Treffer: Integer simulation based optimization by local search ; Procedia Computer Science

Title:
Integer simulation based optimization by local search ; Procedia Computer Science
Publisher Information:
Elsevier BV
Publication Year:
2010
Collection:
University of Malta: OAR@UM / L-Università ta' Malta
Document Type:
Fachzeitschrift article in journal/newspaper
Language:
English
DOI:
10.1016/j.procs.2010.04.149
Rights:
info:eu-repo/semantics/openAccess ; The copyright of this work belongs to the author(s)/publisher. The rights of this work are as defined by the appropriate Copyright Legislation or as modified by any successive legislation. Users may access this work and can make use of the information contained in accordance with the Copyright Legislation provided that the author must be properly acknowledged. Further distribution or reproduction in any format is prohibited without the prior permission of the copyright holder
Accession Number:
edsbas.3687E6EA
Database:
BASE

Weitere Informationen

Simulation-based optimization combines simulation experiments used to evaluate the objective and/or constraint functions with an optimization algorithm. Compared with classical optimization, simulation based optimization brings its specific problems and restrictions. These are discussed in the paper. Evaluation of the objective function is based on time consuming, typically repeated simulation experiments. So we believe that the main objective in selecting the optimization algorithm is minimization of the number of objective function evaluations. In this paper we concentrate on integer optimization that is typical in simulation context. Local search algorithms that try to minimize the number of objective function evaluations are described. Examples with both analytical and simulation-based objective functions are used to demonstrate the performance of the algorithms. ; peer-reviewed