Багатокритеріальна умовна оптимізація на основі генетичних алгоритмів

• Дата: 2020
• Автори: Sineglazov, Victor M., Riazanovskiy, Kirill D., Chumachenko, Olena I.
• Формат: Стаття
• Мова: English
• Опубліковано: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2020
• Теми: багатокритеріальна оптимізація; умовна оптимізація; генетичний алгоритм; алгоритм лікування; SPEA2; Парето оптимізація; многокритериальная оптимизация; условная оптимизация; генетический алгоритм; алгоритм лечения; Парето оптимизация; multicriteria optimization; conditional optimization; genetic algorithms; repairing algorithm; Pareto optimization
• Онлайн доступ: http://journal.iasa.kpi.ua/article/view/213264
• Назва журналу: System research and information technologies

This article takes on solving the problem of multicriteria conditional optimization. This problem is one of the most key tasks of the current time and has its application in many areas. Reuse of various existing algorithms for solving unconstrained optimization is proposed. Different methods of multicriteria unconditional optimization are reviewed. The advantages and disadvantages of each algorithm are analyzed. The algorithms modified to take into account the constraints. Additional algorithms of transition from solving an unconditional optimization problem to a conditional optimization problem are developed. A genetic algorithm SPEA2 was used to test the developed algorithms. Examples of solving the problem at hand using the aforementioned algorithms are presented. A comparative analysis of the final results was conducted.