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

Enumerating the transversals for diagonal Latin squares of small order 3

Enumerating the transversals for diagonal Latin squares of s...

3rd International Conference BOINC-Based High Performance Computing: Fundamental Research and Development, BOINC:FAST 2017

作者： Vatutin, Eduard Kochemazov, Stepan Zaikin, Oleg Valyaev, Sergey Southwest State University Kursk Russia Matrosov Institute for System Dynamics and Control Theory SB RAS Irkutsk Russia Internet portal BOINC.ru Moscow Russia

In this study, we suggest an algorithm for computing minimal and maximal numbers of transversals of diagonal Latin squares. According to this algorithm, we generate all diagonal Latin squares of a particular order, and for each square construct all its transversals and diagonal transversals. With the help of this algorithm, we computed minimal and maximal numbers of transversals for diagonal Latin squares of order at most 7 on a personal computer. The experiment for diagonal Latin squares of order 8 was performed in a volunteer computing project. We also give the estimation of the runtime required to solve the corresponding problem for diagonal Latin squares of order 9. Copyright © by the paper's authors. Copying permitted for private and academic purposes.

关键词： Personal computers

来源：评论

学校读者我要写书评

暂无评论

Algorithm A* in logical-structure recognition of objects on raster images

引用

Pattern Recognition and Image Analysis 2013年第4期23卷 435-439页

作者： Fedorov, R.K. Shigarov, A.O. Ruzhnikov, G.M. Institute of System Dynamics and Control Theory Siberian Branch Russian Academy of Sciences Lermontova ul. 134 Irkutsk 664033 Russia

In this paper we put forward a logical-structure method for recognition of objects on high resolution satellite images. This approach is based on logical reasoning with the use of structural description of objects. A search for object boundaries on an image is implemented as a unification of the built-in predicate line with account for the set of constraints given in the description. Algorithm A* is used to reduce the complexity. © 2013 Pleiades Publishing, Ltd.

关键词： Fuzzy logic

来源：评论

学校读者我要写书评

暂无评论

Geological Information system of environmental and human intervention impact assessment on bodies of water of the Irkutsk region 1

Geological Information System of environmental and human int...

引用

1st International Geographical Conference of North Asian Countries on China-Mongolia-Russia Economic Corridor: Geographical and Environmental Factors and Territorial Development Opportunities 2018

作者： Bychkov, I.V. Gachenko, A.S. Hmelnov, A.E. Fedorov, R.K. Fereferov, E.S. Irkutsk Scientific Center of Siberian Brunch Russian Academy of Science Irkutsk Russia Matrosov Institute for System Dynamics and Control Theory of Siberian Branch Russian Academy of Sciences Irkutsk Russia

In this paper the authors present a methodology on information support for research on human and environmental impact of Lake Baikal. The geoportal placed on the Internet allows researchers to create a common thematic database (tabular data) and map data (information layers) within the framework of the project, as well as to run Internet services for geoprocessing and complex data analysis problems solving. One of the key features of the engineered geoportal is the ability for users to create the structure of their databases independently (to add, to delete and to modify the tables structure) as well as to configure the run of geoprocessing services. Besides this platform allows you to take on projects on various subjects and with a large number of users simultaneously. They have took on works on 3D modeling of the surface topography of the coastal zone near the village of Listvyanka. Underwater terrain is combined with land relief. As a result catchment basins along which pollutants with groundwater enter the coastal waters of Lake Baikal have been identified. The data on pollution concentration sites is confirmed by practical measurements and coincides with the drainage areas. © Published under licence by IOP Publishing Ltd.

关键词： Groundwater

来源：评论

学校读者我要写书评

暂无评论

D.C. Constrained Optimization Approach for Solving Metal Recovery Processing Problem 19th

D.C. Constrained Optimization Approach for Solving Metal Rec...

引用

19th International Conference on Mathematical Optimization theory and Operations Research, MOTOR 2020

