Ефективне розв’язування мультимодальних оптимізаційних задач
Вантажиться...
Дата
2022
Автори
Назва журналу
Номер ISSN
Назва тому
Видавець
Анотація
Існує безліч прикладних мультимодальних оптимізаційних задач. Розроблено також багато різних методів та комп’ютерних програм для розв’язування таких класів задач. Але такі комп’ютерні програми потребують досить багато часу для розв’язування мультимодальних задач та не гарантують отримання кращих розв’язків. Для перевірки ефективності нових методів запропоновано безліч тестових та практичних мультимодальних задач. Ці задачі розв’язувались відомими комп’ютерними програмами (ANTIGONE, BARON, CPLEX, LINDO, SCIP), знайдені кращі розв’язки. Для задач безумовної оптимізації оптимальні розв’язки, як правило, відомі. Виникає питання, який метод мультимодальної оптимізації є кращим. На наш погляд це такий метод, який дає кращі розв’язки в мультимодальних задачах безумовної оптимізації з невідомими оптимальними розв’язками. Для задач умовної оптимізації складно порівнювати розв’язки, що пов’язано з точністю виконання обмежень. Таким чином, для перевірки ефективності методів розв’язування мультимодальних задач, база тестових задач потребує оновлення. В даній роботі показано, що кращим методом мультимодальної оптимізації є EQR метод.
Опис
Косолап А. І. Ефективне розв’язування мультимодальних оптимізаційних задач / А. І. Косолап // Інформаційні технології і автоматизація – 2022 : матеріали XV Міжнар. наук.-практ. конф., Одеса, 20–21 жовт. 2022 р. / Одес. нац. технол. ун-т. Ін-т комп'ютер. систем і технологій "Індустрія 4.0" ім. П. Н. Платонова ; орг. ком.: Б. В. Єгоров (голова) та ін. – Одеса, 2022. – С. 34–37 : табл. – Бібліогр.: 2 назв.
Ключові слова
розв’язування оптимізаційних задач, мультимодальні оптимізаційні задачі