A parameter set design procedure for the simulated annealing algorithm under the computational time constraint

A parameter set design procedure for the simulated annealing algorithm under the computational time constraint

0.00 Avg rating0 Votes
Article ID: iaor20002372
Country: United Kingdom
Volume: 26
Issue: 7
Start Page Number: 665
End Page Number: 678
Publication Date: Jun 1999
Journal: Computers and Operations Research
Authors: ,
Abstract:

In this research, a design procedure is developed to specify the parameter set for the simulated annealing algorithm under the computational time constraint. The proposed procedure is based on the response surface methodology. At first, the response is improved by employing the first-order response surface model and steepest descent method. After meeting the constraining surface, the steepest descent path must be modified subject to the constraint. Once further improvement is impossible, a second-order response surface model is fitted to determine the optimal settings of the parameter set. Finally, the optimal settings are adjusted subject to the constraints. The adjusted settings are used as the best parameter set for the simulated annealing algorithm. A job shop scheduling problem solved by the proposed procedure developed above is used to illustrate the design procedure.

Reviews

Required fields are marked *. Your email address will not be published.