作者： Enkhbat, Rentsen Gruzdeva, Tatiana V. Enkhbayr, Jamsranjav Institute of Mathematics and Digital Technology Mongolian Academy of Sciences Ulaanbaatar Mongolia Matrosov Institute for System Dynamics and Control Theory of SB of RAS Irkutsk Russia National University of Mongolia Ulaanbaatar Mongolia

ISBN: (纸本)9783030499877

This paper was motivated by an industrial optimization problem arisen at the Erdenet Mining Corporation (Mongolia). The problem involved real industrial data turned out to be a quadratically constrained quadratic programming problem, which we solve by applying the global search theory for general DC programming. According to the theory, first, we obtain an explicit DC representation of the nonconvex functions involved in the problem. Second, we perform a local search that takes into account the structure of the problem in question. Further, we construct procedures for escaping critical points provided by the local search method. In particular, we propose a new way of constructing an approximation of the level set based on conjugated vectors. The computational simulation demonstrates that the proposed method is a quite flexible tool which can fast provide operations staff with good solutions to achieve the best performance according to specific requirements. © 2020, Springer Nature Switzerland AG.

关键词： Quadratic programming

来源：评论

学校读者我要写书评

暂无评论

Asymptotics for shapes of singularly perturbed reachable sets

Asymptotics for shapes of singularly perturbed reachable set...

引用

作者： Goncharova, Elena Ovseevich, Alexander Institute for System Dynamics and Control Theory Irkutsk Russia Institute for Problems in Mechanics Moscow Russia

ISBN: (纸本)9783902661807

We study shapes of reachable sets to singularly perturbed linear control systems. The fast component of the phase vector is assumed to be governed by a hyperbolic linear system. We show that the shapes of reachable sets have a limit as the parameter e of singular perturbation tends to zero. We also find a sharp estimate for the rate of convergence. Similar results for the reachable sets themselves, instead of shapes, were obtained previously for the case of stable fast component. © 2010 IFAC.

关键词： Linear control systems

来源：评论

学校读者我要写书评

暂无评论

Using grid systems for enumerating combinatorial objects on example of diagonal Latin squares 7

Using grid systems for enumerating combinatorial objects on ...

引用

7th International Conference Distributed Computing and Gridtechnologies in Science and Education, GRID 2016

作者： Vatutin, E.I. Zaikin, O.S. Zhuravlev, A.D. Manzyuk, M.O. Kochemazov, S.E. Titov, V.S. Southwest State University Kursk Russia Matrosov Institute for System Dynamics and Control Theory of SB RAS Irkutsk Russia Internet Portal BOINC.ru Moscow Russia

In this paper we consider the problem of enumerating diagonal Latin squares of small order. In particular we discuss possible algorithmic approaches to this problem and show our results in this regard. Surprisingly, our research showed that the best algorithm for enumerating diagonal Latin squares consists of a number of fixed loops, and its effectiveness can be significantly increased by careful tuning and applying special heuristics. We used the constructed algorithm to enumerate all diagonal Latin squares of order 8. Also, it is being used to carry out large-scale computational experiment aimed at enumeration of diagonal Latin squares of order 9. © 2016 Eduard I. Vatutin, Oleg S. Zaikin, Alexey D. Zhuravlev, Maxim O. Manzyuk, Stepan E. Kochemazov, Vitaliy S. Titov.

关键词： Combinatorial mathematics

来源：评论

学校读者我要写书评

暂无评论

Developing application for thermobarometric calculation in geology 3

Developing application for thermobarometric calculation in g...

引用

3rd Scientific-Practical Workshop Information Technologies: Algorithms, Models, systems, ITAMS 2020

作者： Chudnenko, Konstantin V. Avchenko, Oleg V. Popova, Anastasia K. Vinogradov Institute of Geochemistry SB RAS Irkutsk Russia Far East Geological Institute FEB RAS Vladivostok Russia Matrosov Institute for System Dynamics and Control Theory SB RAS Irkutsk Russia

