An Efficient Genetic Algorithm for the Traveling Salesman Problem

被引：0
|
作者：
Sun, Guangfu [1 ]
Li, Chengjun [1 ]
Zhu, Jiacheng [1 ]
Li, Yanpeng [1 ]
Liu, Wei [1 ]
机构：
[1] China Univ Geosci, Sch Comp Sci, Wuhan 430074, Hubei, Peoples R China
来源：
COMPUTATIONAL INTELLIGENCE AND INTELLIGENT SYSTEMS | 2010年 / 107卷
关键词：
traveling salesman problem; genetic algorithm; Inver-over operator based on distance neighbor tabulation; differing operator;
D O I：
10.1007/978-3-642-16388-3_12
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Based on an existing Genetic algorithm (GA) to TSP (IGT algorithm), by amending the original mapping operator and Inver-over operator and introducing differing operator for the first time, a new GA to TSP is proposed. Empirical results show that this new algorithm outperforms IGT algorithm in terms of solution quality, means and variances. Moreover, T-test exhibits the comprehensive advantage of the new algorithm.
引用
收藏
页码：108 / 116
页数：9
相关论文
共 50 条
  • [1] An efficient hybrid genetic algorithm for the traveling salesman problem
    Katayama, K
    Narihisa, H
    [J]. ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 2001, 84 (02): : 76 - 83
  • [2] An efficient genetic algorithm for the traveling salesman problem with precedence constraints
    Moon, C
    Kim, J
    Choi, G
    Seo, Y
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 140 (03) : 606 - 617
  • [3] Efficient GPU Implementation of Genetic Algorithm to Solve the Traveling Salesman Problem
    Kidwell, Adam
    Fillmore, Alex
    Alawneh, Shadi
    [J]. SOUTHEASTCON 2024, 2024, : 44 - 49
  • [4] An efficient hybrid genetic algorithm for the traveling salesman problem with release dates
    Soares, Gabriel
    Bulhoes, Teobaldo
    Bruck, Bruno
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 318 (01) : 31 - 42
  • [5] An Efficient Heuristic Algorithm for the Traveling Salesman Problem
    Azimi, Parham
    Daneshvar, Peyman
    [J]. ADVANCED MANUFACTURING AND SUSTAINABLE LOGISTICS, PROCEEDINGS, 2010, 46 : 384 - +
  • [6] A genetic algorithm for the generalized traveling salesman problem
    Tasgetiren, M. Fatih
    Suganthan, P. N.
    Pan, Quan-Ke
    Liang, Yun-Chia
    [J]. 2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 2382 - +
  • [7] Novel genetic algorithm for traveling salesman problem
    Congwen Zeng
    Tianlong Gu
    Lingzhong Zhao
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13 : 859 - 863
  • [8] An Efficient and Scalable Algorithm for the Traveling Salesman Problem
    Ye, Chen
    Yang, Zhongcheng
    Yan, Tianxing
    [J]. 2014 5TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2014, : 335 - 339
  • [9] Genetic Algorithm for the Dubins Traveling Salesman Problem
    Yu, Xin
    Hung, John Y.
    [J]. 2012 IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL ELECTRONICS (ISIE), 2012, : 1256 - 1261
  • [10] An advanced Genetic Algorithm for Traveling Salesman Problem
    Wang Youping
    Li Liang
    Chen Lin
    [J]. THIRD INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING, 2009, : 101 - +
12345