МОДИФИКАЦИЯ МЕТАЭВРИСТИЧЕСКОГО МЕТОДА ФЕЙЕРВЕРКОВ ДЛЯ ЗАДАЧ МНОГОКРИТЕРИАЛЬНОЙ ОПТИМИЗАЦИИ НА ОСНОВЕ НЕДОМИНИРУЕМОЙ СОРТИРОВКИ

The article suggests a modification for numerical fireworks method of the single-objective optimization for solving the problem of multiobjective optimization. The method is metaheuristic. It does not guarantee finding the exact solution, but can give a good approximate result. Multiobjective optimization problem is considered with numerical criteria of equal importance. A possible solution to the problem is a vector of real numbers. Each component of the vector of a possible solution belongs to a certain segment. The optimal solution of the problem is considered a Pareto optimal solution. Because the set of Pareto optimal solutions can be infinite; we consider a method for finding an approximation consisting of a finite number of Pareto optimal solutions. The modification is based on the procedure of non-dominated sorting. It is the main procedure for solutions search. Non-dominated sorting is the ranking of decisions based on the values of the numerical vector obtained using the criteria. Solutions are divided into disjoint subsets. The first subset is the Pareto optimal solutions, the second subset is the Pareto optimal solutions if the first subset is not taken into account, and the last subset is the Pareto optimal solutions if the rest subsets are not taken into account. After such a partition, the decision is made to create new solutions. The method was tested on well-known bi-objective optimization problems: ZDT2, LZ01. Structure of the location of Pareto optimal solutions differs for the problems. LZ01 have complex structure of Pareto optimal solutions. In conclusion, the question of future research and the issue of modifying the method for problems with general constraints are discussed.В работе предлагается модификация численного метода фейерверков однокритериальной оптимизации для решения задач многокритериальной оптимизации. Метод относится к метаэвристическим алгоритмам, он не гарантирует нахождения точного решения, но может найти достаточно хорошее приближенное решение. Рассматриваются многокритериальные задачи оптимизации с числовыми критериями, имеющими одинаковую важность. Допустимое решение задачи представляется вектором из действительных чисел, значение каждой компоненты которого принадлежит определенному отрезку. Под оптимальным решением понимается решение, оптимальное по Парето. Так как точных решений, оптимальных по Парето, может быть бесконечно много, рассматривается способ нахождения приближения, состоящего из конечного числа решений, оптимальных по Парето. Модификация основана на процедуре недоминируемой сортировки, которая является основной процедурой для управления процессом поиска приближенного решения. Недоминируемая сортировка – это ранжирование решений на основе значений компонент числового вектора, полученных с помощью вычисления критериев. Каждая компонента соответствует определенному критерию, а множество решений разбивается на непересекающиеся подмножества. Первое подмножество – это решения, оптимальные по Парето, второе подмножество – это решения, оптимальные по Парето, если не учитывать первое подмножество, последнее подмножество – это решения, оптимальные по Парето, если не учитывать все предыдущие подмножества. После такого разбиения принимается решение о генерировании новых допустимых решений. Работа метода протестирована на общеизвестных задачах многокритериальной оптимизации с двумя критериями: ZDT2, LZ01. Задачи отличаются структурой расположения решений, оптимальных по Парето. Так LZ01 имеет достаточно сложную структуру решений, оптимальных по Парето. В заключении обсуждаются вопросы о дальнейшем направлении исследований и о возможности модификации метода для задач многокритериальной оптимизации с произвольными, а не параллелепипедными ограничениями