Indian Journal of Science and Technology

Open Access Open Access  Restricted Access Subscription Access

Adjustment of the Primitive Parameters of the Simulated Annealing Heuristic


Affiliations
1 Islamic Azad University, Qazvin Branch, Faculty of Industrial and Mechanical Engineering, Qazvin, Iran, Islamic Republic of
 

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
User

  • Adenso-Daz B and Laguna M (2006) Fine-Tuning of algorithms using fractional experimental designs and local search. Oper. Res. 54(1), 99–114.

  • Connolly DT (1990) An improved annealing scheme for the QAP. Eur. J. Oper. Res. 46, 93–100.

  • Czitrom V (1999) One-Factor-at-a-time versus designed experiments. The Am. Statistician. 53(2),126–131.

  • Enda Ridge (2007) Analyzing heuristic performance with response surface models: prediction, optimization and robustness. Genetic & Evolutionary Computation Conf. 150–157.

  • James R. A. Allwright and Carpenter DB (1989) A distributed implementation of simulated annealing for the travelling salesman problem. Parallel Computing.10(3), 335-338.

  • Jayaswal Sachin (2004) A comparative study of Tabu search and simulated annealing for traveling salesman problem. M.S. Thesis Dept. of Management Sci. Univ. of Waterloo, Waterloo, ON, Canada.

  • Kirkpatrick S, Gelatt CD and Vecchi MP (1983) Optimization by simulated annealing. Science. 220 (4598), 671-680.

  • Montgomery C (2005) Design and analysis of experiments. John Wiley & Sons. ISBN: 0471719307.

  • Rase and Klobseh (1992) Temperature and equilibrium dynamics of simulated annealing placement. Res. & Appln. (SARA). 20, 227-254.

  • Shi XH, Liang YC, Lee HP, Lu C and Wang QX (2007) Particle swarm optimization-based algorithms for TSP and generalized TSP. Info. Processing Lett. 103(5), 169-176.

  • Steven P. Coy, George C. Runger and Edward A. Wasil (2000) Using experimental design to find effective parameter settings for heuristics. J. Heuristics. 7, 77–97.


Abstract Views: 563

PDF Views: 148




  • Adjustment of the Primitive Parameters of the Simulated Annealing Heuristic

Abstract Views: 563  |  PDF Views: 148

Authors

Vahid Majazi Dalfard
Islamic Azad University, Qazvin Branch, Faculty of Industrial and Mechanical Engineering, Qazvin, Iran, Islamic Republic of

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

References





DOI: https://doi.org/10.17485/ijst%2F2011%2Fv4i6%2F30079