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

Author:

Dai, Qiguo (Dai, Qiguo.) | Ji, Junzhong (Ji, Junzhong.) (Scholars:冀俊忠) | Liu, Chunnian (Liu, Chunnian.)

Indexed by:

CPCI-S

Abstract:

Aiming at the poor performance of convergence of ant colony optimization (ACO), in this paper, a novel pheromone initialization strategy of ACO for the traveling salesman problem (TSP) is put forward. More precisely, the pheromone matrix of a specific ACO algorithm is initialized by the minimal spanning tree (MST) information. Simulation results demonstrate that the proposed strategy could improve the convergence performance of ACO both in term of quality of solution and speed of convergence.

Keyword:

TSP Pheromone MST ACO

Author Community:

  • [ 1 ] [Dai, Qiguo]Beijing Univ Technol, Beijing Municipal Key Lab Multimedia & Intelligen, Coll Comp Sci & Technol, Beijing 100124, Peoples R China
  • [ 2 ] [Ji, Junzhong]Beijing Univ Technol, Beijing Municipal Key Lab Multimedia & Intelligen, Coll Comp Sci & Technol, Beijing 100124, Peoples R China
  • [ 3 ] [Liu, Chunnian]Beijing Univ Technol, Beijing Municipal Key Lab Multimedia & Intelligen, Coll Comp Sci & Technol, Beijing 100124, Peoples R China

Reprint Author's Address:

  • [Dai, Qiguo]Beijing Univ Technol, Beijing Municipal Key Lab Multimedia & Intelligen, Coll Comp Sci & Technol, Beijing 100124, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

2009 FOURTH INTERNATIONAL CONFERENCE ON BIO-INSPIRED COMPUTING: THEORIES AND APPLICATIONS, PROCEEDINGS

Year: 2009

Page: 398-401

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: 10

Online/Total:716/10604229
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.