Article

Article title SOLUTION OF THE TRAVELING SALESMAN PROBLEM ON THE BASIS OF FUZZY GENETIC ALGORITHM
Authors L.A. Gladkov, N.V. Gladkova
Section SECTION I. EVOLUTIONARY MODELING, GENETIC AND BIONIC ALGORITHMS
Month, Year 09, 2008 @en
Index UDC 519.712.2
DOI
Abstract The structure of fuzzy genetic algorithms, singularities of application and mainframes of the fuzzy logical controller are surveyed. The statement of the traveling salesman problem is given. The new approach to a solution of the traveling salesman problem on the basis of usage of the fuzzy logical control unit is offered. The approximate block diagram of fuzzy genetic algorithm of the decision of a traveling salesman problem is offered. The description of the developed software product and its options is resulted.

Download PDF

Keywords traveling salesman problem, TSP, fuzzy logic controller, fuzzification, fuzzy genetic algorithms.
References 1. Herrera F., Lozano M. Fuzzy Adaptive Genetic Algorithms: design, taxonomy, and future directions // Soft Computing 7(2003), Springer-Verlag, 2003. – p. 545-562.
2. Hongbo Liu, Zhanguo Xu, Ajith Abraham. Hybrid Fuzzy-Genetic Algorithm Approach for Crew Grouping. – Source unknown.
3. Fayad C., Petrovic S. A Genetic Algorithm for the Real-World Fuzzy Job Shop Scheduling. School of Computer Science and Information Technology University of Nottingham, http://www.cs.nott.ac.uk/~cxf,~sxp
4. Ярушкина Н.Г. Основы теории нечетких и гибридных систем. – М.: Финансы и статистика, 2004.
5. Нечеткие гибридные системы. Теория и практика / Под ред. Н.Г. Ярушкиной. – М.: Физматлит, 2007.
6. Гладков Л.А. Решение задач и оптимизации решений на основе нечетких генетических алгоритмов и многоагентных подходов // Известия ТРТУ. − 2006. №8(63). – С. 83-88.

Comments are closed.