The differential ant-stigmergy algorithm

Information Sciences

Volumn 192, Issue , 2012, Pages 82-97

  Korošec, Peter ^a,b   Šilc, Jurij ^a   Filipič, Bogdan ^a  

^a JO EF STEFAN INSTITUTE   (Slovenia)

^b UNIVERSITY OF PRIMORSKA   (Slovenia)

Author keywords

Ant Colony Optimization; Global optimization; High dimensional problems; Stigmergy; Swarm intelligence

Indexed keywords

ANT-COLONY OPTIMIZATION; BENCHMARK FUNCTIONS; COMBINATORIAL OPTIMIZATION PROBLEMS; CONTINUOUS OPTIMIZATION; GRAPH VERTEX; HIGH-DIMENSIONAL; HIGH-DIMENSIONAL PROBLEMS; ITS EFFICIENCIES; NUMERICAL OPTIMIZATIONS; REAL-PARAMETER OPTIMIZATION; SEARCH SPACES; STIGMERGY; SWARM INTELLIGENCE;

ARTIFICIAL INTELLIGENCE; COMBINATORIAL OPTIMIZATION; GLOBAL OPTIMIZATION; OPTIMIZATION;

ALGORITHMS;

EID: 84857832526     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2010.05.002     Document Type: Article

References (44)

