检索结果-内蒙古大学图书馆

Three Search Algorithms for Three Nonconvex Optimization Problems

Journal of Mathematical Sciences (United States) 2022年第4期267卷 457-464页

作者： Gornov, A. Yu. Sorokovikov, P.S. Zarodnyuk, T.S. Anikin, A.S. Matrosov Institute for System Dynamics and Control Theory of SB RAS 134 Lermontov Str. Ikrusk 664033 Russian Federation

The paper deals with three numerical approaches that allow one to construct computational technologies for solving nonconvex optimization problems. We propose to use the developed algorithms based on modifications of the tunnel search algorithm, the Luus–Yaakola method, and the expert algorithm. The presented techniques are implemented within the framework of the software package and are used for solving nonconvex optimization problems of various classes, in particular, the minimization of the potential function for the Sutton–Chen atomic-molecular cluster, the problem of parametric identification of nonlinear dynamic systems, and the nonconvex optimal control problem. © 2022, Springer Science+Business Media, LLC, part of Springer Nature.

关键词：

来源：评论

学校读者我要写书评

暂无评论

Construction of nearshore elevation model using open satellite data

Construction of nearshore elevation model using open satelli...

引用

2021 All-Russian Conference with International Participation "Spatial Data Processing for Monitoring of Natural and Anthropogenic Processes", SDM 2021

作者： Hmelnov, Alexei E. Gachenko, Andrey S. Matrosov Institute for System Dynamics and Control Theory of SB RAS Irkutsk Russia

For the tasks considering changes of water level it is required to have a combined (above water and underwater) elevation model. And the highest accuracy requirements are imposed on the parts of the model, which produce the contour lines in the range of the actual water level changes, while the information about the underwater elevation is usually very scarce and rough. In the article we consider the possibility to obtain this part of the elevation model using open high resolution (10 m/pixel) satellite images corresponding to different water levels. Here we describe the technique, which allows us to obtain the subpixel accuracy of the resulting contour lines. And we consider the problems in the quality of the satellite images that the contour lines reveal, and some ways to deal with the problems. © 2021 Copyright for this paper by its authors.

关键词： Cloud detection Correction of horizontal position NDWI Nearshore underwater terrain Remote sensing Sentinel-2 Shoreline Subpixel precision Topo-bathymetry

来源：评论

学校读者我要写书评

暂无评论

Transient process modeling in micrologistic transport systems

Transient process modeling in micrologistic transport system...

引用

2020 International Online Conference on Environmental Transformation and Sustainable Development in Asian Region, EnTransAsia 2020

作者： Zharkov, M.L. Kazakov, A.L. Lempert, A.A. Matrosov Institute for System Dynamics and Control Theory of SB RAS Irkutsk Russia

Micrologistic transport systems are ports, transport hubs, railway terminals (railway stations and marshalling yards), and other micro-level transport objects. Such systems are dynamic ones, whose parameters are time-dependent. Consequently, transient processes appear. These processes last for some time and then subside. Then the system goes into a stationary mode of operation. To solve most engineering problems, it is sufficient to find the stationary characteristics of the system. However, some problems require knowledge of the properties of transients. In this paper, we use the previously presented technology for modeling the operation of micrologistic transport systems to study transients in various transport objects. We consider two types of micrologistic transport systems, such as passenger and cargo, and design their models in the form of two-phase and three-phase queuing systems with BMAP flows. For these queuing systems, we compile Kolmogorov systems of ordinary differential equations. Their analytical study is difficult;therefore, to solve such systems, we use numerical methods. Overall, we find the transition probabilities of system states. We compare the obtained probabilities with stationary characteristics, which allows us to draw conclusions about the properties of transients in the considered systems. © 2021 institute of Physics Publishing. All rights reserved.

关键词： Numerical methods

来源：评论

学校读者我要写书评

暂无评论

A Local Search Scheme for the Inequality-Constrained Optimal control Problem 20th

A Local Search Scheme for the Inequality-Constrained Optimal...

引用

20th International Conference on Mathematical Optimization theory and Operations Research, MOTOR 2021

作者： Strekalovsky, A.S. Matrosov Institute for System Dynamics and Control Theory of SB RAS Irkutsk Russia

ISBN: (纸本)9783030778750

This paper addresses the nonconvex optimal control (OC) problem with the cost functional and inequality constraint given by the functionals of Bolza. All the functions in the statement of the problem are state-DC, i.e. presented by a difference of the state-convex functions. Meanwhile, the control system is state-linear. Further, with the help of the Exact Penalization theory we propose the state-DC form of the penalized cost functional and, using the linearization with respect to the basic nonconvexity of the penalized problem, we study the linearized OC problem. On this basis, we develop a general scheme of the special Local Search Method with a varying penalty parameter. Finally, we address the convergence of the proposed scheme. © 2021, Springer Nature Switzerland AG.

关键词： Linearization

来源：评论

学校读者我要写书评

