On local search based heuristics for optimization problems
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., cons...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Croatian Operational Research Society
2014-12-01
|
| Series: | Croatian Operational Research Review |
| Subjects: | |
| Online Access: | http://hrcak.srce.hr/index.php?show=clanak&id_clanak_jezik=197474 |
| id |
doaj-f3e91f5f02fa43408182f5e35529ce16 |
|---|---|
| record_format |
Article |
| spelling |
doaj-f3e91f5f02fa43408182f5e35529ce162020-11-25T00:52:30ZengCroatian Operational Research SocietyCroatian Operational Research Review1848-02251848-99312014-12-015231732710.17535/crorr.2014.0016On local search based heuristics for optimization problemsDavid Kaljun0Janez Žerovnik1Faculty of Mechanical Engineering, University of LjubljanaFaculty of Mechanical Engineering, University of LjubljanaWhen 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.http://hrcak.srce.hr/index.php?show=clanak&id_clanak_jezik=197474optimizationheuristicslocal search |
| collection |
DOAJ |
| language |
English |
| format |
Article |
| sources |
DOAJ |
| author |
David Kaljun Janez Žerovnik |
| spellingShingle |
David Kaljun Janez Žerovnik On local search based heuristics for optimization problems Croatian Operational Research Review optimization heuristics local search |
| author_facet |
David Kaljun Janez Žerovnik |
| author_sort |
David Kaljun |
| title |
On local search based heuristics for optimization problems |
| title_short |
On local search based heuristics for optimization problems |
| title_full |
On local search based heuristics for optimization problems |
| title_fullStr |
On local search based heuristics for optimization problems |
| title_full_unstemmed |
On local search based heuristics for optimization problems |
| title_sort |
on local search based heuristics for optimization problems |
| publisher |
Croatian Operational Research Society |
| series |
Croatian Operational Research Review |
| issn |
1848-0225 1848-9931 |
| publishDate |
2014-12-01 |
| description |
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. |
| topic |
optimization heuristics local search |
| url |
http://hrcak.srce.hr/index.php?show=clanak&id_clanak_jezik=197474 |
| work_keys_str_mv |
AT davidkaljun onlocalsearchbasedheuristicsforoptimizationproblems AT janezzerovnik onlocalsearchbasedheuristicsforoptimizationproblems |
| _version_ |
1725242163902545920 |