1. F. van den Bergh, and A.P. Engelbrecht A study of particle swarm optimization particle trajectories Information Sciences 176 2006 937 971 (Pubitemid 43190068)
2. G. Bilchev, I.C. Parmee, The ant colony metaphor for searching continuous design spaces, in: T.C. Fogarty (Ed.), Evolutionary Computing, Lecture Notes in Computer Science, vol. 993, Sheeld, UK, 1995, pp. 25-39.
3. C. Blum Ant colony optimization: introduction and recent trends Physics of Life Reviews 2 2005 353 373 (Pubitemid 41781478)
4. J. Brest, A. Zamuda, B. Bošković, M. Sepesy Maučec, V. Žumer, High-dimensional real-parameter optimization using self-adaptive differential evolution algorithm with population size reduction, in: Proceedings of the 2008 IEEE World Congress on Computational Intelligence, Hong Kong, 2008, pp. 2032-2039.
5. C. Chen, Y.X. Tian, X.Y. Zou, P.X. Cai, and J.Y. Mo A hybrid ant colony optimization for the prediction of protein secondary structure Chinese Chemical Letters 16 2005 1551 1554 (Pubitemid 43872127)
6. S.C. Chu, J.F. Roddick, and J.S. Pan Ant colony system with communication strategies Information Sciences 167 2004 63 76
7. K. Deb, A. Anand, and D. Joshi A computationally efficient evolutionary algorithm for real-parameter optimization Evolutionary Computation 10 2002 371 395
8. J. Demšar Statistical comparisons of classifiers over multiple data sets Journal of Machine Learning Research 7 2006 1 30 (Pubitemid 43022939)
9. M. Dorigo, Optimization, Learning and Natural Algorithms, Ph.D. Thesis, Dipartimento di Elettronica, Politecnico di Milano, Milan, Italy, 1992.
10. M. Dorigo, E. Bonabeau, and G. Theraulaz Ant algorithms and stigmergy Future Generation Computer Systems 16 2000 851 871
11. J. Dréo, P. Siarry, A new ant colony algorithm using the heterarchical concept aimed at optimization of multiminima continuous functions, in: M. Dorigo, G.D. Caro, M. Sampels (Eds.), Ant Algorithms, Lecture Notes in Computer Science, vol. 2463, Brussels, Belgium, 2002, pp. 216-227.
12. I. Ellabiba, P. Calamaia, and O. Basirb Exchange strategies for multiple ant colony system Information Sciences 177 2007 1248 1264
13. J.O. de Frana, G.P. Coelho, F.J. Von Zuben, R.R. de Faissol Attux, Multivariate ant colony optimization in continuous search spaces, in: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation, Atlanta, GA, 2008, pp. 9-16.
14. W. Gao, Immunized continuous ant colony algorithm, in: Proceedings of the 26th Chinese Control Conference, Zhangjiajie, China, 2007, pp. 705-709.
15. Y. Ge, Q.C. Meng, C.J. Yan, J. Xu, A hybrid ant colony algorithm for global optimization of continuous multi-extreme functions, in: Proceedings of the 3rd International Conference on Machine Learning and Cybernetics, vol. 4, Shanghai, China, 2004, pp. 2427-2432.
16. M. Gong, L. Jiao, and L. Zhang Baldwinian learning in clonal selection algorithm for optimization Information Sciences 180 2010 1218 1236
17. S.T. Hsieh, T.Y. Sun, C.C. Liu, S.J. Tsai, Solving large scale global optimization using improved particle swarm optimizer, in: Proceedings of the 2008 IEEE World Congress on Computational Intelligence, Hong Kong, 2008, pp. 1777-1784.
18. X.M. Hu, J. Zhang, and Y. Li Orthogonal methods based ant colony search for solving continuous optimization problems Journal of Computer Science & Technology 23 2008 2 18 (Pubitemid 351192919)
19. H. Huang, Z. Hao, ACO for continuous optimization based on discrete encoding, in: M. Dorigo, L.M. Gambardella, M. Birattari, A. Martinoli, R. Poli, T. Stützle (Eds.), Ant Colony Optimization and Swarm Intelligence, Lecture Notes in Computer Science vol. 4150, Brussels, Belgium, 2006, pp. 504-505. (Pubitemid 44811984)
20. A. Karim, H. Nobahari, and P. Siarry Continuous ant colony system and tabu search algorithms hybridized for global minimization of continuous multi-minima functions Computational Optimization and Applications 45 2010 639 661
21. M. Kong, P. Tian, A binary ant colony optimization for the unconstrained function optimization problem, in: Y. Hao, J. Liu, Y. Wang, Y. Cheung, H. Yin, L. Jiao, J. Ma, Y. Jiao (Eds.), Computational Intelligence and Security, Part I, Lecture Notes in Computer Science, vol. 3801, Xi'an, China, 2005, pp. 682-687. (Pubitemid 43775154)
22. M. Kong, P. Tian, A direct application of ant colony optimization to function optimization problem in continuous domain, in: M. Dorigo, L.M. Gambardella, M. Birattari, A. Martinoli, R. Poli, T. Stützle (Eds.), Ant Colony Optimization and Swarm Intelligence, Lecture Notes in Computer Science, vol. 4150, Brussels, Belgium, 2006, pp. 324-331. (Pubitemid 44811960)
23. P. Korošec, Stigmergy as an Approach to Metaheuristic Optimization, Ph.D. Thesis, Jozef Stefan International Postgraduate School, Ljubljana, Slovenia, 2006.
24. P. Korošec, and J. Šilc Using stigmergy to solve numerical optimization problems Computing and Informatics 27 2008 377 402
25. P. Korošec, and J. Šilc High-dimensional real-parameter optimization using the differential ant-stigmergy algorithm International Journal of Intelligent Computing and Cybernetics 2 2009 34 51
26. A. LaTorre, J.M. Peña, S. Muelas, M. Zaforas, Hybrid evolutionary algorithms for large scale continuous problems, in: Proceedings of the Genetic and Evolutionary Computation Conference, Montréal, Canada, 2009, pp. 1863-1864.
27. Y. Li, and T. Wu An adaptive ant colony system algorithm for continuous-space optimization problems Journal of Zhejiang University - Science A 4 2003 40 46
28. C. MacNish Towards unibiased benchmarking of evolutionary and hybrid algorithms for real-valued optimisation Connection Science 19 2007 361 385
29. D. Molina, M. Lozano, F. Herrera, Memetic algorithm with local search chaining for large scale continuous optimization problems, in: Proceedings of the 2009 IEEE Congress on Evolutionary Computation, Trondheim, Norway, 2009, pp. 830-837.
30. N. Monmarché, G. Venturini, and M. Slimane On how Pachycondyla apicalis ants suggest a new search algorithm Future Generation Computer Systems 16 2000 937 946
31. S.H. Pourtakdoust, H. Nobahari, An extension of ant colony system to continuos optimization problems, in: M. Dorigo, M. Birattari, C. Blum, L.M. Gambardella, F. Mondada, T. Stützle (Eds.), Ant Colony Optimization and Swarm Intelligence, Lecture Notes in Computer Science, vol. 3172, Brussels, Belgium, 2004, pp. 294-301. (Pubitemid 39210723)
32. S. Smit, A. Eiben, Comparing parameter tuning methods for evolutionary algorithms, in: Proceedings of the 2009 IEEE Congress on Evolutionary Computation, Trondheim, Norway, 2009, pp. 399-406.
33. K. Socha, and C. Blum An ant colony optimization algorithm for continuous optimization: application to feed-forward neural network training Neural Computing & Applications 16 2007 235 247
34. K. Socha, and M. Dorigo Ant colony optimization for continuous domains European Journal of Operational Research 185 2008 1155 1173 (Pubitemid 47505285)
35. R. Storn, and K.V. Price Differential evolution - a fast and efficient heuristic for global optimization over continuous spaces Journal of Global Optimization 11 1997 341 359 (Pubitemid 127502202)
36. T. Stützle, M. Dorigo, An experimental study of the simple ant colony optimization algorithm, in: Proceedings of the 2001 WSES International Conference on Evolutionary Computation, Tenerife, Spain, 2001, pp. 253-258.
37. K. Tang, X. Yao, P.N. Suganthan, C. MacNish, Y.P. Chen, C.M. Chen, Z. Yang, Benchmark Functions for the CEC'2008 Special Section and Competition on Large Scale Global Optimization, Tech. Rep. NCL-TR-2007012, Nature Inspired Computation and Application Laboratory, University of Science and Technology of China, Anhui, China, 2007.
38. S. Tsutsui, Ant colony optimization for continuous domain with aggregation pheromones metaphor, in: Proceedings of the 5th International Conference on Recent Advances in Soft Computing, Nottingham, UK, 2004, pp. 207-212.
39. Y. Wang, B. Li, A restart uni-variable estimation of distribution algorithms: sampling under mixed Gaussian and Lévy probability distribution, in: Proceedings of the 2008 IEEE World Congress on Computational Intelligence, Hong Kong, 2008, pp. 3918-3925.
40. A.H. Wright Genetic algorithms for real parameter optimization G.J. Rawlins, Foundations of Genetic Algorithms-1 1991 Morgan Kaufmann San Mateo, CA 205 218
41. Z. Yang, K. Tang, X. Yao, Multilevel cooperative coevolution for large scale optimization, in: Proceedings of the 2008 IEEE World Congress on Computational Intelligence, Hong Kong, 2008, pp. 1663-1670.
42. Z. Yang, K. Tang, and X. Yao Large scale evolutionary optimization using cooperative coevolution Information Sciences 178 2008 2985 2999
43. A. Zamuda, J. Brest, B. Bošković, V. Žumer, Large scale global optimization using differential evolution with self adaptation and cooperative co-evolution, in: Proceedings of the 2008 IEEE World Congress on Computational Intelligence, Hong Kong, 2008, pp. 3719-3726.
44. S. Zhao, J. Liang, P.N. Suganthan, M.F. Tasgetiren, Dynamic multi-swarm particle swarm optimizer with local search for large scale global optimization, in: Proceedings of the 2008 IEEE World Congress on Computational Intelligence, Hong Kong, 2008, pp. 3846-3853.