暂无评论

Assessment of health risk of the baikal region population associated with the wildfire air pollution:Approaches,modelling,digital environment

引用

Emerging Contaminants 2023年第1期9卷 33-40页

作者： Natalia Efimova Viacheslav Paramonov Viktor Rukavishnikov Roman Fedorov Gennadiy Ruzhnikov Andrei Tsyrendorzhiyev East-Siberian Institute of Medical and Ecological Research 3“12a mikrorayon”Angarsk665827Irkutsk oblastRussia Matrosov Institute for System Dynamics and Control Theory of SB RAS 134 Lermontov St.Irkutsk664033Russia Rospotrebnadzor for the Republic of Buryatia 45Kluchevskaya St.Ulan-Ude670013Republic of BuryatiaRussia

The latest forecasts indicate wildfire activity in many parts of the *** smoke contains hazardous air pollutants such as carbon monoxide,nitrogen dioxide,ozone,particulate matter et ***,prediction of this impact and on time medical care are difficult due to the lack of digital decision-making *** aim of this study is to assess population health risks associated with the sub-daily exposure to wildfire smoke produced by massive foci of combustion near the populated areas and at a significant distance from *** consider reflex reactions as a response to a short-term *** maximum value of the 95th percentile from the series of observations at the monitoring point was used to assess the *** the mathematical description of the“concentration-effect”relationship,the model of individual thresholds is *** model describes a dependence as a straight line under the condition that the concentration is expressed in the form of a normalprobabilistic *** frequency of additional cases is determined by studying the number of requests for medical assistance(including calls for ambulance)with complaints of respiratory disorders,lacrimation,*** the territories affected by wildfires *** indicator is calculated per 1000 *** probability of negative biological effects in response to the impact of wildfire smoke is associated mainly with the content of CO and TPM in the conditions of the Baikal *** frequency of additional requests for medical care ranged from 0.137 to 0.933 per 1000 exposed population during the fire period in settlements where risk levels are>*** developed a digital environment that allows us to get information about harmful substances in the outdoor air from different sources and in different formats and data *** digital environment supports implementation of models for assessing hazards to human body organs.

关键词： Air pollution Wildfire Health risk Digital environment

来源：评论

学校读者我要写书评

暂无评论

Technique for modelling flooding zones of coastal areas in the cascade of hydroelectric power stations on the Angara river

Technique for modelling flooding zones of coastal areas in t...

引用

2020 International Online Conference on Environmental Transformation and Sustainable Development in Asian Region, EnTransAsia 2020

作者： Gachenko, A.S. Hmelnov, A.E. Matrosov Institute for System Dynamics and Control Theory SB RAS Irkutsk Russia Irkutsk Scientific Center SB RAS Irkutsk Russia

This article presents the method for modelling underwater three-dimensional topography and it's combining with terrain under conditions of incomplete source data. The technique for constructing 3D elevation model was tested within the research projects conducted in matrosov institute for system dynamics and control theory Siberian Branch of the Russian Academy of Sciences in collaboration with colleagues from other research institutes of irkutsk Scientific Center under the comprehensive studies of Lake Baikal, the Angara River and the Bratsk Reservoir. We present an algorithm for combining underwater topography with terrain based on heterogeneous source data using the Delaunay triangulation. The combining yields a high-quality 3D elevation model. This model can be used to make forecasts of the changes in the coastlines of reservoirs, which are associated with water discharges from hydroelectric power stations. The described technique was used to solve some practical problems and showed its effectiveness. To combine the data on the terrain and underwater topography, we developed a special software using the Delaunay triangulation algorithms. For data layers, their roles were indicated during the triangulation. Layers contained the information about terrain, watermarks, contours of the coastline, and underwater topography. For underwater topography, we used the information about the marks of the water edge. Based on these data, we built an additional triangulation, from which we subsequently obtained the information about heights because contours of coastlines are confined to heights, and depths are measured relative to heights. As a result of this study, we processed some settlements and estimated possible flooding. © 2021 institute of Physics Publishing. All rights reserved.

关键词： Hydroelectric power plants

来源：评论

学校读者我要写书评

暂无评论

Using the Event Trees in the Automation and Intellectualization of Aircraft Diagnostics and Repair

引用

Russian Aeronautics 2023年第4期66卷 902-909页

作者： Kotlov, Yu. V. Nikolaichuk, O.A. Yurin, A. Yu. Moscow State Technical University of Civil Aviation Irkutsk Branch ul. Kommunarov 3 Irkutsk664047 Russia V.M. Matrosov Institute for System Dynamics and Control Theory Siberian Branch of Russian Academy of Sciences ul. Lermontova 134 Irkutsk664033 Russia

