hrcak mascot   Srce   HID

Croatian Operational Research Review, Vol. 5 No. 2, 2014.

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

Puni tekst: engleski, pdf (322 KB) str. 317-327 preuzimanja: 364* citiraj
APA 6th Edition
Kaljun, D. i Žerovnik, J. (2014). On local search based heuristics for optimization problems. Croatian Operational Research Review, 5 (2), 317-327. https://doi.org/10.17535/crorr.2014.0016
MLA 8th Edition
Kaljun, David i Janez Žerovnik. "On local search based heuristics for optimization problems." Croatian Operational Research Review, vol. 5, br. 2, 2014, str. 317-327. https://doi.org/10.17535/crorr.2014.0016. Citirano 23.02.2019.
Chicago 17th Edition
Kaljun, David i Janez Žerovnik. "On local search based heuristics for optimization problems." Croatian Operational Research Review 5, br. 2 (2014): 317-327. https://doi.org/10.17535/crorr.2014.0016
Harvard
Kaljun, D., i Žerovnik, J. (2014). 'On local search based heuristics for optimization problems', Croatian Operational Research Review, 5(2), str. 317-327. doi: https://doi.org/10.17535/crorr.2014.0016
Vancouver
Kaljun D, Žerovnik J. On local search based heuristics for optimization problems. Croatian Operational Research Review [Internet]. 2014 [pristupljeno 23.02.2019.];5(2):317-327. doi: https://doi.org/10.17535/crorr.2014.0016
IEEE
D. Kaljun i J. Žerovnik, "On local search based heuristics for optimization problems", Croatian Operational Research Review, vol.5, br. 2, str. 317-327, 2014. [Online]. doi: https://doi.org/10.17535/crorr.2014.0016

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

Posjeta: 507 *