Adjustment of the primitive parameters of the simulated annealing heuristic

Vahid Majazi Dalfard

doi:10.17485/ijst/2011/v4i6.16

Article

Adjustment of the primitive parameters of the simulated annealing heuristic

VIEWS 802
PDF 572

Abstract
Full-Text HTML
Full-Text PDF
How to Cite

Indian Journal of Science and Technology

DOI: 10.17485/ijst/2011/v4i6.16

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

Original Article

Adjustment of the primitive parameters of the simulated annealing heuristic

Vahid Majazi Dalfard^*

Islamic Azad University, Qazvin Branch, Faculty of Industrial and Mechanical Engineering, Qazvin, Iran
[email protected]

This work is licensed under a Creative Commons Attribution 4.0 International License.

Abstract

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 2³ 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