Investigating the use of multi meta-heuristics in simulation optimization

  • Authors:
  • Serdar Bozoglan;Murat M. Gunal

  • Affiliations:
  • Institute of Naval Science and Engineering, Turkish Naval Academy, Istanbul, Turkey;Institute of Naval Science and Engineering, Turkish Naval Academy, Istanbul, Turkey

  • Venue:
  • Proceedings of the Winter Simulation Conference
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Optimization by exploiting simulation modeling has attracted considerable attention of both academia and simulation software industry. Almost all simulation modeling software has an optimization module. Software vendors either develop custom or implement well known algorithms in their products. Meta-heuristics algorithms are popular due to the ease of adaptation in problem domains. In most simulation software, one or two algorithms are used without letting the user to choose. The purpose of this study is to demonstrate the use of multi meta-heuristics methods in simulation optimization by using a Java based code library; Heuristics Package for Simulations (HePSi). It includes genetic, simulated annealing, and tabu search meta-heuristics algorithms. The user can choose one of these algorithms. It also allows users to partially or completely enumerate in the solution space. We developed HePSi to be used with Simkit discrete-event simulation library. Experimentation with a TSP based test problem is presented.