Continuous ant colony system and tabu search algorithms hybridized for global minimization of continuous multi-minima functions

Computational Optimization and Applications

Volumn 45, Issue 3, 2010, Pages 639-661

  Karimi, Akbar ^a   Nobahari, Hadi ^a   Siarry, Patrick ^b  

^a SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

^b UNIVERSITÉ PARIS EST CRÉTEIL   (France)

Author keywords

Ant colony optimization; Continuous optimization; Global optimization; Hybrid meta heuristics; Tabu search

Indexed keywords

ANT COLONY SYSTEMS; ANT-COLONY OPTIMIZATION; CONTINUOUS OPTIMIZATION; GLOBAL MINIMA; GLOBAL MINIMIZATION; HYBRID METAHEURISTICS; HYBRID OPTIMIZATION METHOD; META HEURISTICS; NEW STRATEGY; SEARCH SPACES; STANDARD TEST FUNCTIONS; TABU LIST; TABU SEARCH ALGORITHMS;

ARTIFICIAL INTELLIGENCE; GLOBAL OPTIMIZATION; LEARNING ALGORITHMS;

TABU SEARCH;

EID: 77950517667     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-008-9176-7     Document Type: Article

References (34)

1. F. Glover 1989 Tabu search: Part I ORSA J. Comput. 3 190 206 990471
2. F. Glover 1990 Tabu search: Part II ORSA J. Comput. 1 4 32
3. N. Hu 1992 Tabu search method with random moves for globally optimal design Int. J. Numer. Methods Eng. 35 1055 1070 10.1002/nme.1620350508
4. D. Cvijovic J. Klinowski 1995 Taboo search: an approach to the multiple minima problem Science 667 664 666 10.1126/science.267.5198.664 1313474
5. R. Battiti G. Tecchiolli 1996 The continuous reactive tabu search: blending combinatorial optimization and stochastic search for global optimization Ann. Oper. Res. 63 53 188 10.1007/BF02125453 (Pubitemid 126729239)
6. P. Siarry G. Berthiau 1997 Fitting of tabu search to optimize functions of continuous variables Int. J. Numer. Methods Eng. 40 2449 2457 10.1002/(SICI)1097-0207(19970715)40:13<2449::AID-NME172>3.0.CO;2-O 1454727 0882.65049 (Pubitemid 127571758)
7. Chelouah, R., Siarry, P.: Enhanced continuous tabu search: an algorithm for the global optimization of multiminima functions. In: Voss, S., Martello, S., Osman, I.H., Roucairol, C. (eds.) Meta-Heuristics, Advances and Trends in Local Search Paradigms for Optimization, vol. 4, pp. 49-61. Kluwer Academic, Dordrecht (1999)
8. R. Chelouah P. Siarry 2000 Tabu search applied to global optimization Eur. J. Oper. Res. 123 256 270 10.1016/S0377-2217(99)00255-6 1803535 0961.90037 (Pubitemid 30596946)
9. Dorigo, M.: Optimization, learning and natural algorithms. Ph.D. thesis, Univ. of Milan, Milan (1992)
10. Colorni, A., Dorigo, M., Maniezzo, V.: Distributed optimization by ant colonies. In: Proceedings of the First European Conference on Artificial Life, pp. 134-142. Elsevier, Amsterdam (1992)
11. M. Dorigo V. Maniezzo A. Colorni 1996 The ant system: optimization by a colony of cooperating agents IEEE Trans. Syst. Man Cybern. B 1 29 41 10.1109/3477.484436 (Pubitemid 126780573)
12. Stutzle, T., Hoos, H.: The MAX-MIN ant system and local search for the traveling salesman problem. In: Proceedings of IEEE International Conference on Evolutionary Computation and Evolutionary Programming, pp. 309-314 (1997)
13. M. Dorigo L.M. Gambardella 1997 Ant colony system: a cooperative learning approach to the traveling salesman problem IEEE Trans. Evol. Comput. 1 53 66 10.1109/4235.585892 (Pubitemid 127771018)
14. Gambardella, L.M., Dorigo, M.: Ant-Q: a reinforcement learning approach to the traveling salesman problem. In: Proceedings of the Twelfth International Conference on Machine Learning, Palo Alto, pp. 252-260 (1995)
15. D. Costa A. Hertz 1997 Ants can colour graphs J. Oper. Res. Soc. 48 295 305 0890.90174 (Pubitemid 127608040)
16. M. Dorigo G.D. Caro L.M. Gambardella 1999 Ant algorithms for discrete optimization Artif. Life 3 137 172 10.1162/106454699568728
17. M. Dorigo E. Bonabeau G. Theraulaz 2000 Ant algorithms and stigmergy Future Gener. Comput. Syst. 16 851 871 10.1016/S0167-739X(00)00042-X
18. M. Wodrich G. Bilchev 1997 Cooperative distributed search: the ants' way Control Cybern. 26 3 413 445 1610997 0890.90159 (Pubitemid 127156691)
19. G. Bilchev I.C. Parmee 1995 The ant colony metaphor for searching continuous design spaces Lect. Notes Comput. Sci. 993 25 39
20. N. Monmarché G. Venturini M. Slimane 2000 On how Pachycondyla apicalis ants suggest a new search algorithm Future Gener. Comput. Syst. 16 937 946 10.1016/S0167-739X(00)00047-9
21. J. Dréo P. Siarry 2004 Continuous interacting ant colony algorithm based on dense heterarchy Future Gener. Comput. Syst. 20 841 856 10.1016/j.future.2003.07.015
22. J. Dréo P. Siarry 2002 A new ant colony algorithm using the heterarchical concept aimed at optimization of multi-minima continuous functions Lect. Notes Comput. Sci. 2463 216 221 10.1007/3-540-45724-0-18
23. C. Ling S. Jie O. Ling C. Hongjian 2002 A method for solving optimization problems in continuous space using ant colony algorithm Lect. Notes Comput. Sci. 2463 288 289 10.1007/3-540-45724-0-29
24. L.Y. Jun W.T. Jun 2003 An adaptive ant colony system algorithm for continuous-space optimization problems J. Zhejiang Univ. Sci. 1 40 46
25. S.H. Pourtakdoust H. Nobahari 2004 An extension of ant colony system to continuous optimization problems Lect. Notes Comput. Sci. 3172 294 301 (Pubitemid 39210723)
26. K. Socha 2004 ACO for continuous and mixed-variable optimization Lect. Notes Comput. Sci. 3172 25 36 (Pubitemid 39210699)
27. Socha, K., Dorigo, M.: Ant colony optimization for continuous domains. IRIDIA Technical Report, TR/IRIDIA/2005-037
28. K. Socha M. Dorigo 2008 Ant colony optimization for continuous domains Eur. J. Oper. Res. 185 1155 1173 10.1016/j.ejor.2006.06.046 2361750 1146.90537 (Pubitemid 47505285)
29. Nobahari, H., Pourtakdoust, S.H.: Optimization of fuzzy rule bases using continuous ant colony system. In: Proceedings of the First International Conference on Modeling, Simulation and Applied Optimization, Sharjah, U.A.E., Paper No. 243 (2005)
30. H. Nobahari S.H. Pourtakdoust 2005 Optimal fuzzy CLOS guidance law design using ant colony optimization Lect. Notes Comput. Sci. 3777 95 106 10.1007/11571155-10
31. Nobahari, H., Nabavi, S.Y., Pourtakdoust, S.H.: Aerodynamic shape optimization of unguided projectiles using ant colony optimization. In: Proceedings of ICAS 2006, Hamburg, Germany, 3-8 Sept. 2006
32. R. Chelouah P. Siarry 2000 A continuous genetic algorithm designed for the global optimization of multimodal functions J. Heuristics 6 191 213 10.1023/A:1009626110229 0969.68641
33. P. Siarry G. Berthiau F. Durbin J. Haussy 1997 Enhanced simulated annealing for globally minimizing functions of many continuous variables ACM Trans. Math. Softw. 23 2 209 228 10.1145/264029.264043 1671736 0887.65067
34. R. Chelouah P. Siarry 2003 Genetic and Nelder-Mead algorithms hybridized for a more accurate global optimization of continuous multiminima functions Eur. J. Oper. Res. 148 335 348 10.1016/S0377-2217(02)00401-0 1965801 1035.90062