Home > Research > Publications & Outputs > Automating Parameter Choice For Simulated Annea...

Electronic data

View graph of relations

Automating Parameter Choice For Simulated Annealing

Research output: Working paper

Published

Standard

Automating Parameter Choice For Simulated Annealing. / Wright, M B.
Lancaster University: The Department of Management Science, 2010. (Management Science Working Paper Series).

Research output: Working paper

Harvard

Wright, MB 2010 'Automating Parameter Choice For Simulated Annealing' Management Science Working Paper Series, The Department of Management Science, Lancaster University.

APA

Wright, M. B. (2010). Automating Parameter Choice For Simulated Annealing. (Management Science Working Paper Series). The Department of Management Science.

Vancouver

Wright MB. Automating Parameter Choice For Simulated Annealing. Lancaster University: The Department of Management Science. 2010. (Management Science Working Paper Series).

Author

Wright, M B. / Automating Parameter Choice For Simulated Annealing. Lancaster University : The Department of Management Science, 2010. (Management Science Working Paper Series).

Bibtex

@techreport{bae53b7d2bad4e6e9b102204aca20fed,
title = "Automating Parameter Choice For Simulated Annealing",
abstract = "Most metaheuristic techniques, including Simulated Annealing, require the specification of parameters before they can be used. Setting these parameters is not straightforward, and there is no accepted way to determine good values for the parameters other than trial and error, which is uncertain and can be very time-consuming. Experimental results are presented to help determine how parameters for Simulated Annealing should be set automatically, given only the time available for a solution. These results, for two randomly-generated Euclidean Travelling Salesman Problems, demonstrate, among other features, that the prevailing orthodoxy concerning starting temperatures is significantly suboptimal. The paper ends with a suggested set of steps to be undertaken to determine the parameters for any given instance.",
keywords = "Simulated Annealing, parameters, automation, Travelling Salesman Problem",
author = "Wright, {M B}",
year = "2010",
language = "English",
series = "Management Science Working Paper Series",
publisher = "The Department of Management Science",
type = "WorkingPaper",
institution = "The Department of Management Science",

}

RIS

TY - UNPB

T1 - Automating Parameter Choice For Simulated Annealing

AU - Wright, M B

PY - 2010

Y1 - 2010

N2 - Most metaheuristic techniques, including Simulated Annealing, require the specification of parameters before they can be used. Setting these parameters is not straightforward, and there is no accepted way to determine good values for the parameters other than trial and error, which is uncertain and can be very time-consuming. Experimental results are presented to help determine how parameters for Simulated Annealing should be set automatically, given only the time available for a solution. These results, for two randomly-generated Euclidean Travelling Salesman Problems, demonstrate, among other features, that the prevailing orthodoxy concerning starting temperatures is significantly suboptimal. The paper ends with a suggested set of steps to be undertaken to determine the parameters for any given instance.

AB - Most metaheuristic techniques, including Simulated Annealing, require the specification of parameters before they can be used. Setting these parameters is not straightforward, and there is no accepted way to determine good values for the parameters other than trial and error, which is uncertain and can be very time-consuming. Experimental results are presented to help determine how parameters for Simulated Annealing should be set automatically, given only the time available for a solution. These results, for two randomly-generated Euclidean Travelling Salesman Problems, demonstrate, among other features, that the prevailing orthodoxy concerning starting temperatures is significantly suboptimal. The paper ends with a suggested set of steps to be undertaken to determine the parameters for any given instance.

KW - Simulated Annealing

KW - parameters

KW - automation

KW - Travelling Salesman Problem

M3 - Working paper

T3 - Management Science Working Paper Series

BT - Automating Parameter Choice For Simulated Annealing

PB - The Department of Management Science

CY - Lancaster University

ER -