Universal software for optimization of complex systems
Journal: Construction, materials science, mechanical engineering (Vol.1, No. 86)Publication Date: 2015-11-27
Authors : Kosolap A.I.;
Page : 62-67
Keywords : complex systems; nonlinear optimization; multiextremal problems; the exact quadratic regularization; software;
Abstract
Purpose. We consider the class of problems of nonlinear optimization. Such problems arise in the design, construction and management of complex systems. In most cases, such problems are multiextremal. These classes include optimization problems with continuous, integer, Boolean variables, the problem on permutations, the problem with smooth and non-smooth functions. For each class of such problems developed many different methods and software that creates difficulties in solving them. Methodology. We transform classes of problems to a single canonical form that allows to use only one method and use a single software. Findings. Transformation use of the exact quadratic regularization, which allows us to find global solutions to the problems of nonlinear optimization. The canonical form is the task of maximizing the norm of a vector on a convex set. The method Kelly converted to the maximization norm of a vector on a convex polyhedron. At using exact quadratic regularization of a convex polyhedron transform to the intersection of the balls. The problem of the maximum norm of the vector at the intersection of the balls effectively solved the dual method using the same software. Originality. We have developed new methodology for the solution of difficult optimizing problems which arise at modelling of difficult systems. Practical value. The considered technique for solving complex problems of nonlinear optimization is implemented in software. Comparative experiments confirm the effectiveness of this method for solving problems of nonlinear optimization classes.
Other Latest Articles
- Control system orienting the drill neuroregulators using neural network controller
- Improving the accuracy of information-measuring directional systems
- Generals cheme of complex systems models of self-organization algorithms construction using evolutionary search
- Assessment of the factors influencing work of the train dispatcher of the belarusian railway
- Compensation of temperature errors in the components of computerised systems of control and orientation of objects
Last modified: 2016-11-09 04:48:25