Електронний каталог науково-технічної бібліотеки
Вінницького національного технічного університету

ПРАВИЛА КОРИСТУВАННЯ ЕК
          Гуляницький, Л. Ф.
    Диверсифікація пошуку в алгоритмах ОМК та її застосування [Текст] / Л. Ф. Гуляницький
    // Кібернетика та системний аналіз. – 2025. – Т. 61, № 1. – С. 27-42.

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

  УДК 519.8


            


Є складовою частиною документа Кібернетика та системний аналіз [Текст] : міжнародный науково-теоретичний журнал. – 2025. – Т. 61, № 1. – до № 1 2021 р. журнал виходив на рос. мові.



Теми документа






Український Фондовий Дім Інформаційно-пошукова система
'УФД/Бібліотека'