FUZZY ROUTING PROBLEM
Keywords:
routing, the task of a traveling salesman of high dimension, decomposition, fuzzy initial dataAbstract
The high-dimensional routing problem is considered under conditions where the initial data are not clearly defined. A decomposition algorithm for solving a problem using clustering of the initial set of points is proposed. The basis of the algorithm is the technology of comparing fuzzy numbers in order to select the minimum of them, which provides the possibility of clustering. Two alternative comparison methods are compared. An example is given.Downloads
References
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 с.
