Properties of objective functions and search algorithms in multi-objective optimization problems
Objectives. A frequently used method for obtaining Pareto-optimal solutions is to minimize a selected quality index under restrictions of the other quality indices, whose values are thus preset. For a scalar objective function, the global minimum is sought that contains the restricted indices as pen...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
MIREA - Russian Technological University
2022-07-01
|
| Series: | Российский технологический журнал |
| Subjects: | |
| Online Access: | https://www.rtj-mirea.ru/jour/article/view/552 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849394319869345792 |
|---|---|
| author | A. V. Smirnov |
| author_facet | A. V. Smirnov |
| author_sort | A. V. Smirnov |
| collection | DOAJ |
| description | Objectives. A frequently used method for obtaining Pareto-optimal solutions is to minimize a selected quality index under restrictions of the other quality indices, whose values are thus preset. For a scalar objective function, the global minimum is sought that contains the restricted indices as penalty terms. However, the landscape of such a function has steep-ascent areas, which significantly complicate the search for the global minimum. This work compared the results of various heuristic algorithms in solving problems of this type. In addition, the possibility of solving such problems using the sequential quadratic programming (SQP) method, in which the restrictions are not imposed as the penalty terms, but included into the Lagrange function, was investigated.Methods. The experiments were conducted using two analytically defined objective functions and two objective functions that are encountered in problems of multi-objective optimization of characteristics of analog filters. The corresponding algorithms were realized in the MATLAB environment.Results. The only heuristic algorithm shown to obtain the optimal solutions for all the functions is the particle swarm optimization algorithm. The sequential quadratic programming (SQP) algorithm was applicable to one of the analytically defined objective functions and one of the filter optimization objective functions, as well as appearing to be significantly superior to heuristic algorithms in speed and accuracy of solutions search. However, for the other two functions, this method was found to be incapable of finding correct solutions.Conclusions. A topical problem is the estimation of the applicability of the considered methods to obtaining Pareto-optimal solutions based on preliminary analysis of properties of functions that determine the quality indices. |
| format | Article |
| id | doaj-art-199ead23ccc549d1a017e82135e19093 |
| institution | Kabale University |
| issn | 2782-3210 2500-316X |
| language | Russian |
| publishDate | 2022-07-01 |
| publisher | MIREA - Russian Technological University |
| record_format | Article |
| series | Российский технологический журнал |
| spelling | doaj-art-199ead23ccc549d1a017e82135e190932025-08-20T03:40:01ZrusMIREA - Russian Technological UniversityРоссийский технологический журнал2782-32102500-316X2022-07-01104758510.32362/2500-316X-2022-10-4-75-85333Properties of objective functions and search algorithms in multi-objective optimization problemsA. V. Smirnov0MIREA - Russian Technological UniversityObjectives. A frequently used method for obtaining Pareto-optimal solutions is to minimize a selected quality index under restrictions of the other quality indices, whose values are thus preset. For a scalar objective function, the global minimum is sought that contains the restricted indices as penalty terms. However, the landscape of such a function has steep-ascent areas, which significantly complicate the search for the global minimum. This work compared the results of various heuristic algorithms in solving problems of this type. In addition, the possibility of solving such problems using the sequential quadratic programming (SQP) method, in which the restrictions are not imposed as the penalty terms, but included into the Lagrange function, was investigated.Methods. The experiments were conducted using two analytically defined objective functions and two objective functions that are encountered in problems of multi-objective optimization of characteristics of analog filters. The corresponding algorithms were realized in the MATLAB environment.Results. The only heuristic algorithm shown to obtain the optimal solutions for all the functions is the particle swarm optimization algorithm. The sequential quadratic programming (SQP) algorithm was applicable to one of the analytically defined objective functions and one of the filter optimization objective functions, as well as appearing to be significantly superior to heuristic algorithms in speed and accuracy of solutions search. However, for the other two functions, this method was found to be incapable of finding correct solutions.Conclusions. A topical problem is the estimation of the applicability of the considered methods to obtaining Pareto-optimal solutions based on preliminary analysis of properties of functions that determine the quality indices.https://www.rtj-mirea.ru/jour/article/view/552multi-objective optimizationpareto optimalityquality indexobjective functionfitness landscapeheuristic algorithmquadratic programming |
| spellingShingle | A. V. Smirnov Properties of objective functions and search algorithms in multi-objective optimization problems Российский технологический журнал multi-objective optimization pareto optimality quality index objective function fitness landscape heuristic algorithm quadratic programming |
| title | Properties of objective functions and search algorithms in multi-objective optimization problems |
| title_full | Properties of objective functions and search algorithms in multi-objective optimization problems |
| title_fullStr | Properties of objective functions and search algorithms in multi-objective optimization problems |
| title_full_unstemmed | Properties of objective functions and search algorithms in multi-objective optimization problems |
| title_short | Properties of objective functions and search algorithms in multi-objective optimization problems |
| title_sort | properties of objective functions and search algorithms in multi objective optimization problems |
| topic | multi-objective optimization pareto optimality quality index objective function fitness landscape heuristic algorithm quadratic programming |
| url | https://www.rtj-mirea.ru/jour/article/view/552 |
| work_keys_str_mv | AT avsmirnov propertiesofobjectivefunctionsandsearchalgorithmsinmultiobjectiveoptimizationproblems |