Izvorni znanstveni članak

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

Sažetak

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.

Ključne riječi

optimization; heuristics; local search

Hrčak ID:

133782

URI

https://hrcak.srce.hr/133782

Datum izdavanja:

30.12.2014.

Posjeta: 1.926 *