KFUPM ePrints

Comparative Evaluation of Parallelization Strategies for Evolutionary and Stochastic Heuristics

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.

[img]
Preview
PDF (Comparative Evaluation of Parallelization Strategies for Evolutionary and Stochastic Heuristics)
Available under License Creative Commons Attribution Non-commercial No Derivatives.

99Kb

Official URL: http://portal.acm.org/ft_gateway.cfm?id=1068165&ty...

Abstract

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
Date:June 2005
Date Type:Publication
Subjects:Computer
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:sadiq@kfupm.edu.sa, UNSPECIFIED, alizaidi@ccse.kfupm.edu.sa, UNSPECIFIED
ID Code:205
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