Tuning a Simulated Annealing metaheuristic for cross-domain searchTools 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.
Official URL: http://ieeexplore.ieee.org/document/7969424/
AbstractSimulated 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.
Actions (Archive Staff Only)
|
Tools
Tools
