On efficiency of methods and algorithms for solving optimization problems considering objective function specifics
Introduction. The estimation of efficiency of methods and algorithms for solving optimization problems with a vector criterion and a set of nonlinear constraints is considered. The approach that allows proceeding to an optimization problem with a single objective function (i.e., an unconditional opt...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
Don State Technical University
2019-04-01
|
| Series: | Advanced Engineering Research |
| Subjects: | |
| Online Access: | https://www.vestnik-donstu.ru/jour/article/view/1472 |
| _version_ | 1797881270918709248 |
|---|---|
| author | E. N. Ostroukh Yu. O. Chernyshev L. N. Evich P. A. Panasenko |
| author_facet | E. N. Ostroukh Yu. O. Chernyshev L. N. Evich P. A. Panasenko |
| author_sort | E. N. Ostroukh |
| collection | DOAJ |
| description | Introduction. The estimation of efficiency of methods and algorithms for solving optimization problems with a vector criterion and a set of nonlinear constraints is considered. The approach that allows proceeding to an optimization problem with a single objective function (i.e., an unconditional optimization problem) after equivalent transformations is described. However, the objective function obtained in this way has properties (nonlinearity, multimodality, ravine, high dimension) that do not allow classical methods to be used to solve it. The presented work objective is to develop hybrid methods, based on combinations of the algorithms inspired by wildlife with other approaches (gravitational and gradient) for the solution to this problem.Materials and Methods. New methods to solve the specified problem are developed. A computer experiment was conducted on a number of test functions; its analysis was performed, showing the efficiency of various combinations on various functions.Research Results. The efficiency of hybrid algorithms that combine the following approaches is evaluated: genetic and immune; methods of swarm intelligence and genetic and immune; immune and swarm with gravity and gradient.Discussion and Conclusions. The hybrid algorithms in optimization problems are studied. In particular, decisions can be made on their basis under the management of compound objects in the military and industrial sectors, in the creation of innovative projects related to the digital economy. It is established that the type of the objective function affects the result much more than the combination of algorithms. |
| first_indexed | 2024-04-10T03:17:32Z |
| format | Article |
| id | doaj.art-2cc8b1d4dd0a4f9398e2c785c689907a |
| institution | Directory Open Access Journal |
| issn | 2687-1653 |
| language | Russian |
| last_indexed | 2024-04-10T03:17:32Z |
| publishDate | 2019-04-01 |
| publisher | Don State Technical University |
| record_format | Article |
| series | Advanced Engineering Research |
| spelling | doaj.art-2cc8b1d4dd0a4f9398e2c785c689907a2023-03-13T07:31:28ZrusDon State Technical UniversityAdvanced Engineering Research2687-16532019-04-01191818510.23947/1992-5980-2019-19-1-81-851405On efficiency of methods and algorithms for solving optimization problems considering objective function specificsE. N. Ostroukh0Yu. O. Chernyshev1L. N. Evich2P. A. Panasenko3Донской государственный технический университет, г. Ростов-на-ДонуДонской государственный технический университет, г. Ростов-на-ДонуДонской государственный технический университет, г. Ростов-на-ДонуКраснодарское высшее военное училище имени генерала армии С. М. Штеменко, г. КраснодарIntroduction. The estimation of efficiency of methods and algorithms for solving optimization problems with a vector criterion and a set of nonlinear constraints is considered. The approach that allows proceeding to an optimization problem with a single objective function (i.e., an unconditional optimization problem) after equivalent transformations is described. However, the objective function obtained in this way has properties (nonlinearity, multimodality, ravine, high dimension) that do not allow classical methods to be used to solve it. The presented work objective is to develop hybrid methods, based on combinations of the algorithms inspired by wildlife with other approaches (gravitational and gradient) for the solution to this problem.Materials and Methods. New methods to solve the specified problem are developed. A computer experiment was conducted on a number of test functions; its analysis was performed, showing the efficiency of various combinations on various functions.Research Results. The efficiency of hybrid algorithms that combine the following approaches is evaluated: genetic and immune; methods of swarm intelligence and genetic and immune; immune and swarm with gravity and gradient.Discussion and Conclusions. The hybrid algorithms in optimization problems are studied. In particular, decisions can be made on their basis under the management of compound objects in the military and industrial sectors, in the creation of innovative projects related to the digital economy. It is established that the type of the objective function affects the result much more than the combination of algorithms.https://www.vestnik-donstu.ru/jour/article/view/1472комбинациягибридбиоинспирированный алгоритмроевой интеллектградиентный алгоритмгравитационный алгоритмэффективностьсходимость. |
| spellingShingle | E. N. Ostroukh Yu. O. Chernyshev L. N. Evich P. A. Panasenko On efficiency of methods and algorithms for solving optimization problems considering objective function specifics Advanced Engineering Research комбинация гибрид биоинспирированный алгоритм роевой интеллект градиентный алгоритм гравитационный алгоритм эффективность сходимость. |
| title | On efficiency of methods and algorithms for solving optimization problems considering objective function specifics |
| title_full | On efficiency of methods and algorithms for solving optimization problems considering objective function specifics |
| title_fullStr | On efficiency of methods and algorithms for solving optimization problems considering objective function specifics |
| title_full_unstemmed | On efficiency of methods and algorithms for solving optimization problems considering objective function specifics |
| title_short | On efficiency of methods and algorithms for solving optimization problems considering objective function specifics |
| title_sort | on efficiency of methods and algorithms for solving optimization problems considering objective function specifics |
| topic | комбинация гибрид биоинспирированный алгоритм роевой интеллект градиентный алгоритм гравитационный алгоритм эффективность сходимость. |
| url | https://www.vestnik-donstu.ru/jour/article/view/1472 |
| work_keys_str_mv | AT enostroukh onefficiencyofmethodsandalgorithmsforsolvingoptimizationproblemsconsideringobjectivefunctionspecifics AT yuochernyshev onefficiencyofmethodsandalgorithmsforsolvingoptimizationproblemsconsideringobjectivefunctionspecifics AT lnevich onefficiencyofmethodsandalgorithmsforsolvingoptimizationproblemsconsideringobjectivefunctionspecifics AT papanasenko onefficiencyofmethodsandalgorithmsforsolvingoptimizationproblemsconsideringobjectivefunctionspecifics |