A taxonomy of cooperative search algorithms

Lecture Notes in Computer Science

Volumn 3636, Issue , 2005, Pages 32-41

  El Abd, Mohammed ^a   Kamel, Mohamed ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL LINGUISTICS; COMPUTER SCIENCE; HEURISTIC METHODS; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS;

COOPERATIVE SEARCH ALGORITHMS; HYBRID META-HEURISTICS; META-HEURISTICS; TAXONOMY;

PROBLEM SOLVING;

EID: 26944481109     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11546245_4     Document Type: Conference Paper

References (26)

1. Blum C. and Roli A. "Metaheuristics in Combinatorial Optimization: Overview and Conceptual Comparison". ACM Computing Surveys, vol. 35, no. 3, pp. 268-308, 2003.
2. Baskar S. and Suganthan P. N. "A Novel Concurrent Particle Swarm Optimization", Proceedings of the 2004 Congress on Evolutionary Computation, vol. 1, pp. 792-796, 2004.
3. Blackwell T. and Branke J., "Multi-Swarm Optimization in Dynamic Environments," in Applications of Evolutionary Computing, vol. 3005, Lecture Notes in Computer Science, G. R. Raidi, Ed.: Springer, pp. 488-599, 2004.
4. Cantu-Paz E. "A Survey of Parallel Genetic Algorithms". IllGAL Report 97003, The University of Illinois, 1997. Available on-line at: ftp://ftpilligal.ge.uiuc.edu/pub/papers/IlliGALs/97003.ps.Z.
5. Crainic T. G. and Toulouse M. "Parallel Strategies for Metaheuristics". In F. Glover and G. Kochenberger, editors, State-of-the-Art Handbook in Metaheuristics. Kluwer Academic Publishers, 2002.
6. Crainic T. G., Toulouse M., and Gendreau M. "Towards a Taxonomy of Parallel Tabu Search Heuristics". INFORMS Journal on Computing, vol. 9, no. 1, pp. 61-72, 1997.
7. Greening D. R. "Parallel Simulated Annealing Techniques". Physica D, vol. 42, pp. 293-306, 1990.
8. Denzinger J. and Offermann T. "On Cooperation between Evolutionary Algorithms and other Search Paradigms". In Proceedings of the 1999 Congress on Evolutionary Computation, vol. 3, 1999.
9. Dorigo M., Di Caro G., and Gambardella L. M. "Ant Algorithms for Discrete Optimization". Artificial Life, vol. 5, no.2, pp. 137-172, 1999.
10. Eberhart R. C. and Kennedy J. "A New Optimizer using Particle Swarm Theory", Proceedings of the 6th International Symposium on Micro Machine and Human Science, pp. 39-43, 1995.
11. El-Abd M., Kamel M. "Multiple Cooperating Swarms for Non-Linear Function Optimization". 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.
12. El-Abd M., Kamel M. "Factors Governing The Behaviour of Multiple Cooperating Swarms". Accepted in the Genetic and Evolutionary Computation Conference, 2005.
13. Kennedy J. and Eberhart R. C. "Particle Swarm Optimization", Proceeding of the IEEE International Conference on Neural Networks, vol. 4, pp. 1942-1948, 1995.
14. Michels R. and Middendorf M. "An Ant System for The Shortest Common Supersequence Problem". In Corne D., Dorigo M., and Glover F., editors, New Ideas in Optimization, McGrew-Hill, pp. 51-61, 1999.
15. Middendorf M., Reischle F., and Schmeck H. "Information Exchange in Multi Colony Ant Algorithms". In Rolim J., editor, Parallel and Distributed Computing, Proceedings of 15 IPDPS 2000 Workshops, 3rd Workshop on Biologically Inspired Solutions to Parallel Processing Problems, Lecture Notes in Computer Science 1800, Springer-Verlag, pp. 645-652, 2000.
16. Middendorf M., Reischle P., and Schmeck H. "Multi Colony Ant Algorithms". Journal of Heuristics, Kluwer, vol. 8, pp. 305-320, 2002.
17. Nowostawski M., and Poli R. "Parallel Genetic Algorithm Taxonomy". 3rd International Conference on Knowledge-Based Intelligent Information Engineering Systems, pp. 88-92, 1999.
18. Peram T., Veeramachaneni K., and Mohan C. K. "Distance-Fitness-Ratio Particle Swarm Optimization", Proceeding of the IEEE 2000 Swarm Intelligence Symposium, pp. 174-181, 2003.
19. Potter M.A., and de Jong K. A. "A Cooperative Coevolutinary Approach to Function Optimization", in The Third Parallel Problem Solving from Nature, Springer-Verlag, pp. 249-257, 1994.
20. Talbi E. "A Taxonomy of Hybrid Metaheuristics". Journal of Heuristics, vol. 8, no. 5, pp. 541-564, 2002.
21. Toulouse M., Crainic T. G., Sanso B., and Thulasiraman K. "Self-Organization in Cooperative Tabu Search Algorithms". IEEE International Conference on Systems, Man, and Cybernetics, vol. 3, 1998.
22. Toulouse M., Crainic T. G., and Sanso B. "An Experimental Study of The Systemic Behavior of Cooperative Search Algorithms". In Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization. S. Voss. S. Martello, I. Osman, and C. Roucairol, editors. Kluwer Academic Publishers, pp. 373-392, 1999.
23. Toulouse M., Thulasiraman K., and Glover F. "Multi-Level Cooperative Search: A New Paradigm for Combinatorial Optimization and an Application to Graph Partitioning" In Proceeding of the 5th International Euro-Par Conference on Parallel Processing. Lecture Notes in Computer Science. Springer-Verlag, New York, pp. 533-542, 1999.
24. Trienekens H. W. J. M., and 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.
25. van den Bergh F. and Engelbrech A. P. (2004), "A Cooperative Approach to Particle Swarm Optimization", IEEE Transactions on Evolutionary Computation, vol. 8, no. 3, pp. 225-239.
26. Yang Y., and Kamel M. "Clustering Ensemble using Swarm Intelligence". In Proceedings of The 3rd Swarm Intelligence Symposium, pp. 65-71, 2003.