Adaptive Exchanging Strategies in Parallel Ant Colony Algorithm
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Two strategies for information exchange between processors in parallel ant colony algorithm are presented. Theses strategies can make each processor choose other processors to communicate and to update the pheromone adaptively. A strategy is also presented to adjust the time interval of information exchange adaptively according to the distribution of the solutions so as to keep balance between the convergence speed and the diversity of the solutions. The adaptive parallel ant colony algorithm(APACA) based on these strategies adaptively updates the pheromone according to the equilibrium of the pheromone distribution in each information exchange so as to avoid the precocity and local convergence. These strategies are applied to the traveling salesman problem on the massive parallel processors(MPP) Dawn 2000. Experimental results show that the algorithm has higher convergence speed,speedup and efficiency than other parallel ant algorithms.

    Reference
    Related
    Cited by
Get Citation

陈崚,章春芳.并行蚁群算法中的自适应交流策略.软件学报,2007,18(3):617-624

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:May 02,2005
  • Revised:December 13,2005
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063