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

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

Ключові слова:

дискретна оптимізація, метаевристика, фрагментарна структура, метод імітації відпалу, задача рівноважного розміщення

Анотація

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

##submission.downloads##

Опубліковано

2021-07-08

Як цитувати

Kozin, I., Maksyshko, N., & Tereshko, Y. (2021). Метод імітації відпалу для задачі рівноважного розміщення: Fìz.-mat. model. ìnf. tehnol. 2021, 32:152-158. ФІЗИКО-МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ ТА ІНФОРМАЦІЙНІ ТЕХНОЛОГІЇ, (32), 152–158. https://doi.org/10.15407/fmmit2021.32.152

Номер

№ 32 (2021): Фізико-математичне моделювання та інформаційні технології, 2021, Вип. 32

Розділ

Статті