Ghent University Academic Bibliography

Advanced

Adapting an evolutionary algorithm with embedded simulation and pseudo-random number generation for the cell broadband engine

Sofie Van Volsem UGent and Sven Neirynck UGent (2009) ESM '2009. p.282-287
abstract
For the problem of optimizing inspection strategies in multi-stage production systems, a metaheuristic consisting of an evolutionary algorithm with embedded simulation was developed in Van Volsem et al. (2007), Van Volsem (2009) and Van Volsem (accepted for publication, 2009). The metaheuristic requires normally distributed pseudo-random numbers; the time needed for this random number generation is a substantial fraction of the total computation time. In an effort to reduce the computation time, the metaheuristic was adapted for computation on the Cell Broadband Engine. The proposed adaptation is twofold: we propose a way to make the metaheuristic suitable for fast multicore computation, and secondly, the potential of SIMD computation for speeding up the random number generation process and the metaheuristic is investigated.
Please use this url to cite or link to this publication:
author
organization
year
type
conference
publication status
published
subject
keyword
evolutionary algorithm, PlayStation3, SIMD, simulation, normal random numbers, cell processor
in
ESM '2009
editor
Marwan Al-Akaidi
pages
282 - 287
publisher
EUROSIS
place of publication
Ghent, Belgium
conference name
2009 European Simulation and Modelling Conference (ESM 2009)
conference location
Leicester, UK
conference start
2009-10-26
conference end
2009-10-28
Web of Science type
Proceedings Paper
Web of Science id
000280117100044
ISBN
9789077381526
language
English
UGent publication?
yes
classification
P1
copyright statement
I have transferred the copyright for this publication to the publisher
id
909441
handle
http://hdl.handle.net/1854/LU-909441
date created
2010-03-18 16:24:30
date last changed
2010-10-29 15:09:05
@inproceedings{909441,
  abstract     = {For the problem of optimizing inspection strategies in multi-stage production systems, a metaheuristic consisting of an evolutionary algorithm with embedded simulation was developed in Van Volsem et al. (2007), Van Volsem (2009) and Van Volsem (accepted for publication, 2009). The metaheuristic requires normally distributed pseudo-random numbers; the time needed for this random number generation is a substantial fraction of the total computation time. In an effort to reduce the computation time, the metaheuristic was adapted for computation on the Cell Broadband Engine. The proposed adaptation is twofold: we propose a way to make the metaheuristic suitable for fast multicore computation, and secondly, the potential of SIMD computation for speeding up the random number generation process and the metaheuristic is investigated.},
  author       = {Van Volsem, Sofie and Neirynck, Sven},
  booktitle    = {ESM '2009},
  editor       = {Al-Akaidi, Marwan},
  isbn         = {9789077381526},
  keyword      = {evolutionary algorithm,PlayStation3,SIMD,simulation,normal random numbers,cell processor},
  language     = {eng},
  location     = {Leicester, UK},
  pages        = {282--287},
  publisher    = {EUROSIS},
  title        = {Adapting an evolutionary algorithm with embedded simulation and pseudo-random number generation for the cell broadband engine},
  year         = {2009},
}

Chicago
Van Volsem, Sofie, and Sven Neirynck. 2009. “Adapting an Evolutionary Algorithm with Embedded Simulation and Pseudo-random Number Generation for the Cell Broadband Engine.” In ESM  ’2009, ed. Marwan Al-Akaidi, 282–287. Ghent, Belgium: EUROSIS.
APA
Van Volsem, S., & Neirynck, S. (2009). Adapting an evolutionary algorithm with embedded simulation and pseudo-random number generation for the cell broadband engine. In M. Al-Akaidi (Ed.), ESM  ’2009 (pp. 282–287). Presented at the 2009 European Simulation and Modelling Conference (ESM 2009), Ghent, Belgium: EUROSIS.
Vancouver
1.
Van Volsem S, Neirynck S. Adapting an evolutionary algorithm with embedded simulation and pseudo-random number generation for the cell broadband engine. In: Al-Akaidi M, editor. ESM  ’2009. Ghent, Belgium: EUROSIS; 2009. p. 282–7.
MLA
Van Volsem, Sofie, and Sven Neirynck. “Adapting an Evolutionary Algorithm with Embedded Simulation and Pseudo-random Number Generation for the Cell Broadband Engine.” ESM  ’2009. Ed. Marwan Al-Akaidi. Ghent, Belgium: EUROSIS, 2009. 282–287. Print.