НЕЧІТКА ЗАДАЧА МАРШРУТИЗАЦІЇ
Ключові слова:
маршрутизація, задача комівояжера високої розмірності, декомпозиція, нечіткі вхідні даніАнотація
Розглянуто задачу маршрутизації високої розмірності в умовах нечіткого задання вхідних даних. Запропоновано декомпозиційний алгоритм вирішення задачі, який використовує кластеризацію вхідної множини пунктів. Основою алгоритму є технологія порівняння нечітких чисел з метою вибору мінімального з них, що забезпечує можливість кластеризації. Виконаний аналіз двох альтернативних методів порівняння. Наведено приклад.Завантаження
Посилання
Flood M.M. The Traveling Salesman Problem / M.M. Flood // Operations Research, 1958. – N 6. – P.791–814.
Groes G. Method for Solving of Traveling Salesman Problem / G. Groes // Operations Research, 1958. – N6. – P. 791–814.
Раскин Л.Г. Анализ сложных систем и элементы теории оптимального управления. / Л.Г. Раскин. – М.: Сов. радио, 1976. – 344 с.
Goldberg D. Genetic Algorithms / D. Goldberg. – MA: Addison Wesley, 1989. – 210 p.
Holland D. Adaptation in Natural and Artificial Systems / D. Holland. – N.Y.: MIT Press, 1992. – 340 p.
Лысенко Ю.Г. Нейронные сети и генетические алгоритмы / Ю.Г. Лысенко, Н.Н. Иванов, А.Ю. Минц. – Донецк: Юго-Восток, 2003. – 230 с.
Серая О.В. Многомерные модели логистики в условиях неопределённости. / О.В. Серая. – Х.: ФОП Стеценко, 2010. – 512 с.
Серая О.В. Применение процедуры кластеризации при решении задачи коммивояжера высокой размерности с использованием генетического алгоритма / О.В. Серая // Вестник НТУ "ХПИ", 2006. – № 23 – С. 164–169.
Раскин Л.Г. Математические методы исследования операций и анализа сложных систем / Л.Г. Раскин. – Х.: ВИРТА ПВО, 1988. – 178 с.
Раскин Л.Г. Нечеткая математика / Л.Г. Раскин, О.В. Серая. – Х.: Парус, 2008. – 352 с.
