УДК 519.816
МНОГОКРИТЕРИАЛЬНАЯ ОПТИМИЗАЦИЯ ПРИ ЭВОЛЮЦИОННОМ
ПОИСКЕ С БИНАРНЫМИ ОТНОШЕНИЯМИ ВЫБОРА
Аннотация. Рассмотрена задача многокритериальной оптимизации, в которой вместо оптимизируемых функций использованы бинарные отношения выбора. Для решения такой задачи предложен алгоритм эволюционного случайного поиска, в котором вместо функции выбора в виде предпочтения используется функция выбора в виде блокировки. Проанализирована сходимость предлагаемых эволюционных алгоритмов и для нее сформулированы достаточные условия. Сопоставлены результаты предложенного эволюционного поиска и известных эволюционных алгоритмов для одной тестовой задачи.
Ключевые слова: эволюционный поиск, многокритериальная оптимизация, бинарные отношения выбора.
ПОЛНЫЙ ТЕКСТ
Иродов Вячеслав Федорович,
доктор техн. наук, профессор кафедры Государственного высшего учебного заведения «Приднепровская государственная академия строительства и архитектуры» МОН Украины, Днепр,
vfirodov@i.ua
Черноморец Галина Яковлевна,
кандидат техн. наук, доцент кафедры Государственного высшего учебного заведения «Приднепровская государственная академия строительства и архитектуры» МОН Украины, Днепр,
ChHYa@i.ua
Барсук Роман Владимирович,
ассистент кафедры Государственного высшего учебного заведения «Приднепровская государственная академия строительства и архитектуры» МОН Украины, Днепр,
Igortrustimater@gmail.com
СПИСОК ЛИТЕРАТУРЫ
- Айзезман М.А., Алескеров Ф.Т. Выбор вариантов: основы теории. Москва: Наука. Гл. ред. физ.-мат. лит., 1990. 240 с.
- Юдин Д.Б. Вычислительные методы теории принятия решений. Москва: Наука, 1989. 320 с.
- Lemarchand L., D., Rebreyend P., kansson J. Multiobjective optimization for multimode transportation problems. Advances in Operations Research. 2018. Vol. 2018. Article ID 8720643. 13 р. https://doi.org/10.1155/2018/ 8720643.
- Sagawa M., Kusuno N., Aguirre H., Tanaka K., Koishi M. Evolutionary multiobjective optimization including practically desirable solutions. Advances in Operations Research. 2017. Vol. 2017. Article ID 9094514. 16 р. https://doi.org/10.1155/2017/9094514.
- Giagkiozis I., Fleming P.J. Pareto front estimation for decision making. Evolutionary Computation. 2014. Vol. 22, N 4. P. 651–678.
- Irodov V.F., Maksimenkov V.P. Application of an evolutionary program for solving the travelling-salesman problem. Sov. Autom. Control. 1981. Vol. 14, N 4. P. 7–10.
- Irodov V.F. The construction and convergence of evolutional algorithms of random search for self-organization. Sov. J. Autom. Inf. Sci. 1987. Vol. 20, N 4, P. 32–41.
- Irodov V. Self-organization methods for analysis of nonlinear systems with binary choice relations. System Analysis Modeling Simulation. 1995. Vol. 18–19. P. 203–206.
- Irodov V.F., Khatskevych Yu.V. Convergence of evolutionary algorithms for optimal solution with binary choice relations. Строительство. Материаловедение. Машиностроение. Сер: Энергетика, экология, компьютерные технологии в строительстве. 2017. Вып. 98. С. 91–96.
- Чорноморець Г.Я., Іродов В.Ф. Застосування багатокритеріального відбору при пошуку рішень у задачах аналізу та синтезу з трубчастими газовими нагрівачами у будівельних конструкціях. Строительство, материаловедение, машиностроение: сб. науч. тр. 2015. Вип. 84: Энергетика, экология, компьютерные технологии в строительстве. С. 197–202.
- Zitzler E., Deb K., Thiele L. Comparison of multiobjective evolutionary algorithms: Empirical results. Evolutionary Computation. 2000. Vol. 8, N 2. P. 173–195.
