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

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

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

Анотація

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

Опубліковано
2021-07-08