Sait, Sadiq M. and Sanaullah, Syed and Zaidi, Ali Mustafa and Ali, Mustafa I. (2005) Comparative Evaluation of Parallelization Strategies for Evolutionary and Stochastic Heuristics. In: Genetic and Evolutionary Computation Conference (GECCO-2005),, 25-29 June, 2005, Washington D.C. , USA.
|PDF (Comparative Evaluation of Parallelization Strategies for Evolutionary and Stochastic Heuristics) |
Available under License Creative Commons Attribution Non-commercial No Derivatives.
Official URL: http://portal.acm.org/ft_gateway.cfm?id=1068165&ty...
In this paper we present an evaluation of selected parallel strategies for Simulated Annealing and Simulated Evolution, identifying the impact of various issues on the effectiveness of parallelization. Issues under consideration are the characteristics of these algorithms, the problem instance, and the implementation environment. Observations are presented regarding the impact of parallel strategies on runtime and achievable solution quality. Effective parallel algorithm design choices are identified, along with pitfalls to avoid. We further attempt to generalize our assessments to other heuristics.
|Item Type:||Conference or Workshop Item (Poster)|
|Uncontrolled Keywords:||Metaheuristics, Parallel Processing, Parallel Algorithms, Combinatorial Optimization, Simulated Annealing, Simulated Evolution|
|Divisions:||College Of Computer Sciences and Engineering > Computer Engineering Dept|
|Creators:||Sait, Sadiq M. and Sanaullah, Syed and Zaidi, Ali Mustafa and Ali, Mustafa I.|
|Email:||firstname.lastname@example.org, UNSPECIFIED, email@example.com, UNSPECIFIED|
|Deposited By:||SYED ALI MUSTAFA ZAIDI|
|Deposited On:||04 Mar 2008 17:02|
|Last Modified:||12 Apr 2011 13:06|
Repository Staff Only: item control page