New continuous Ant Colony Algorithm

Ant Colony Algorithm is a very good combination optimization method from mimic the swarm intelligence of ant colony behaviours. To extend the traditional Ant Colony Algorithm to continuous optimization problems, from the connections of continuous optimization and searching process of Ant Colony Algorithm, here one new Continuous Ant Colony Algorithm is proposed. To verify the new algorithm, the typical functions, such as Schaffer function and Percy function, are all used. And then, the results of new Continuous Ant Colony Algorithm are compared with that of traditional Continuous Ant Colony Algorithm and immunized evolutionary programming proposed by author. The results show that, the convergent speed and computing precision of the new algorithm are all very good.

[1]  Marco Dorigo,et al.  Ant colony optimization for continuous domains , 2008, Eur. J. Oper. Res..

[2]  M. Dorigo,et al.  1 Positive Feedback as a Search Strategy , 1991 .

[3]  M. Duran Toksarı,et al.  A heuristic approach to find the global optimum of function , 2007 .

[4]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[5]  Roberto Schirru,et al.  The Ant-Q algorithm applied to the nuclear reload problem , 2002 .

[6]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[7]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

[8]  Wei Gao,et al.  Fast immunized evolutionary programming , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[9]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[10]  J. Dréo,et al.  Continuous interacting ant colony algorithm based on dense heterarchy , 2004, Future Gener. Comput. Syst..

[11]  Marco Dorigo,et al.  The ant colony optimization meta-heuristic , 1999 .

[12]  Nicolas Monmarché,et al.  On how Pachycondyla apicalis ants suggest a new search algorithm , 2000, Future Gener. Comput. Syst..

[13]  Daniel Merkle,et al.  Fast Ant Colony Optimization on Runtime Reconfigurable Processor Arrays , 2002, Genetic Programming and Evolvable Machines.

[14]  Johann Dréo,et al.  An ant colony algorithm aimed at dynamic continuous optimization , 2006, Appl. Math. Comput..

[15]  Cyril Fonlupt,et al.  Parallel Ant Colonies for the quadratic assignment problem , 2001, Future Gener. Comput. Syst..

[16]  Eric Bonabeau,et al.  Evolving Ant Colony Optimization , 1998, Adv. Complex Syst..

[17]  V. K. Jayaraman,et al.  Ant Colony Approach to Continuous Function Optimization , 2000 .

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

[19]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

[20]  Yoh-Han Pao,et al.  Combinatorial optimization with use of guided evolutionary simulated annealing , 1995, IEEE Trans. Neural Networks.

[21]  Thomas Stützle,et al.  MAX-MIN Ant System , 2000, Future Gener. Comput. Syst..