This article focuses on development of software for calculating the temperatures and pressures of rock formation. The assessment of the physicochemical conditions of natural mineral formation is based on solving the inverse problem of convex programming - modeling mineral equilibria by minimizing the Gibbs free energy of a mineral system. The proposed algorithm includes the parametric minimization of the criterion function of deviation of the observed and calculated mineral paragenesis over the entire set of specified identifying parameters. The method was verified using the example of thermobarometric conditions for the formation of metamorphic rocks of the Okhotsk complex (North-East of Russia). In the conclusion, the main directions of using the obtained estimates in geological applications are outlined. © 2020 for this paper by its authors. Use permitted under Creative Commons License Attribution 4.0 International (CC BY 4.0).

关键词： Convex optimization

来源：评论

学校读者我要写书评

暂无评论

Optimality Conditions for Impulsive Processes with Intermediate State Constraints

Optimality Conditions for Impulsive Processes with Intermedi...

引用

International Conference on Stability and Oscillations of Nonlinear control systems (Pyatnitskiy's Conference)

作者： Olga Samsonyuk Stepan Sorokin Matrosov Institute for System Dynamics and Control Theory of RAS Irkutsk Russia

ISBN: (数字)9781728167053

ISBN: (纸本)9781728167060

This paper is concerned with an optimal impulsive control problem under intermediate state constraints. The control system of this problem is bilinear with respect to states of bounded variation and impulsive controls given by vector Borel measures. We propose necessary and sufficient optimality conditions based on special functions of the Lyapunov type. These functions possess the property of strong and weak monotonicity with respect to the impulsive control system.

关键词： Optimal control Trajectory Dynamic programming Process control system dynamics control theory

来源：评论

学校读者我要写书评

暂无评论

Feedback Maximum Principle for a Class of Linear Continuity Equations Inspired by Optimal Impulsive control 20th

Feedback Maximum Principle for a Class of Linear Continuity ...

引用

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

作者： Staritsyn, Maxim Pogodaev, Nikolay Goncharova, Elena Matrosov Institute for System Dynamics and Control Theory of the Siberian Branch of the Russian Academy of Sciences Irkutsk Russia Krasovskii Institute of Mathematics and Mechanics of the Ural Branch of the Russian Academy of Sciences Ekaterinburg Russia

ISBN: (纸本)9783030778750

The paper deals with an optimal control problem for the simplest version of a "reduced" linear impulsive continuity equation. The latter is introduced in our recent papers as a model of dynamical ensembles enduring jumps, or impulsive ODEs having a probabilistic uncertainty in the initial data. The model, addressed in the manuscript, is, in fact, equivalent to the mentioned impulsive one, while it is stated within the usual, continuous setup. The price for this reduction is the appearance of an integral constraint on control, which makes the problem non-standard. The main focus of our present study is on the theory of so-called feedback necessary optimality conditions, which are one of the recent achievements in the optimal control theory of ODEs. The paradigmatic version of such a condition, called the feedback maximum (or minimum) principle, is formulated with the use of standard constructions of the classical Pontryagin’s Maximum Principle but is shown to strengthen the latter (in particular, for different pathological cases). One of the main advantages of the feedback maximum principle is due to its natural algorithmic property, which enables using it as an iterative numeric algorithm. The paper presents a version of the feedback maximum principle for linear transport equations with integrally bounded controls. © 2021, Springer Nature Switzerland AG.

关键词： Iterative methods

来源：评论

学校读者我要写书评

暂无评论

Numerical algorithm for optimal control of continuity equations 8

Numerical algorithm for optimal control of continuity equati...

引用

8th International Conference on Optimization and Applications, OPTIMA 2017

作者： Pogodaev, Nikolay Matrosov Institute for System Dynamics and Control Theory Lermontov str. 134 Irkutsk664033 Russia Krasovskii Institute of Mathematics and Mechanics Kovalevskay str. 16 Yekaterinburg620990 Russia

An optimal control problem for the continuity equation is considered. The aim of a controller is to maximize the total mass within a target set at a given time moment. An iterative numerical algorithm for solving this... 详细信息

关键词： Optimal control systems

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：