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 条
  • [1] A New Genetic Algorithm for solving Traveling Salesman Problem
    Bai Xiaojuan
    Zhou Liang
    PROCEEDINGS OF THE 8TH WSEAS INTERNATIONAL CONFERENCE ON APPLIED COMPUTER AND APPLIED COMPUTATIONAL SCIENCE: APPLIED COMPUTER AND APPLIED COMPUTATIONAL SCIENCE, 2009, : 451 - +
  • [2] A Study of Solving Traveling Salesman Problem with Genetic Algorithm
    Sun, Chutian
    2020 9TH INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY AND MANAGEMENT (ICITM 2020), 2020, : 307 - 311
  • [3] An Improved Genetic Algorithm for Solving the Traveling Salesman Problem
    Chen, Peng
    2013 NINTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2013, : 397 - 401
  • [4] Adaptive Sequential Constructive Crossover Operator in a Genetic Algorithm for Solving the Traveling Salesman Problem
    Ahmed, Zakir Hussain
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2020, 11 (02) : 593 - 605
  • [5] Solving Asymmetric Traveling Salesman Problem using Genetic Algorithm
    Birtane Akar, Sibel
    Sahingoz, Ozgur Koray
    2015 23RD SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU), 2015, : 1655 - 1659
  • [6] AN ALGORITHM FOR SOLVING THE TRAVELING SALESMAN PROBLEM
    LITTLE, JDC
    MURTY, KG
    KAREL, C
    SWEENEY, DW
    OPERATIONS RESEARCH, 1963, 11 : B48 - B48
  • [7] Hybrid genetic algorithm for solving Traveling Salesman Problem with sorted population
    Yugay, Olga
    Kim, Insoo
    Kim, Beomjune
    Ko, Franz I. S.
    THIRD 2008 INTERNATIONAL CONFERENCE ON CONVERGENCE AND HYBRID INFORMATION TECHNOLOGY, VOL 2, PROCEEDINGS, 2008, : 1024 - 1028
  • [8] Solving Traveling Salesman Problem by Genetic Ant Colony Optimization Algorithm
    Gao, Shang
    DCABES 2008 PROCEEDINGS, VOLS I AND II, 2008, : 597 - 602
  • [9] Solving the traveling salesman problem using a hybrid genetic algorithm approach
    Lin, Wei
    Delgado-Frias, Jose G.
    Gause, Donald C.
    Artificial Neural Networks in Engineering - Proceedings (ANNIE'94), 1994, 4 : 1069 - 1074
  • [10] Enhanced Traveling Salesman Problem Solving by Genetic Algorithm Technique (TSPGA)
    Al-Dulaimi, Buthainah Fahran
    Ali, Hamza A.
    PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 28, 2008, 28 : 296 - 302
12345