The impact of neighbourhood size on the process of simulated annealing: Computational experiments on the flowshop scheduling problem

The impact of neighbourhood size on the process of simulated annealing: Computational experiments on the flowshop scheduling problem

0.00 Avg rating0 Votes
Article ID: iaor20013597
Country: United States
Volume: 37
Issue: 1/2
Start Page Number: 285
End Page Number: 288
Publication Date: Oct 1999
Journal: Computers & Industrial Engineering
Authors:
Abstract:

Simulated annealing (SA) has been applied to many combinatorial optimisation problems in a variety of areas of application. In theory, the procedure converges to the global optimal solution provided that the computation time is long enough, which is often unrealistic. In applications, it is essential to get a good solution within a reasonable time. It has been shown that the practical performance of SA depends very much on the selection of parameters. However, parameters related to neighbourhood have not received much research, especially their effect during the whole process of SA. This paper investigates the effect of neighbourhood size on the SA process through computational experiments on the flowshop scheduling problem and proposes an improved SA procedure with a variable neighbourhood size. Experiment results show that the comparative performcances of SA with different fixed neighbourhood sizes are related to computation time allowed and that the proposed SA with variable size always gives excellent performance especially on the effectiveness of the whole process.

Reviews

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