On the Dynamic Ant Colony Algorithm Optimization Based on Multi-pheromones

  • Authors:
  • Ya-mei Xia;Jun-liang Chen;Xiang-wu Meng

  • Affiliations:
  • -;-;-

  • Venue:
  • ICIS '08 Proceedings of the Seventh IEEE/ACIS International Conference on Computer and Information Science (icis 2008)
  • Year:
  • 2008

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this paper, an algorithm DACO (Dynamic Ant Colony Algorithm Optimization Based onMulti-pheromone) is put forward to apply to the dynamics of web services state and QoS in service composition optimization. Setting multiple pheromones to denote different QoS, this algorithm can apply to such conditions as service invalidation, service add, service QoS change, etc. The DACO is also improved based on experiment in order to make it better and faster converge to optimization value. Emulation experiment made in this paper shows that the DACO is more effective than Ant Colony Algorithm.