Comparative Evaluation of Parallelization Strategies for Evolutionary and Stochastic Heuristics

(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)
Sait_GECCO_June2005.pdf
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (101kB) | Preview

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
Subjects: Computer
Divisions: College Of Computer Sciences and Engineering > Computer Engineering Dept
Depositing User: SYED ALI MUSTAFA ZAIDI
Date Deposited: 04 Mar 2008 17:02
Last Modified: 01 Nov 2019 16:22
URI: http://eprints.kfupm.edu.sa/id/eprint/205