• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Gong, Daoxiong (Gong, Daoxiong.) | Ruan, Xiaogang (Ruan, Xiaogang.)

Indexed by:

EI Scopus

Abstract:

This paper proposed a hybrid approach of Genetic Algorithm (GA) and Ant Colony Optimization (ACO) for the Traveling Salesman Problem. In this approach, every chromosome of GA is at the same time an ant of ACO. Whenever GA performs the operation of crossover and mutation, the approach firstly computes the linkage strength between gene codes of parental chromosome(s) according to the pheromone matrix of ACO, and it then selects the crossover or mutation point(s) according to the linkage strength. A threshold is generated to classify the gene linkage as strong or weak, the strong linkage segments of parents are retained to offspring as far as possible. By this way, GA can avoid its useful building blocks being frequently destroyed by genetic operations. Experiments on TSPLIB validated the building block learning capability of our approach.

Keyword:

Hamiltonians Graphic methods Integrated circuits Genetic algorithms Optimization Matrix algebra Problem solving

Author Community:

  • [ 1 ] [Gong, Daoxiong]Coll. of Electron. Info./Contr. Eng., Beijing University of Technology, Beijing 100022, China
  • [ 2 ] [Ruan, Xiaogang]Coll. of Electron. Info./Contr. Eng., Beijing University of Technology, Beijing 100022, China

Reprint Author's Address:

Show more details

Related Keywords:

Related Article:

Source :

Year: 2004

Volume: 3

Page: 2068-2072

Language: English

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 7

Online/Total:708/10548299
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.