Parallel Metaheuristics: Algorithms and Frameworks

Parallel Combinatorial Optimization

Volumn , Issue , 2006, Pages 149-161

  Melab, N ^a,b   Talbi, E G ^a,b   Cahon, S ^a,b   Alba, E ^c   Luque, G ^c  

^a ECOLE CENTRALE DE LILLE   (France)

^b INRIA   (France)

^c Campus de Teatinos   (Spain)

Author keywords

Parallel evolutionary algorithms; Parallel local searches (PLSS); Parallel metaheuristics models and frameworks

Indexed keywords

EID: 84889623314     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9780470053928.ch6     Document Type: Chapter

References (23)

1. A. Fink, S. Vo, and D. Woodruff. Building Reusable Software Components for Heuristc Search. In P. Kall, H.-J. Luthi, eds., Operations Research Proceedings, 1998, Springer, Berlin, 1999, pp. 210-219.
2. R. Johnson and B. Foote. Designing Reusable Classes. J. Object-Oriented Programming, 1(2):22-35 (June/July 1988).
3. M.G. Arenas et al. A framework for distributed evolutionary algorithms. Proceedings of PPSN VII, Granada, Spain September 2002.
4. S. Luke et al. ECJ: A Java-based Evolutionary Computation and Genetic Programming Research System. Available at http://www.cs.umd.edu/projects/plus/ec/ecj/.
5. J. Costa, N. Lopes, and P. Silva. JDEAL: The Java Distributed Evolutionary Algorithms Library. Available at http://laseeb.isr.ist.utl.pt/sw/jdeal/home.html.
6. E. Goodman. An introduction to GALOPPS-The "Genetic Algorithm Optimized for Portability and Parallelism" System. Technical report, Intelligent Systems Laboratory and Case Center for Computer-Aided Engineering and Manufacturing, Michigan State University, November 1994.
7. C. Gagné, M. Parizeau, and M. Dubreuil. Distributed BEAGLE: An Environment for Parallel and Distributed Evolutionary Computations. Proceedings of the 17th Annual International Symposium on High Performance Computing Systems and Applications (HPCS) 2003, Sherbrooke, Québec, Canada May 11-14, 2003.
8. L. Di Gaspero and A. Schaerf. Easylocal++: An object-oriented framework for the design of local search algorithms and metaheuristics. MIC'2001 4th Metaheuristics International Conference, Porto, Portugal, July 2001, pp. 287-292.
9. L. Michel and P. Van Hentenryck. Localizer++: An open library for local search. Technical Report CS-01-02, Brown University, Computer Science, 2001.
10. E. Alba and the MALLBA Group. MALLBA: A library of skeletons for combinatorial optimization. In R.F.B. Monien, ed, Proceedings of the Euro-Par, Vol. 2400 of LNCS, Springer-Verlag. Paderborn, 2002, pp. 927-932.
11. N. Krasnogor and J. Smith. MAFRA: A Java memetic algorithms framework. In A.A. Freitas, W. Hart, N. Krasnogor, and J. Smith, eds., Data Mining with Evolutionary Algorithms, Las Vegas, NV, 2000, pp. 125-131.
12. S. Cahon, N. Melab, and E-G. Talbi. ParadisEO: A Framework for the Reusable Design of Parallel and Distributed Metaheuristics. To be published in J. Heurs., Journal of Heuristics, Vol. 17(2), pp. 357-380, May 2004.
13. J.H. Holland, Adaptation in natural and artificial systems. Ann Arbor, MI, The University of Michigan Press, 1975.
14. C.H. Papadimitriou. The Complexity of Combinatorial Optimization Problems. Master's thesis, Princeton University, 1976.
15. S. Kirkpatrick, C.D. Gelatt, and M.P. Vecchi. Optimization by Simulated Annealing. Science, 220(4598):671-680 (May 1983).
16. F. Glover. Tabu Search, Part I. ORSA, J. Comput., 1:190 (1989).
17. M. Wall. GAlib: A C++ Library of Genetic Algorithm Components. Available at http://lancet.mit.edu/ga/.
18. D. Roberts and R. Johnson. Evolving Frameworks. A Pattern Language for Developping Object-Oriented Frameworks. Pattern Languages of Program Design 3 (PLoPD3) pp 471-486, 1998.
19. W. Pree, G. Pomberger, A. Schappert, and P. Sommerlad. Active Guidance of Framework Development. Software-Concepts Tools, 16(3):136 (1995).
20. M. Keijzer, J.J. Morelo, G. Romero, and M. Schoenauer. Evolving Objects: A General Purpose Evolutionary Computation Library. Proceedings of the 5th International Conference on Artificial Evolution (EA'01), Le Creusot, France, October 2001.
21. M.J. Blesa, L.L. Hernandez, and F. Xhafa. Parallel Skeletons for Tabu Search Method. 8th International Conference on Parallel and Distributed Systems. IEEE Computer Society Press. Kyongju City, Korea, 2001, pp. 23-28.
22. I. Foster and C. Kesselman, eds. The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, San Fransisco, 1999.
23. N. Minar et al. Peer-to-Peer: Harnessing the Power of Disruptive Technologies. O'Reilly & Associates, ISBN: 0_596_00110-X 2001.