2010 IEEE Workshop on Principles of Advanced and Distributed Simulation (2010)

Atlanta, GA

May 17, 2010 to May 19, 2010

ISBN: 978-1-4244-7292-5

pp: 1-9

Roland Ewald , Inst. of Comput. Sci., Univ. of Rostock, Rostock, Germany

Rene Schulz , Inst. of Comput. Sci., Univ. of Rostock, Rostock, Germany

Adelinde M Uhrmacher , Inst. of Comput. Sci., Univ. of Rostock, Rostock, Germany

ABSTRACT

An algorithm portfolio is a set of algorithms that are bundled together for increased overall performance. While being mostly applied to computationally hard problems so far, we investigate portfolio selection for simulation algorithms and focus on their application to adaptive simulation replication. Since the portfolio selection problem is itself hard to solve, we introduce a genetic algorithm to select the most promising portfolios from large sets of simulation algorithms. The effectiveness of this mechanism is evaluated by data from both a realistic performance study and a dedicated test environment.

INDEX TERMS

portfolio selection problem, simulation algorithm portfolio, genetic algorithm, adaptive simulation replication

CITATION

A. M. Uhrmacher, R. Schulz and R. Ewald, "Selecting Simulation Algorithm Portfolios by Genetic Algorithms,"

*2010 IEEE Workshop on Principles of Advanced and Distributed Simulation(PADS)*, Atlanta, GA, 2010, pp. 1-9.

doi:10.1109/PADS.2010.5471673

CITATIONS