Sciweavers

JUCS
2008

Parallel Strategies for Stochastic Evolution

13 years 3 months ago
Parallel Strategies for Stochastic Evolution
: This paper discusses the parallelization of Stochastic Evolution (StocE) metaheuristic, for a distributed parallel environment. VLSI cell placement is used as an optimization problem. A comprehensive set of parallelization approaches are tested and an effective strategy is identified in terms of two underlying factors: workload division and the effect of parallelization on metaheuristic's search intelligence. The strategies are compared with parallelization of another similar evolutionary metaheuristic called Simulated Evolution (SimE). The role of the two mentioned underlying factors is discussed in parallelization of StocE. Key Words: Parallel metaheuristics, combinatorial optimization, Stochastic Evolution, Simulated Evolution, VLSI cell placement, Cluster computing
Sadiq M. Sait, Khawar S. Khan, Mustafa Imran Ali
Added 13 Dec 2010
Updated 13 Dec 2010
Type Journal
Year 2008
Where JUCS
Authors Sadiq M. Sait, Khawar S. Khan, Mustafa Imran Ali
Comments (0)