Циклічні перестановки в методах комбінаторної оптимізації на основі циклічних трансферів

Гребеннік, І. В.; Чорна, О. С.

Публікація:
Циклічні перестановки в методах комбінаторної оптимізації на основі циклічних трансферів

dc.contributor.author	Гребеннік, І. В.
dc.contributor.author	Чорна, О. С.
dc.date.accessioned	2021-11-28T15:24:44Z
dc.date.available	2021-11-28T15:24:44Z
dc.date.issued	2019
dc.description.abstract	Дана стаття присвячена стратегії розв’язання задач комбінаторної оптимізації, основаній на циклічних трансферах та властивостях множини циклічних перестановок. Циклічні трансфери – це один із відомих методів пошуку в околі, що дозволяє отримувати наближене рішення задач комбінаторної оптимізації. Існує загальний метод для пошуку в околі за допомогою циклічних трансферів. Він заснований на пошуку циклічного трансфера у допоміжному графі. Але особливості задачі, що розв’язується, деколи не дозволяють побудувати допоміжний граф та скористатися вже існуючими методами пошуку. У такому випадку ми пропонуємо використовувати множину циклічних перестановок та її властивості для побудови циклічних трансферів. Для демонстрації застосування, описаної у статті стратегії розв’язку задач комбінаторної оптимізації, було розв’язано задачу маршрутизації транспорту. Обчислювальні експерименти та їх результати наведені у статті.	uk_UA
dc.identifier.citation	Гребеннік І. В. Циклічні перестановки в методах комбінаторної оптимізації на основі циклічних трансферів / І. В. Гребеннік, О. С. Чорна // Бионика интеллекта : научно-технический журнал. – 2019. – № 2 (93). – С. 28–33.	uk_UA
dc.identifier.uri	https://openarchive.nure.ua/handle/document/18424
dc.language.iso	uk	uk_UA
dc.publisher	ХНУРЕ	uk_UA
dc.subject	комбінаторна оптимізація	uk_UA
dc.subject	циклічні перестановки	uk_UA
dc.subject	циклічні трансфери	uk_UA
dc.subject	задача маршрутизації	uk_UA
dc.subject	кластеризація	uk_UA
dc.title	Циклічні перестановки в методах комбінаторної оптимізації на основі циклічних трансферів	uk_UA
dc.type	Article	uk_UA
dspace.entity.type	Publication