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 条
  • [21] Novel genetic algorithm for traveling salesman problem
    Congwen Zeng
    Tianlong Gu
    Lingzhong Zhao
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13 : 859 - 863
  • [22] The Quantum Approximate Algorithm for Solving Traveling Salesman Problem
    Ruan, Yue
    Marsh, Samuel
    Xue, Xilin
    Liu, Zhihao
    Wang, Jingbo
    CMC-COMPUTERS MATERIALS & CONTINUA, 2020, 63 (03): : 1237 - 1247
  • [23] Genetic Algorithm for the Dubins Traveling Salesman Problem
    Yu, Xin
    Hung, John Y.
    2012 IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL ELECTRONICS (ISIE), 2012, : 1256 - 1261
  • [24] An improved genetic algorithm for the traveling salesman problem
    Li, Lijie
    Zhang, Ying
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS: WITH ASPECTS OF CONTEMPORARY INTELLIGENT COMPUTING TECHNIQUES, 2007, 2 : 208 - +
  • [25] An advanced Genetic Algorithm for Traveling Salesman Problem
    Wang Youping
    Li Liang
    Chen Lin
    THIRD INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING, 2009, : 101 - +
  • [26] An Efficient Genetic Algorithm for the Traveling Salesman Problem
    Sun, Guangfu
    Li, Chengjun
    Zhu, Jiacheng
    Li, Yanpeng
    Liu, Wei
    COMPUTATIONAL INTELLIGENCE AND INTELLIGENT SYSTEMS, 2010, 107 : 108 - 116
  • [27] Firefly Algorithm Solving Multiple Traveling Salesman Problem
    Li, Mingfu
    Ma, Jianhua
    Zhang, Yuyan
    Zhou, Houming
    Liu, Jingang
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2015, 12 (07) : 1277 - 1281
  • [28] The quantum approximate algorithm for solving traveling Salesman problem
    Ruan Y.
    Marsh S.
    Xue X.
    Liu Z.
    Wang J.
    Ruan, Yue (yue_ruan@ahut.edu.cn); Wang, Jingbo (jingbo.wang@uwa.edu.au), 2020, Tech Science Press (63): : 1237 - 1247
  • [29] EFFICIENCY OF A LOCAL ALGORITHM FOR SOLVING THE TRAVELING SALESMAN PROBLEM
    GUTIN, GM
    AUTOMATION AND REMOTE CONTROL, 1988, 49 (11) : 1514 - 1519
  • [30] Solving the Traveling Salesman Problem Using the IDINFO Algorithm
    Su, Yichun
    Ran, Yunbo
    Yan, Zhao
    Zhang, Yunfei
    Yang, Xue
    ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2025, 14 (03)
12345