Abstract
A lot of heuristic approaches have been explored in the last two decades in order to tackle large size optimization problems. These areas include parallel meta-heuristics, hybrid meta-heuristic, and cooperative search algorithms. Different taxonomies have been proposed in the literature for parallel and hybrid meta-heuristics. In these taxonomies, one can realize that cooperative search algorithms lie somewhere in between. This paper looks at cooperative search algorithms as a stand alone area. Two different taxonomies of cooperative search algorithm are proposed based on two different criteria. Different implementations in this area are reported and classified using these taxonomies.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Blum, C., Roli, A.: Metaheuristics in Combinatorial Optimization: Overview and Conceptual Comparison. ACM Computing Surveys 35(3), 268–308 (2003)
Baskar, S., Suganthan, P.N.: A Novel Concurrent Particle Swarm Optimization. Proceedings of the 2004 Congress on Evolutionary Computation 1, 792–796 (2004)
Blackwell, T., Branke, J.: Multi-Swarm Optimization in Dynamic Environments. In: Raidl, G.R., Cagnoni, S., Branke, J., Corne, D.W., Drechsler, R., Jin, Y., Johnson, C.G., Machado, P., Marchiori, E., Rothlauf, F., Smith, G.D., Squillero, G. (eds.) EvoWorkshops 2004. LNCS, vol. 3005, pp. 488–599. Springer, Heidelberg (2004)
Cantu-Paz, E.: A Survey of Parallel Genetic Algorithms. IllGAL Report 97003, The University of Illinois (1997), Available on-line at: ftp://ftp-illigal.ge.uiuc.edu/pub/papers/IlliGALs/97003.ps.Z
Crainic, T.G., Toulouse, M.: Parallel Strategies for Metaheuristics. In: Glover, F., Kochenberger, G. (eds.) State-of-the-Art Handbook in Metaheuristics. Kluwer Academic Publishers, Dordrecht (2002)
Crainic, T.G., Toulouse, M., Gendreau, M.: Towards a Taxonomy of Parallel Tabu Search Heuristics. INFORMS Journal on Computing 9(1), 61–72 (1997)
Greening, D.R.: Parallel Simulated Annealing Techniques. Physica D 42, 293–306 (1990)
Denzinger, J., Offermann, T.: On Cooperation between Evolutionary Algorithms and other Search Paradigms. In: Proceedings of the 1999 Congress on Evolutionary Computation, vol. 3 (1999)
Dorigo, M., Di Caro, G., Gambardella, L.M.: Ant Algorithms for Discrete Optimization. Artificial Life 5(2), 137–172 (1999)
Eberhart, R.C., Kennedy, J.: A New Optimizer using Particle Swarm Theory. In: Proceedings of the 6th International Symposium on Micro Machine and Human Science, pp. 39–43 (1995)
El-Abd, M., Kamel, M.: Multiple Cooperating Swarms for Non-Linear Function Optimization. In: Proceedings of the 4th IEEE International Workshop on Soft Computing for Transdiciplinary Science and Technology, 2nd International Workshop on Swarm Intelligence and Patterns, pp. 999–1008 (2005)
El-Abd, M., Kamel, M.: Factors Governing The Behaviour of Multiple Cooperating Swarms. Accepted in the Genetic and Evolutionary Computation Conference (2005)
Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. Proceeding of the IEEE International Conference on Neural Networks 4, 1942–1948 (1995)
Michels, R., Middendorf, M.: An Ant System for The Shortest Common Supersequence Problem. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, pp. 51–61. McGrew-Hill, New York (1999)
Middendorf, M., Reischle, F., Schmeck, H.: Information Exchange in Multi Colony Ant Algorithms. In: Rolim, J.D.P. (ed.) IPDPS-WS 2000. LNCS, vol. 1800, pp. 645–652. Springer, Heidelberg (2000)
Middendorf, M., Reischle, F., Schmeck, H.: Multi Colony Ant Algorithms. Journal of Heuristics 8, 305–320 (2002)
Nowostawski, M., Poli, R.: Parallel Genetic Algorithm Taxonomy. In: 3rd International Conference on Knowledge-Based Intelligent Information Engineering Systems, pp. 88–92 (1999)
Peram, T., Veeramachaneni, K., Mohan, C.K.: Distance-Fitness-Ratio Particle Swarm Optimization. In: Proceeding of the IEEE 2000 Swarm Intelligence Symposium, pp. 174–181 (2003)
Potter, M.A., de Jong, K.A.: A Cooperative Coevolutinary Approach to Function Optimization. In: The Third Parallel Problem Solving from Nature, pp. 249–257. Springer, Heidelberg (1994)
Talbi, E.: A Taxonomy of Hybrid Metaheuristics. Journal of Heuristics 8(5), 541–564 (2002)
Toulouse, M., Crainic, T.G., Sanso, B., Thulasiraman, K.: Self-Organization in Cooperative Tabu Search Algorithms. IEEE International Conference on Systems, Man, and Cybernetics 3 (1998)
Toulouse, M., Crainic, T.G., Sanso, B.: An Experimental Study of The Systemic Behavior of Cooperative Search Algorithms. In: Voss, S., Martello, S., Osman, I., Roucairol, C. (eds.) Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization, pp. 373–392. Kluwer Academic Publishers, Dordrecht (1999)
Toulouse, M., Thulasiraman, K., Glover, F.: Multi-Level Cooperative Search: A New Paradigm for Combinatorial Optimization and an Application to Graph Partitioning. In: Amestoy, P.R., Berger, P., Daydé, M., Duff, I.S., Frayssé, V., Giraud, L., Ruiz, D. (eds.) Euro-Par 1999. LNCS, vol. 1685, pp. 533–542. Springer, Heidelberg (1999)
Trienekens, H.W.J.M., de Bruin, A.: ”Towards a Taxonomy of Parallel Branch and Bound Algorithms”. Report EUR-CS-92-01, Department of Computer Science, Erasmus University Rotterdam (1992)
van den Bergh, F., Engelbrech, A.P.: A Cooperative Approach to Particle Swarm Optimization. IEEE Transactions on Evolutionary Computation 8(3), 225–239 (2004)
Yang, Y., Kamel, M.: Clustering Ensemble using Swarm Intelligence. In: Proceedings of The 3rd Swarm Intelligence Symposium, pp. 65–71 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
El-Abd, M., Kamel, M. (2005). A Taxonomy of Cooperative Search Algorithms. In: Blesa, M.J., Blum, C., Roli, A., Sampels, M. (eds) Hybrid Metaheuristics. HM 2005. Lecture Notes in Computer Science, vol 3636. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11546245_4
Download citation
DOI: https://doi.org/10.1007/11546245_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28535-9
Online ISBN: 978-3-540-31898-9
eBook Packages: Computer ScienceComputer Science (R0)