Genetic algorithm based on classification for the Traveling Salesman Problem

被引：0
|
作者：
Lin, Zhiyi [1 ]
Li, Yuanxiang [1 ]
Huang, ZhangCan [2 ]
机构：
[1] Wuhan Univ, State Key Lab Software Engn, Wuhan 430072, Peoples R China
[2] Wuhan Univ Technol, Coll Sci, Wuhan 430070, Peoples R China
来源：
ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 5, PROCEEDINGS | 2007年
基金：
中国国家自然科学基金;
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper, considering the characteristic of Traveling Salesman Problem (TSP), puts forward Genetic Algorithm Based on Classification (GABC). GABC classifies the individuals into different levels by their fitness. Each level with its respective operations generates new solutions in different numbers and accelerates the new solutions in high levels to approach the local minimum by accelerating operator Furthermore, GABC adopts new selection strategy in each level. The results obtained show that GABC is an effective and robust method. Its performance outperforms some other techniques.
引用
收藏
页码：619 / +
页数：2
相关论文
共 50 条
  • [1] CUDA-Based Genetic Algorithm on Traveling Salesman Problem
    Chen, Su
    Davis, Spencer
    Jiang, Hai
    Novobilski, Andy
    COMPUTER AND INFORMATION SCIENCE 2011, 2011, 364 : 241 - 252
  • [2] A new encoding based genetic algorithm for the traveling salesman problem
    Wang, YP
    Han, LX
    Li, YH
    Zhao, SG
    ENGINEERING OPTIMIZATION, 2006, 38 (01) : 1 - 13
  • [3] Optimization for multiple traveling salesman problem based on genetic algorithm
    Management School, Hangzhou Dianzi University, Hangzhou, China
    不详
    J Mech Eng Res Dev, 2 (62-69):
  • [4] A genetic algorithm for the generalized traveling salesman problem
    Tasgetiren, M. Fatih
    Suganthan, P. N.
    Pan, Quan-Ke
    Liang, Yun-Chia
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 2382 - +
  • [5] 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
  • [6] Genetic Algorithm for the Dubins Traveling Salesman Problem
    Yu, Xin
    Hung, John Y.
    2012 IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL ELECTRONICS (ISIE), 2012, : 1256 - 1261
  • [7] 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 - +
  • [8] An advanced Genetic Algorithm for Traveling Salesman Problem
    Wang Youping
    Li Liang
    Chen Lin
    THIRD INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING, 2009, : 101 - +
  • [9] 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
  • [10] Havrda and Charvat Entropy Based Genetic Algorithm for Traveling Salesman Problem
    Singh, Baljit
    Singh, Arjan
    Akashdeep
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2008, 8 (05): : 312 - 319
12345