Parallel strategies for stochastic evolution

Sadiq M. Sait; Khawar S. Khan; Mustafa I. Ali

doi:10.1109/ISDA.2007.4389708

Parallel strategies for stochastic evolution

Sadiq M. Sait
, Khawar S. Khan
, Mustafa I. Ali

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

The paper discusses the parallelization of Stochastic Evolution metaheuristic, identifying effective parallelization for a distributed parallel environment. Multiobjective 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. The role of the two mentioned underlying factors is discussed in parallelization of stochastic evolution, the parallelized version of which has not been presented before.

Original language	English
Title of host publication	Proceedings of The 7th International Conference on Intelligent Systems Design and Applications, ISDA 2007
Pages	813-818
Number of pages	6
DOIs	https://doi.org/10.1109/ISDA.2007.4389708
State	Published - 2007

Publication series

Name	Proceedings of The 7th International Conference on Intelligent Systems Design and Applications, ISDA 2007

ASJC Scopus subject areas

General Computer Science
Computer Science Applications
Control and Systems Engineering

Access to Document

10.1109/ISDA.2007.4389708

Cite this

Sait, S. M., Khan, K. S., & Ali, M. I. (2007). Parallel strategies for stochastic evolution. In Proceedings of The 7th International Conference on Intelligent Systems Design and Applications, ISDA 2007 (pp. 813-818). Article 4389708 (Proceedings of The 7th International Conference on Intelligent Systems Design and Applications, ISDA 2007). https://doi.org/10.1109/ISDA.2007.4389708

@inproceedings{2f55da4ddf3942669c29f91705d0c7b5,

title = "Parallel strategies for stochastic evolution",

abstract = "The paper discusses the parallelization of Stochastic Evolution metaheuristic, identifying effective parallelization for a distributed parallel environment. Multiobjective 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. The role of the two mentioned underlying factors is discussed in parallelization of stochastic evolution, the parallelized version of which has not been presented before.",

author = "Sait, \{Sadiq M.\} and Khan, \{Khawar S.\} and Ali, \{Mustafa I.\}",

year = "2007",

doi = "10.1109/ISDA.2007.4389708",

language = "English",

isbn = "0769529763",

series = "Proceedings of The 7th International Conference on Intelligent Systems Design and Applications, ISDA 2007",

pages = "813--818",

booktitle = "Proceedings of The 7th International Conference on Intelligent Systems Design and Applications, ISDA 2007",

}

Parallel strategies for stochastic evolution. / Sait, Sadiq M.; Khan, Khawar S.; Ali, Mustafa I.
Proceedings of The 7th International Conference on Intelligent Systems Design and Applications, ISDA 2007. 2007. p. 813-818 4389708 (Proceedings of The 7th International Conference on Intelligent Systems Design and Applications, ISDA 2007).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Parallel strategies for stochastic evolution

AU - Sait, Sadiq M.

AU - Khan, Khawar S.

AU - Ali, Mustafa I.

PY - 2007

Y1 - 2007

N2 - The paper discusses the parallelization of Stochastic Evolution metaheuristic, identifying effective parallelization for a distributed parallel environment. Multiobjective 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. The role of the two mentioned underlying factors is discussed in parallelization of stochastic evolution, the parallelized version of which has not been presented before.

AB - The paper discusses the parallelization of Stochastic Evolution metaheuristic, identifying effective parallelization for a distributed parallel environment. Multiobjective 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. The role of the two mentioned underlying factors is discussed in parallelization of stochastic evolution, the parallelized version of which has not been presented before.

UR - https://www.scopus.com/pages/publications/48349087486

U2 - 10.1109/ISDA.2007.4389708

DO - 10.1109/ISDA.2007.4389708

M3 - Conference contribution

AN - SCOPUS:48349087486

SN - 0769529763

SN - 9780769529769

T3 - Proceedings of The 7th International Conference on Intelligent Systems Design and Applications, ISDA 2007

SP - 813

EP - 818

BT - Proceedings of The 7th International Conference on Intelligent Systems Design and Applications, ISDA 2007

ER -

Parallel strategies for stochastic evolution

Abstract

Publication series

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this