Розв’язування мультимодальних оптимізаційних задач великої розмірності
This paper considers large-scale multimodal optimization problems. Such problems have many local extrema. These problems are quite difficult to solve with modern methods. But most practical optimization problems are multimodal. The libraries of test and applied multimodal problems have been develope...
Saved in:
| Date: | 2023 |
|---|---|
| Author Affiliations: |
|
| Keywords: | keywords |
| Main Author: | |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України
2023
|
| Subjects: | |
| Online Access: | https://www.fmmit.lviv.ua/index.php/fmmit/article/view/290 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Physico-mathematical modeling and informational technologies |
| Download file: |
|
Institution
Physico-mathematical modeling and informational technologies| Summary: | This paper considers large-scale multimodal optimization problems. Such problems have many local extrema. These problems are quite difficult to solve with modern methods. But most practical optimization problems are multimodal. The libraries of test and applied multimodal problems have been developed to test the effectiveness of new methods of global optimization. There is a problem with how to determine the effectiveness of the method when solving the problems from these libraries. We propose a simple criterion for determining the effectiveness of the optimization method. It is proposed to consider only problems with unknown solutions. Then it is better to consider such a method that gives better solutions for a larger number of problems from these libraries. The paper shows that today the best method for solving large-scale multimodal problems is the method of exact quadratic regularization. |
|---|