Comparative evaluation of parallelization strategies for evolutionary and stochastic heuristics

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. Categories and Subject Descriptors

• Type: Conference
• Year: 2005
• Where: GECCO
• Authors: Sadiq M. Sait, Syed Sanaullah, Ali Mustafa Zaidi, Mustafa I. Ali
• Keywords: Achievable Solution Quality, Effective Parallel Algorithm, GECCO 2005, Parallel Strategies