ACO with Fuzzy Pheromone Laying Mechanism
Pheromone laying mechanism is an important aspect to affect performance of ant colony optimization (ACO) algorithms. In most existing ACO algorithms, either only one best ant is allowed to release pheromone, or all the ants are allowed to lay pheromone in the same way. To make full use of ants to explore high quality routes, a fuzzy pheromone laying mechanism is proposed in the paper. The amount of ants that are allowed to lay pheromone varies at each iteration to differentiate different contributions of the ants. The experimental results show that the proposed algorithm possesses high searching ability and excellent convergence performance in comparison with the classic ACO algorithm.
Keywordsant colony optimization (ACO) fuzzy pheromone laying
Unable to display preview. Download preview PDF.
- 1.Dorigo, M., Birattari, M., Stutzle, T.: Ant Colony Optimization. IEEE Computational Intelligence Magazine 1(4), 28–39 (2006)Google Scholar
- 3.Khan, S., Engelbrecht, A.: A Fuzzy Ant Colony Optimization Algorithm for Topology Design of Distributed Local Area Networks. In: 2008 IEEE Swarm Intelligence Symposium. IEEE, St. Louis (2008)Google Scholar
- 7.Picard, D., Revel, A., Cord, M.: An Application of Swarm Intelligence to Distributed Image Retrieval. Information Sciences (2010)Google Scholar