Метод імітації відпалу для задачі рівноважного розміщення: Fìz.-mat. model. ìnf. tehnol. 2021, 32:152-158

• Date: 2021
• Main Authors: Kozin, Igor, Maksyshko, Natalia, Tereshko, Yaroslav
• Format: Article
• Language: Ukrainian
• Published: Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України 2021
• Subjects: дискретна оптимізація; метаевристика; фрагментарна структура; метод імітації відпалу; задача рівноважного розміщення
• Online Access: https://www.fmmit.lviv.ua/index.php/fmmit/article/view/178
• Journal Title: Physico-mathematical modeling and informational technologies

The paper proposes a modification of the simulated annealing algorithm as applied to problems that have a fragmented structure. An algorithm for simulating annealing for the traveling salesman problem is considered and its applicability to the optimization problem on a set of permutations is shown....