Публікація: Циклічні перестановки в методах комбінаторної оптимізації на основі циклічних трансферів
Завантаження...
Дата
2019
Автори
Назва журналу
ISSN журналу
Назва тома
Видавництво
ХНУРЕ
Анотація
Дана стаття присвячена стратегії розв’язання задач комбінаторної оптимізації, основаній на циклічних трансферах та властивостях множини циклічних перестановок. Циклічні трансфери – це один із відомих методів
пошуку в околі, що дозволяє отримувати наближене рішення задач комбінаторної оптимізації. Існує загальний метод для пошуку в околі за допомогою циклічних трансферів. Він заснований на пошуку циклічного трансфера у допоміжному графі. Але особливості задачі, що розв’язується, деколи не дозволяють побудувати допоміжний граф та скористатися вже існуючими методами пошуку. У такому випадку ми пропонуємо використовувати множину циклічних перестановок та її властивості для побудови циклічних трансферів. Для демонстрації застосування, описаної у статті стратегії розв’язку задач комбінаторної оптимізації, було розв’язано задачу маршрутизації транспорту. Обчислювальні експерименти та їх результати наведені у статті.
Опис
Ключові слова
комбінаторна оптимізація, циклічні перестановки, циклічні трансфери, задача маршрутизації, кластеризація
Бібліографічний опис
Гребеннік І. В. Циклічні перестановки в методах комбінаторної оптимізації на основі циклічних трансферів / І. В. Гребеннік, О. С. Чорна // Бионика интеллекта : научно-технический журнал. – 2019. – № 2 (93). – С. 28–33.