• P-ISSN 0974-6846 E-ISSN 0974-5645

Indian Journal of Science and Technology


Indian Journal of Science and Technology

Year: 2011, Volume: 4, Issue: 6, Pages: 627-631

Original Article

Adjustment of the primitive parameters of the simulated annealing heuristic


In this paper, the best setting for primitive parameters of simulated annealing fitted on traveling salesman problem is selected by using the design of experiment, response surface methodology and goal programming. There are 6 parameters in that 3 of them are tuned on two-up and down- levels. The three others are tuned on multi levels. A factorial plan 23 with 4 central points is used for two-level parameters. Multilevel parameters are tuned by design of experiment. At the end a goal programming model is used to select the best parameters.
Keywords: Traveling salesman problem, response surface methodology, design of experiment, simulated annealing, goal programming 


Subscribe now for latest articles and news.