Tuning a Simulated Annealing metaheuristic for cross-domain search

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.

Full text not available from this repository.

Abstract

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.

Item Type: Conference or Workshop Item (Paper)
RIS ID: https://nottingham-repository.worktribe.com/output/871495
Additional Information: Published in: 2017 IEEE Congress on Evolutionary Computation (CEC) : 5-8 June 2017 ISBN: 978-1-5090-4601-0. pp. 1055-1062, doi:10.1109/CEC.2017.7969424 © 2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Keywords: Tuning, Cooling, Search problems, Simulated annealing, Schedules
Schools/Departments: University of Nottingham, UK > Faculty of Science > School of Computer Science
Related URLs:
URLURL Type
http://cec2017.org/UNSPECIFIED
Depositing User: Eprints, Support
Date Deposited: 21 Mar 2017 11:29
Last Modified: 04 May 2020 18:54
URI: https://eprints.nottingham.ac.uk/id/eprint/41418

Actions (Archive Staff Only)

Edit View Edit View