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 条
  • [41] An Immune Genetic Algorithm Based on Dynamic Vaccine Extraction for TSP
    Zhang Shunli
    Jin Zongxin
    Fan Hongjuan
    [J]. ITESS: 2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES, PT 2, 2008, : 61 - 65
  • [42] Genetic Algorithm Performance with Different Selection Strategies in Solving TSP
    Razali, Noraini Mohd
    Geraghty, John
    [J]. WORLD CONGRESS ON ENGINEERING, WCE 2011, VOL II, 2011, : 1134 - 1139
  • [43] MGA-TSP: Modernised genetic algorithm for the travelling salesman problem
    Al-Khatib, Ra ed M.
    Al-Betar, Mohammed Azmi
    Awadallah, Mohammed A.
    Nahar, Khalid M.O.
    Abu Shquier, Mohammed M.
    Manasrah, Ahmad M.
    Doumi, Ahmad Bany
    [J]. International Journal of Reasoning-based Intelligent Systems, 2019, 11 (03) : 215 - 226
  • [44] Genetic Algorithm with Updated Multipoint Crossover Technique and its Application to TSP
    Akter, Shamima
    Murad, Md Wahid
    Chaity, Rusmita Halim
    Sadiquzzaman, Md
    Akter, Subrina
    [J]. 2020 IEEE REGION 10 SYMPOSIUM (TENSYMP) - TECHNOLOGY FOR IMPACTFUL SUSTAINABLE DEVELOPMENT, 2020, : 1209 - 1212
  • [45] Solving Travelling Salesman Problem (TSP) by Hybrid Genetic Algorithm (HGA)
    Al-Ibrahim, Ali Mohammad Hussein
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2020, 11 (06) : 376 - 384
  • [46] Improved Roulette Wheel Selection-Based Genetic Algorithm for TSP
    Yu, Fengrui
    Fu, Xueliang
    Li, Honghui
    Dong, Gaifang
    [J]. 2016 INTERNATIONAL CONFERENCE ON NETWORK AND INFORMATION SYSTEMS FOR COMPUTERS (ICNISC), 2016, : 151 - 154
  • [47] HGADC: Hierarchical Genetic Algorithm with Density-Based Clustering for TSP
    Song, Zhenghan
    Li, Yunyi
    Wang, Wenjun
    [J]. BIO-INSPIRED COMPUTING: THEORIES AND APPLICATIONS, PT 1, BIC-TA 2023, 2024, 2061 : 262 - 275
  • [48] Solving travelling salesman problem (TSP) by hybrid genetic algorithm (HGA)
    Al-Ibrahim, Ali Mohammad Hussein
    [J]. International Journal of Advanced Computer Science and Applications, 2020, 11 (06): : 376 - 384
  • [49] A Hybrid Algorithm for TSP
    Huang Zhangcan & Lu liuang(Wuhan Lniversity of Automobile Polytechnic
    [J]. Wuhan University Journal of Natural Sciences, 1996, (Z1) : 461 - 464
  • [50] AN APPROXIMATION ALGORITHM FOR THE TSP
    BASART, JM
    HUGUET, L
    [J]. INFORMATION PROCESSING LETTERS, 1989, 31 (02) : 77 - 81
12345