Abstract: The paper considers the use of the graphical formalism of event trees when creating prototypes of knowledge bases for intelligent systems. Here, the knowledge is represented in a declarative form as logical rules describing the relationship between external signs of a malfunction, possible causes, and operations for their localization and elimination. The previously developed technology of prototyping the rule-based expert systems, implementing the principles of visual programming and model transformations, is used as a methodological basis. Its application is described in the creation of knowledge bases for aviation diagnostics, including the main models and stages, an example is given. Algorithms and software were developed in the form of a specialized event tree editor and an extension module for Personal Knowledge Base Designer. © Allerton Press, Inc. 2023.

关键词： Aircraft

来源：评论

学校读者我要写书评

暂无评论

Tabu Search Metaheuristic for the Penalty Minimization Personnel Task Scheduling Problem 22nd

Tabu Search Metaheuristic for the Penalty Minimization Per...

引用

22nd International Conference on Mathematical Optimization theory and Operations Research , MOTOR 2023

作者： Davydov, Ivan Vasilyev, Igor Ushakov, Anton V. Sobolev Institute of Mathematics of SB RAS 4 Acad. Koptyug av. Novosibirsk630090 Russia Matrosov Institute for System Dynamics and Control Theory of SB RAS 134 Lermontov str. Irkutsk664033 Russia Novosibirsk Research Center Huawei Russian Research Institute Novosibirsk630090 Russia

ISBN: (纸本)9783031432569

Personnel scheduling is an active research field motivated by not only economic considerations but also the understanding of importance of improving working conditions and fairness in assigning employees to tasks. A large number of daily tasks and an expanding staff require effective automation of the task allocation process. In the problem under consideration, given sets of tasks and staff, it is required to assign the certain number of employees to each task, taking into account their skills. The goal is to minimize penalties induced by conflicting assignments as well as by uneven workload of the staff. To solve the problem, a two-phase heuristic consisting of a greedy heuristic followed by a randomize tabu search has been developed. Computational experiments shows that the proposed approach allows us to find optimal or near-optimal solutions on instances corresponding to real-life problems. © 2023, The Author(s), under exclusive license to Springer Nature Switzerland AG.

关键词： Tabu search

来源：评论

学校读者我要写书评

暂无评论

MIP Heuristics for a Resource Constrained Project Scheduling Problem with Workload Stability Constraints 22nd

MIP Heuristics for a Resource Constrained Project Scheduli...

引用

22nd International Conference on Mathematical Optimization theory and Operations Research, MOTOR 2023

作者： Vasilyev, Igor Muftahov, Ildar Ushakov, Anton V. Matrosov Institute for System Dynamics and Control Theory of SB RAS 134 Lermontov str. Irkutsk664033 Russia Novosibirsk Research Center Huawei Russian Research Institute 6/1 Academician Lavrentiev av. Novosibirsk630090 Russia

ISBN: (纸本)9783031353048

We address a variation of the multi-skill resource-constrained project scheduling problem motivated by the need to find a quality schedule for the construction activities related to rolling-out a large network of mobile stations. The network roll-out (NRO) is a complex industrial project aimed at deploying a set of mobile stations in certain region. This requires attracting a set of contractors, who can provide worker teams that have skills to execute specific project activities depending on their type. The problem also involves some additional specific industrial requirements related to how the contractors’ workload should be distributed during the project duration (workload stability constraints). Other important industrial constraints are the precedence redundancy constraints on the project activities. We formulate this problem as a mixed-integer linear program that can be viewed as a disaggregated time-indexed integer programming formulation with pulse variables. To find quality feasible solutions of the problem, we propose a two-phase MIP heuristic consisting of (i) a relax-and-fix heuristic followed by (ii) a large neighborhood search. The effectiveness of the proposed solution approach is demonstrated in extensive computational experiments on real world problem instances. © 2023, The Author(s), under exclusive license to Springer Nature Switzerland AG.

关键词： Contractors

来源：评论

学校读者我要写书评

暂无评论

A Randomised Non-descent Method for Global Optimisation 14th

A Randomised Non-descent Method for Global Optimisation

引用

14th International Conference on Optimization and Applications, OPTIMA 2023

作者： Pasechnyuk, Dmitry A. Gornov, Alexander Moscow Institute of Physics and Technology Dolgoprudny Russia Mohamed bin Zayed University of Artificial Intelligence Abu Dhabi United Arab Emirates Institute for Information Transmission Problems RAS Moscow Russia Matrosov Institute for System Dynamics and Control Theory Irkutsk Russia

ISBN: (纸本)9783031487507

This paper proposes novel algorithm for non-convex multimodal constrained optimisation problems. It is based on sequential solving restrictions of problem to sections of feasible set by random subspaces (in general, manifolds) of low dimensionality. This approach varies in a way to draw subspaces, dimensionality of subspaces, and method to solve restricted problems. We provide empirical study of algorithm on convex, unimodal and multimodal optimisation problems and compare it with efficient algorithms intended for each class of problems. © 2024, The Author(s), under exclusive license to Springer Nature Switzerland AG.

关键词： Random subspace Subspace sampling Zeroth-order optimization

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：