НЕЧІТКА ЗАДАЧА МАРШРУТИЗАЦІЇ
Ключові слова:
маршрутизація, задача комівояжера високої розмірності, декомпозиція, нечіткі вхідні дані
Анотація
Розглянуто задачу маршрутизації високої розмірності в умовах нечіткого задання вхідних даних. Запропоновано декомпозиційний алгоритм вирішення задачі, який використовує кластеризацію вхідної множини пунктів. Основою алгоритму є технологія порівняння нечітких чисел з метою вибору мінімального з них, що забезпечує можливість кластеризації. Виконаний аналіз двох альтернативних методів порівняння. Наведено приклад.Завантаження
Дані про завантаження поки що недоступні.
Посилання
1. Flood M.M. The Traveling Salesman Problem / M.M. Flood // Operations Research, 1958. – N 6. – P.791–814.
2. Groes G. Method for Solving of Traveling Salesman Problem / G. Groes // Operations Research, 1958. – N6. – P. 791–814.
3. Раскин Л.Г. Анализ сложных систем и элементы теории оптимального управления. / Л.Г. Раскин. – М.: Сов. радио, 1976. – 344 с.
4. Goldberg D. Genetic Algorithms / D. Goldberg. – MA: Addison Wesley, 1989. – 210 p.
5. Holland D. Adaptation in Natural and Artificial Systems / D. Holland. – N.Y.: MIT Press, 1992. – 340 p.
6. Лысенко Ю.Г. Нейронные сети и генетические алгоритмы / Ю.Г. Лысенко, Н.Н. Иванов, А.Ю. Минц. – Донецк: Юго-Восток, 2003. – 230 с.
7. Серая О.В. Многомерные модели логистики в условиях неопределённости. / О.В. Серая. – Х.: ФОП Стеценко, 2010. – 512 с.
8. Серая О.В. Применение процедуры кластеризации при решении задачи коммивояжера высокой размерности с использованием генетического алгоритма / О.В. Серая // Вестник НТУ "ХПИ", 2006. – № 23 – С. 164–169.
9. Раскин Л.Г. Математические методы исследования операций и анализа сложных систем / Л.Г. Раскин. – Х.: ВИРТА ПВО, 1988. – 178 с.
10. Раскин Л.Г. Нечеткая математика / Л.Г. Раскин, О.В. Серая. – Х.: Парус, 2008. – 352 с.
2. Groes G. Method for Solving of Traveling Salesman Problem / G. Groes // Operations Research, 1958. – N6. – P. 791–814.
3. Раскин Л.Г. Анализ сложных систем и элементы теории оптимального управления. / Л.Г. Раскин. – М.: Сов. радио, 1976. – 344 с.
4. Goldberg D. Genetic Algorithms / D. Goldberg. – MA: Addison Wesley, 1989. – 210 p.
5. Holland D. Adaptation in Natural and Artificial Systems / D. Holland. – N.Y.: MIT Press, 1992. – 340 p.
6. Лысенко Ю.Г. Нейронные сети и генетические алгоритмы / Ю.Г. Лысенко, Н.Н. Иванов, А.Ю. Минц. – Донецк: Юго-Восток, 2003. – 230 с.
7. Серая О.В. Многомерные модели логистики в условиях неопределённости. / О.В. Серая. – Х.: ФОП Стеценко, 2010. – 512 с.
8. Серая О.В. Применение процедуры кластеризации при решении задачи коммивояжера высокой размерности с использованием генетического алгоритма / О.В. Серая // Вестник НТУ "ХПИ", 2006. – № 23 – С. 164–169.
9. Раскин Л.Г. Математические методы исследования операций и анализа сложных систем / Л.Г. Раскин. – Х.: ВИРТА ПВО, 1988. – 178 с.
10. Раскин Л.Г. Нечеткая математика / Л.Г. Раскин, О.В. Серая. – Х.: Парус, 2008. – 352 с.
Опубліковано
2017-12-30
Як цитувати
Raskin L.G. Нечітка задача маршрутизації / L.G. Raskin, V.V. Karpenko // Системи управління, навігації та зв’язку. Збірник наукових праць. – Полтава: ПНТУ, 2017. – Т. 1 (41). – С. 100-103. – Режим доступу: https://journals.nupp.edu.ua/sunz/article/view/641 (дата звернення: 19.04.2024).
Розділ
Статті
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
