2010 IEEE Workshop on Principles of Advanced and Distributed Simulation (2010)
May 17, 2010 to May 19, 2010
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
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.
portfolio selection problem, simulation algorithm portfolio, genetic algorithm, adaptive simulation replication
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.