Original scientific paper
https://doi.org/10.17535/crorr.2014.0016
On local search based heuristics for optimization problems
David Kaljun
; Faculty of Mechanical Engineering, University of Ljubljana
Janez Žerovnik
; Faculty of Mechanical Engineering, University of Ljubljana
Abstract
When comparing various metaheuristics, even asking a fair and formally consis-tent question is often difficult. Having this in mind, we provide some further evidence that simple local search heuristics may be at least a very competitive choice. On a dataset from an industrial application, i.e., construction of an optical system, we compare local search and genetic algorithms. In our case, the best performance is obtained by a combination of both heuristics.
Keywords
optimization; heuristics; local search
Hrčak ID:
133782
URI
Publication date:
30.12.2014.
Visits: 1.542 *