Гребеннік, І. В.Чорна, О. С.2021-11-282021-11-282019Гребеннік І. В. Циклічні перестановки в методах комбінаторної оптимізації на основі циклічних трансферів / І. В. Гребеннік, О. С. Чорна // Бионика интеллекта : научно-технический журнал. – 2019. – № 2 (93). – С. 28–33.https://openarchive.nure.ua/handle/document/18424Дана стаття присвячена стратегії розв’язання задач комбінаторної оптимізації, основаній на циклічних трансферах та властивостях множини циклічних перестановок. Циклічні трансфери – це один із відомих методів пошуку в околі, що дозволяє отримувати наближене рішення задач комбінаторної оптимізації. Існує загальний метод для пошуку в околі за допомогою циклічних трансферів. Він заснований на пошуку циклічного трансфера у допоміжному графі. Але особливості задачі, що розв’язується, деколи не дозволяють побудувати допоміжний граф та скористатися вже існуючими методами пошуку. У такому випадку ми пропонуємо використовувати множину циклічних перестановок та її властивості для побудови циклічних трансферів. Для демонстрації застосування, описаної у статті стратегії розв’язку задач комбінаторної оптимізації, було розв’язано задачу маршрутизації транспорту. Обчислювальні експерименти та їх результати наведені у статті.ukкомбінаторна оптимізаціяциклічні перестановкициклічні трансферизадача маршрутизаціїкластеризаціяArticle