Метод імітації відпалу для задачі рівноважного розміщення

Fìz.-mat. model. ìnf. tehnol. 2021, 32:152-158

  • Igor Kozin Запорізький національний університет, вул.Жуковського 66, 69600,Запоріжжя
  • Natalia Maksyshko Запорізький національний університет, вул.Жуковського 66, 69600,Запоріжжя
  • Yaroslav Tereshko Запорізький національний університет, вул.Жуковського 66, 69600,Запоріжжя
DOI: https://doi.org/10.15407/fmmit2021.32.152
Ключові слова: дискретна оптимізація, метаевристика, фрагментарна структура, метод імітації відпалу, задача рівноважного розміщення

Анотація

У роботі пропонується модифікація алгоритму імітації відпалу стосовно задач, які мають фрагментарну структуру. Розглянуто алгоритм імітації відпалу для задачі комівояжера і показано його придатність до задачі оптимізації на множині перестановок. Доведено, що задача рівноважного розміщення точкових об'єктів на площині має фрагментарну структуру і, отже, зводиться до задачі оптимізації на множині перестановок. Наведено результати чисельних експериментів для різних видів алгоритмів пошуку оптимального розв’язку задачі рівноважного розміщення.

Опубліковано
2021-07-08
Як цитувати
Kozin, I., Maksyshko, N., & Tereshko, Y. (2021). Метод імітації відпалу для задачі рівноважного розміщення. ФІЗИКО-МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ ТА ІНФОРМАЦІЙНІ ТЕХНОЛОГІЇ, (32), 152-158. https://doi.org/10.15407/fmmit2021.32.152
Номер
№ 32 (2021): Фізико-математичне моделювання та інформаційні технології, 2021, Вип. 32
Розділ
Статті

Авторське право (c) 2021 Igor Kozin, Natalia Maksyshko, Yaroslav Tereshko (Автор)

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.