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 using combinational evolutionary algorithm
    Bonyadi, Mohammad Reza
    Azghadi, S. Mostafa Rahimi
    Shah, Harried
    [J]. ARTIFICIAL INTELLIGENCE AND INNOVATIONS 2007: FROM THEORY TO APPLICATIONS, 2007, : 37 - +
  • [42] A Dynamic Scatter Search Algorithm for Solving Traveling Salesman Problem
    Abdulelah, Aymen Jalil
    Shaker, Khalid
    Sagheer, Ali Makki
    Jalab, Hamid A.
    [J]. 9TH INTERNATIONAL CONFERENCE ON ROBOTIC, VISION, SIGNAL PROCESSING AND POWER APPLICATIONS: EMPOWERING RESEARCH AND INNOVATION, 2017, 398 : 117 - 124
  • [43] An Effective Simulated Annealing Algorithm for Solving the Traveling Salesman Problem
    Wang, Zicheng
    Geng, Xiutang
    Shao, Zehui
    [J]. JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2009, 6 (07) : 1680 - 1686
  • [44] Application of Imperialist Competitive Algorithm on Solving the Traveling Salesman Problem
    Xu, Shuhui
    Wang, Yong
    Huang, Aiqin
    [J]. ALGORITHMS, 2014, 7 (02): : 229 - 242
  • [45] A Hybrid Cellular Genetic Algorithm for the Traveling Salesman Problem
    Deng, Yanlan
    Xiong, Juxia
    Wang, Qiuhong
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
  • [46] A Parallel Ensemble Genetic Algorithm for the Traveling Salesman Problem
    Varadarajan, Swetha
    Whitley, Darrell
    [J]. PROCEEDINGS OF THE 2021 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'21), 2021, : 636 - 643
  • [47] Intelligent Route Construction Algorithm for Solving Traveling Salesman Problem
    Rahman, Md. Azizur
    Islam, Ariful
    Ali, Lasker Ershad
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2021, 21 (04): : 33 - 40
  • [48] A distance matrix based algorithm for solving the traveling salesman problem
    Shengbin Wang
    Weizhen Rao
    Yuan Hong
    [J]. Operational Research, 2020, 20 : 1505 - 1542
  • [49] A Fast Parallel Genetic Algorithm for Traveling Salesman Problem
    Tsai, Chun-Wei
    Tseng, Shih-Pang
    Chiang, Ming-Chao
    Yang, Chu-Sing
    [J]. METHODS AND TOOLS OF PARALLEL PROGRAMMING MULTICOMPUTERS, 2010, 6083 : 241 - +
  • [50] A parallel and distributed Genetic Algorithm for the Traveling Salesman Problem
    Sena, G
    Isern, G
    Megherbi, D
    [J]. PROCEEDINGS OF THE HIGH PERFORMANCE COMPUTING SYMPOSIUM - HPC '99, 1999, : 319 - 324
12345