A systematic procedure for setting parameters in simulated annealing algorithms

Cited 84 time in webofscience Cited 0 time in scopus
  • Hit : 548
  • Download : 8
Values of parameters used in simulated annealing (SA) algorithms must be carefully selected since parameter values may have a significant influence on the performance of the algorithm. However, it is not easy to find good parameter values because values of a wide range have to be considered for each parameter and some parameters may be correlated with each other. In this paper, we suggest a procedure which gives good parameter values quickly without much human intervention by using the simplex method for nonlinear programming. To show the performance of the procedure, computational tests are done on a graph partitioning problem, a permutation flowshop scheduling problem and a short-term production scheduling problem. We select values for parameters needed in SA algorithms for the problems using the suggested procedure. The SA algorithms designed with this procedure are compared with existing SA algorithms in which parameter values were selected after extensive experiments. (C) 1998 Elsevier Science Ltd. All rights reserved.
Publisher
PERGAMON-ELSEVIER SCIENCE LTD
Issue Date
1998-03
Language
English
Article Type
Article
Keywords

OPTIMIZATION; HEURISTICS

Citation

COMPUTERS OPERATIONS RESEARCH, v.25, no.3, pp.207 - 217

ISSN
0305-0548
URI
http://hdl.handle.net/10203/7489
Appears in Collection
IE-Journal Papers(저널논문)
Files in This Item
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 84 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0