A genetic algorithm for the TSP

被引：0
|
作者：
Qin, KH [1 ]
Wang, WP [1 ]
机构：
[1] Tsing Hua Univ, Dept Comp Sci & Tech, Beijing 100084, Peoples R China
来源：
FIFTH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS, VOLS 1 AND 2 | 1997年
关键词：
TSP; genetic algorithm; adaptive genetic operators; crossover; mutation;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
A new algorithm for the TSP is presented based on combination of genetic algorithms with local search heuristics. New adaptive genetic operators, that is, selection operator, adaptive crossover and mutation operators, are proposed, It is shown that the new method for the TSP can obtain satisfying results.
引用
收藏
页码：354 / 357
页数：4
相关论文
共 50 条
  • [1] A distributed genetic algorithm to TSP
    Xiong, SW
    Li, CJ
    [J]. PROCEEDINGS OF THE 4TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-4, 2002, : 1827 - 1830
  • [2] Genetic Algorithm for TSP Problem
    Sun, Lijun
    [J]. PROCEEDINGS OF THE 2015 INTERNATIONAL INDUSTRIAL INFORMATICS AND COMPUTER ENGINEERING CONFERENCE, 2015, : 1436 - 1439
  • [3] An Optimized Genetic Algorithm for TSP
    Bai, Dongling
    Guo, Qingping
    [J]. DCABES 2008 PROCEEDINGS, VOLS I AND II, 2008, : 667 - 671
  • [4] An improved Genetic Algorithm for TSP
    Wang, Li-Ying
    Zhang, Jie
    Li, Hua
    [J]. PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 925 - +
  • [5] Advanced Backtracking Genetic Algorithm for TSP
    Tan, Liwei
    Liu, Xun
    [J]. FOUNDATIONS OF INTELLIGENT SYSTEMS (ISKE 2013), 2014, 277 : 1025 - 1031
  • [6] A novel Quantum Genetic Algorithm in TSP
    Lv, Hong
    [J]. COMPUTER AND INFORMATION TECHNOLOGY, 2014, 519-520 : 759 - 763
  • [7] Design the hardware of genetic algorithm for TSP and MSA
    Shu, WL
    Wu, CC
    Lai, WC
    [J]. KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 2, PROCEEDINGS, 2004, 3214 : 1260 - 1267
  • [8] The genetic algorithm with two heuristic rules for TSP
    Wang, Yong
    [J]. MANUFACTURING PROCESS AND EQUIPMENT, PTS 1-4, 2013, 694-697 : 2787 - 2793
  • [9] A Novel Genetic Algorithm and its Application in TSP
    Liu, Yanbing
    Huang, Jun
    [J]. 2008 IFIP INTERNATIONAL CONFERENCE ON NETWORK AND PARALLEL COMPUTING, PROCEEDINGS, 2008, : 263 - 266
  • [10] GENETIC ALGORITHM BASED SOLUTION FOR TSP ON A SPHERE
    Ugur, Aybars
    Korukoglu, Serdar
    Caliskan, Ali
    Cinsdikici, Muhammed
    Alp, Ali
    [J]. MATHEMATICAL & COMPUTATIONAL APPLICATIONS, 2009, 14 (03): : 219 - 228
12345