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

• Datum: 2021
• Hauptverfasser: Kozin, Igor, Maksyshko, Natalia, Tereshko, Yaroslav
• Format: Artikel
• Sprache: Ukrainisch
• Veröffentlicht: Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України 2021
• Schlagworte: дискретна оптимізація; метаевристика; фрагментарна структура; метод імітації відпалу; задача рівноважного розміщення
• Online Zugang: https://www.fmmit.lviv.ua/index.php/fmmit/article/view/178
• Назва журналу: 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....