A Novel Optimization Algorithm based on the Natural Behavior of the Ant Colonies

Abstract Optimization problem is one of the most challenging problems that has received considerable attention over the last decade. Many metaheuristic methods have been proposed and successfully applied to find the optimal solution. Each technique has its good and bad points. A new optimization technique based on the natural behavior of the ant colonies is proposed in this paper. In this proposed algorithm, the foraging behavior of worker ants is employed for locally searching for better solution while the marriage, breeding, and feeding behaviors are used in reproduction of the new generation. The proposed algorithm has been evaluated on several benchmark problems. The experimental results demonstrate the effectiveness of the proposed algorithm.

[1]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[2]  D. Pham,et al.  THE BEES ALGORITHM, A NOVEL TOOL FOR COMPLEX OPTIMISATION PROBLEMS , 2006 .

[3]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[4]  Hussein A. Abbass,et al.  MBO: marriage in honey bees optimization-a Haplometrosis polygynous swarming approach , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[5]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.