(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)
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 |
| Department: | College of Computing and Mathematics > Computer Engineering |
| Depositing User: | SYED ALI MUSTAFA ZAIDI |
| Date Deposited: | 04 Mar 2008 14:02 |
| Last Modified: | 01 Nov 2019 13:22 |
| URI: | http://eprints.kfupm.edu.sa/id/eprint/205 |