A genetic algorithm for finding a salesman's route

被引：4
|
作者：
Kureichik, V. V. [1 ]
Kureichik, V. M. [1 ]
机构：
[1] Kalmykov Univ Radio Engn, Taganrog 347915, Russia
来源：
JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL | 2006年 / 45卷 / 01期
基金：
俄罗斯基础研究基金会;
关键词：
Genetic Algorithm; Modeling Evolution; Polynomial Time; Local Optimum; Travel Salesman Problem;
D O I：
10.1134/S1064230706010102
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The traveling salesman problem is considered. For this purpose modified methods for modeling evolution and composite search are proposed. This allows one to obtain a solution with local optimums for a polynomial time. On average, the complexity of the algorithm is quadratic.
引用
收藏
页码：89 / 95
页数：7
相关论文
共 50 条
  • [1] A genetic algorithm for finding a salesman’s route
    V. V. Kureichik
    V. M. Kureichik
    Journal of Computer and Systems Sciences International, 2006, 45 : 89 - 95
  • [2] The genetic algorithm based route finding method for alternative paths
    Seo, KS
    Choi, GS
    1998 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5, 1998, : 2448 - 2453
  • [3] Application of genetic algorithm in finding optimal route for communication networks
    Li Dongxia
    Wang Gaohu
    ISTM/2007: 7TH INTERNATIONAL SYMPOSIUM ON TEST AND MEASUREMENT, VOLS 1-7, CONFERENCE PROCEEDINGS, 2007, : 5965 - 5968
  • [4] Figuring out a salesman's route
    Thilmany, J
    MECHANICAL ENGINEERING, 2001, 123 (07) : 20 - 20
  • [5] Application of a hybrid genetic algorithm based on the travelling salesman problem in rural tourism route planning
    Chen, Zhijia
    Zhang, Ping
    Peng, Lei
    INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS, 2024, 19 (01) : 1 - 14
  • [6] Genetic algorithm for travelling salesman problems
    Xinan Jiaotong Daxue Xuebao, 5 (550-554):
  • [7] Genetic algorithm for traveling salesman problems
    School of Sciences, North University of China, Taiyuan 030051, China
    Zhongbei Daxue Xuebao (Ziran Kexue Ban), 2007, 1 (49-52):
  • [8] The Algorithm Animation of Genetic Algorithm of Travelling Salesman Problem
    Wen, Guozhi
    INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY II, PTS 1-4, 2013, 411-414 : 2013 - 2016
  • [9] A genetic algorithm for the generalized traveling salesman problem
    Tasgetiren, M. Fatih
    Suganthan, P. N.
    Pan, Quan-Ke
    Liang, Yun-Chia
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 2382 - +
  • [10] A Genetic Algorithm for Solving Travelling Salesman Problem
    Philip, Adewole
    Taofiki, Akinwale Adio
    Kehinde, Otunbanowo
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2011, 2 (01) : 26 - 29
12345