DocumentCode
2446432
Title
pALS: An object-oriented framework for developing parallel cooperative metaheuristics
Author
Bernal, Andrés ; Castro, Harold
Author_Institution
Dept. de Ing. de Sist. y Comput., COMIT, Bogota, Colombia
fYear
2010
fDate
19-23 April 2010
Firstpage
1
Lastpage
8
Abstract
pALS acronym for parallel Adaptive Learning Search is a computational object oriented framework for the development of parallel and cooperative metaheuristics for solving complex optimization problems. The library exploits the paralellization allowing the deployment of mainly two models: the parallel execution of operators and the execution of separate instances or multi-start models. pALS also allows to include in the design of the problem´s solution cooperation strategies such as the islands model for genetic algorithms or the parallel exploration of neighborhoods in metaheuristics derived from local searches, including a broad set of topologies associated with these models. pALS has been successfully used in different optimization problems and has proven to be a flexible, extensible and commanding library to promptly develop prototypes offering a collection of ready to use operators that encompass the nucleus of many metaheuristics including hybrid metaheuristics.
Keywords
genetic algorithms; learning (artificial intelligence); object-oriented methods; parallel programming; software libraries; complex optimization problems; genetic algorithms; islands model; multistart models; object-oriented framework; pALS; parallel adaptive learning search; parallel cooperative metaheuristics; problem solution; Algorithm design and analysis; Concurrent computing; Design optimization; Genetic algorithms; Java; Libraries; Object oriented modeling; Prototypes; Topology; Usability; cooperative models; framework; globus; grid; java; metaheuristics; object oriented; parallel models;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW), 2010 IEEE International Symposium on
Conference_Location
Atlanta, GA
Print_ISBN
978-1-4244-6533-0
Type
conf
DOI
10.1109/IPDPSW.2010.5470697
Filename
5470697
Link To Document