An Adaptive Genetic Algorithm for Solving Traveling Salesman Problem

被引：0
|
作者：
Wang, Jina [1 ]
Huang, Jian [1 ]
Rao, Shuqin [1 ]
Xue, Shaoe [1 ]
Yin, Jian [1 ]
机构：
[1] Sun Yat Sen Univ, Dept Comp Sci, Guangzhou 510275, Guangdong, Peoples R China
来源：
ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE | 2008年 / 5227卷
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Traveling salesman problem (TSP) is a classical NP-hard problem in combinational optimization. This paper adopted a novel genetic algorithm which adjust the crossover probability and mutation probability adaptively based on clustering and fuzzy system, and designed a new crossover operator to improve the performance of genetic algorithm (GA) for TSP. Experiments show that the proposed method is much better than the standard genetic algorithm with a higher convergent rate and success rate.
引用
收藏
页码：182 / 189
页数：8
相关论文
共 50 条
  • [41] Solving traveling salesman problem by using a local evolutionary algorithm
    Xuan, W
    Li, YX
    2005 IEEE International Conference on Granular Computing, Vols 1 and 2, 2005, : 318 - 321
  • [42] The performances of a general optimization algorithm in solving traveling salesman problem
    Ancau, M.
    Annals of DAAAM for 2005 & Proceedings of the 16th International DAAAM Symposium: INTELLIGENT MANUFACTURING & AUTOMATION: FOCUS ON YOUNG RESEARCHES AND SCIENTISTS, 2005, : 5 - 6
  • [43] Application of Imperialist Competitive Algorithm on Solving the Traveling Salesman Problem
    Xu, Shuhui
    Wang, Yong
    Huang, Aiqin
    ALGORITHMS, 2014, 7 (02): : 229 - 242
  • [44] An Effective Simulated Annealing Algorithm for Solving the Traveling Salesman Problem
    Wang, Zicheng
    Geng, Xiutang
    Shao, Zehui
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2009, 6 (07) : 1680 - 1686
  • [45] DJAYA: A discrete Jaya algorithm for solving traveling salesman problem
    Gunduz, Mesut
    Aslan, Murat
    APPLIED SOFT COMPUTING, 2021, 105
  • [46] A CONVEX HULL BASED ALGORITHM FOR SOLVING THE TRAVELING SALESMAN PROBLEM
    Nuriyeva, F.
    Kutucu, H.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2025, 15 (02): : 412 - 420
  • [47] Intelligent Route Construction Algorithm for Solving Traveling Salesman Problem
    Rahman, Md. Azizur
    Islam, Ariful
    Ali, Lasker Ershad
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2021, 21 (04): : 33 - 40
  • [48] An Improved Genetic Algorithm for Multiple Traveling Salesman Problem
    Zhou, Wei
    Li, Yuanzong
    2010 2ND INTERNATIONAL ASIA CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS (CAR 2010), VOL 1, 2010, : 493 - 495
  • [49] A Parallel Ensemble Genetic Algorithm for the Traveling Salesman Problem
    Varadarajan, Swetha
    Whitley, Darrell
    PROCEEDINGS OF THE 2021 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'21), 2021, : 636 - 643
  • [50] A Hybrid Cellular Genetic Algorithm for the Traveling Salesman Problem
    Deng, Yanlan
    Xiong, Juxia
    Wang, Qiuhong
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
12345