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

Author:

Dai, Qi-Guo (Dai, Qi-Guo.) | Ji, Jun-Zhong (Ji, Jun-Zhong.) (Scholars:冀俊忠) | Liu, Chun-Nian (Liu, Chun-Nian.)

Indexed by:

EI Scopus PKU CSCD

Abstract:

An ACO (Ant Colony Optimization) algorithm for TSP (Traveling Salesman Problem) with knowledge guiding pheromone control strategy is put forward. On the one hand, aiming at accelerating the convergence, the pheromone is initialized by the MST (Minimal Spanning Tree) information. On the other hand, the pheromone updating is guided by swarm knowledge, which is the intersection information of paths constructed by all ants. It can strengthen the collaboration of ants. The experimental results indicate that the proposed algorithm outperforms other ACO algorithms.

Keyword:

Artificial intelligence Traveling salesman problem Ant colony optimization

Author Community:

  • [ 1 ] [Dai, Qi-Guo]Beijing Municipal Key Laboratory of Multimedia and Intelligent Software Technology, College of Computer Science, Beijing University of Technology, Beijing 100124, China
  • [ 2 ] [Ji, Jun-Zhong]Beijing Municipal Key Laboratory of Multimedia and Intelligent Software Technology, College of Computer Science, Beijing University of Technology, Beijing 100124, China
  • [ 3 ] [Liu, Chun-Nian]Beijing Municipal Key Laboratory of Multimedia and Intelligent Software Technology, College of Computer Science, Beijing University of Technology, Beijing 100124, China

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Journal of Beijing University of Technology

ISSN: 0254-0037

Year: 2011

Issue: 8

Volume: 37

Page: 1236-1241

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 8

Online/Total:853/10569151
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.