Tuning a Simulated Annealing metaheuristic for cross-domain search
Simulated Annealing is a well known local search metaheuristic used for solving computationally hard optimization problems. Cross-domain search poses a higher level issue where a single solution method is used with minor, preferably no modification for solving characteristically different optimisati...
| Main Authors: | , , |
|---|---|
| Format: | Conference or Workshop Item |
| Published: |
2017
|
| Subjects: | |
| Online Access: | https://eprints.nottingham.ac.uk/41418/ |
| _version_ | 1848796268908773376 |
|---|---|
| author | Jackson, Warren G. Özcan, Ender John, Robert |
| author_facet | Jackson, Warren G. Özcan, Ender John, Robert |
| author_sort | Jackson, Warren G. |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | Simulated Annealing is a well known local search metaheuristic used for solving computationally hard optimization problems. Cross-domain search poses a higher level issue where a single solution method is used with minor, preferably no modification for solving characteristically different optimisation problems. The performance of a metaheuristic is often dependant on its initial parameter settings, hence detecting the best configuration, i.e. parameter tuning is crucial, which becomes a further challenge for cross-domain search. In this paper, we investigate the cross-domain search performance of Simulated Annealing via tuning for solving six problems, ranging from personnel scheduling to vehicle routing under a stochastic local search framework. The empirical results show that Simulated Annealing is extremely sensitive to the initial parameter settings leading to sub-standard performance when used as a single solution method for cross-domain search. Moreover, we demonstrate that cross-domain parameter tuning is inferior to domain-level tuning highlighting the requirements for adaptive parameter configurations when dealing with cross-domain search. |
| first_indexed | 2025-11-14T19:45:17Z |
| format | Conference or Workshop Item |
| id | nottingham-41418 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| last_indexed | 2025-11-14T19:45:17Z |
| publishDate | 2017 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-414182020-05-04T18:54:20Z https://eprints.nottingham.ac.uk/41418/ Tuning a Simulated Annealing metaheuristic for cross-domain search Jackson, Warren G. Özcan, Ender John, Robert Simulated Annealing is a well known local search metaheuristic used for solving computationally hard optimization problems. Cross-domain search poses a higher level issue where a single solution method is used with minor, preferably no modification for solving characteristically different optimisation problems. The performance of a metaheuristic is often dependant on its initial parameter settings, hence detecting the best configuration, i.e. parameter tuning is crucial, which becomes a further challenge for cross-domain search. In this paper, we investigate the cross-domain search performance of Simulated Annealing via tuning for solving six problems, ranging from personnel scheduling to vehicle routing under a stochastic local search framework. The empirical results show that Simulated Annealing is extremely sensitive to the initial parameter settings leading to sub-standard performance when used as a single solution method for cross-domain search. Moreover, we demonstrate that cross-domain parameter tuning is inferior to domain-level tuning highlighting the requirements for adaptive parameter configurations when dealing with cross-domain search. 2017-07-07 Conference or Workshop Item PeerReviewed Jackson, Warren G., Özcan, Ender and John, Robert (2017) Tuning a Simulated Annealing metaheuristic for cross-domain search. In: IEEE Congress on Evolutionary Computation 2017, 5-9 June 2017, Donostia-San Sebastian, Spain. Tuning Cooling Search problems Simulated annealing Schedules http://ieeexplore.ieee.org/document/7969424/ |
| spellingShingle | Tuning Cooling Search problems Simulated annealing Schedules Jackson, Warren G. Özcan, Ender John, Robert Tuning a Simulated Annealing metaheuristic for cross-domain search |
| title | Tuning a Simulated Annealing metaheuristic for cross-domain search |
| title_full | Tuning a Simulated Annealing metaheuristic for cross-domain search |
| title_fullStr | Tuning a Simulated Annealing metaheuristic for cross-domain search |
| title_full_unstemmed | Tuning a Simulated Annealing metaheuristic for cross-domain search |
| title_short | Tuning a Simulated Annealing metaheuristic for cross-domain search |
| title_sort | tuning a simulated annealing metaheuristic for cross-domain search |
| topic | Tuning Cooling Search problems Simulated annealing Schedules |
| url | https://eprints.nottingham.ac.uk/41418/ https://eprints.nottingham.ac.uk/41418/ |