Improved orthogonal array based simulated annealing for design optimization

Expert Systems with Applications

Volumn 36, Issue 4, 2009, Pages 7379-7389

  Chan, K Y ^a   Kwong, C K ^a   Luo, X G ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Design optimization; Interaction analysis; Neighbourhood functions; Orthogonal array; Simulated annealing

Indexed keywords

ANNEALING; DESIGN; EMULSIFICATION; FUNCTIONS; MACHINE DESIGN; OPTIMIZATION; PROBABILITY DENSITY FUNCTION;

BENCHMARK FUNCTIONS; BENCHMARK TESTS; DESIGN OPTIMIZATION; INTERACTION ANALYSIS; INTERACTION EFFECTS; MAIN EFFECTS; NEIGHBOURHOOD FUNCTIONS; ORTHOGONAL ARRAY; REAL-WORLD PROBLEMS; SIMULATED ANNEALING ALGORITHMS;

SIMULATED ANNEALING;

EID: 60249096008     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2008.09.022     Document Type: Article

References (37)

1. Aydin M.E., and Fogarty T.C. A distributed evolutionary simulated annealing for combinatorial optimisation problems. Journal of Heuristics 10 3 (2004) 269-292
2. Box G.E.P., Hunter W.G., and Hunter J.S. Statistics for experimenters (1978), John Wiley
3. Cerny V. Thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm. Journal of Optimization Theory and Applications 45 (1985) 41-51
4. Davidor Y. Epistasis variance. A viewpoint on GA-hardness. In: Rawlins G.J.E. (Ed). Foundations of genetic algorithms (1991), Morgan Kaufmann, San Mateo
5. Fogel D.B. An introduction to simulated evolutionary optimization. IEEE Transactions of Neural Networks 5 1 (1994) 3-14
6. Gong G., Liu Y., and Qian M. An adaptive simulated annealing algorithm. Stochastic Processes and their Applications 94 (2001) 95-103
7. Ho S.Y., Ho S.J., Lin Y.K., and Chu W.C.C. An orthogonal simulated annealing algorithm for large floorplanning problems. IEEE Transactions on Very Large Scale Integration (VLSI) Systems 12 8 (2004) 874-876
8. 2 = H (optimal controllers). IEEE Transactions on Systems. Man and Cybernetics - Part A: Systems and Humans 34 5 (2004) 588-600
9. Ho S.Y., Shu L.S., and Chen J.H. Intelligent evolutionary algorithms for large parameter optimization problems. IEEE Transactions on Evolutionary Computation 8 6 (2004) 522-541
10. Ho S.J., Shu L.S., and Ho S.Y. Optimizing fuzzy neural networks for tuning PID controllers using an orthogonal simulated annealing algorithm OSA. IEEE Transactions on Fuzzy Systems 14 3 (2006) 421-434
11. Kim J.D., and Choi M.S. Stochastic approach to experimental analysis of cylindrical lapping process. International Journal of Machines Tools Manufacturing 35 1 (1995) 51-59
12. Kirkpatrick S., Gelatt J.R., and Vecchi M.P. Optimization by simulated annealing. Science 220 (1983) 671-680
13. Kwong C.K., Chen Y., and Bai H. Integrating perceptual mapping with QFD for new product design, Internal report (2007), The Hong Kong Polytechnic University, Hong Kong
14. Lin C.K.Y., Haley K.B., and Sparks C. A comparative study of both standard and adaptive versions of threshold accepting and simulated annealing algorithms in three scheduling problems. European Journal of Operational Research 83 (1995) 330-346
15. Lin Y.H., Tyan Y.Y., Chang T.P., and Chang C.Y. An assessment of optimal mixture for concrete made with recycled concrete aggregates. Cement and Concrete Research 34 (2004) 1373-1380
16. Locatelli M. Simulated annealing algorithms for continuous global optimization: Convergence conditions. Journal of Optimization Theory and Applications 104 1 (2000) 121-133
17. Mohan N.S., Ramachandra A., and Kulkarni S.M. Influence of process parameters on cutting force and torque during drilling of glass fiber polyester reinforced composites. Composite Structures 71 (2005) 407-413
18. Moilanen A. Simulated evolutionary optimization and local search: Introduction and application to tree search. Cladistics 17 (2001) 12-15
19. Phadke M.S. Quality engineering using robust design (1987), Prentice Hall, New York
20. Reeves, C.R., (1999). Predictive measures for problem difficulty. In Proceedings of the 1999 congress on evolutionary computation, (Vol. 1, pp. 736-742).
21. Reeves, C.R., Wright, C.C., (1995). Epistasis in genetic algorithms: An experimental design perspective. In Proceedings of the sixth international conference on genetic algorithms (pp. 217-224).
22. Reeves C.R., and Wright C.C. An experimental design perspective on genetic algorithms. Foundation of Genetic Algorithms 3 (1995) 7-22
23. Ruiz-Torres A.J., Enscore E.E., and Barton R.R. Simulated annealing heuristics for the average flow-time and the number of Tardy jobs bi-criteria identical parallel machine problem. Computers Industry Engineering 33 1-2 (1997) 257-260
24. Shu L.S., Ho S.Y., and Ho S.J. A novel orthogonal simulated annealing algorithm for optimization of electromagnetic problems. IEEE Transactions on Magnetics 40 4 (2004) 1791-1795
25. Szu H. Nonconvex optimization by fast simulated annealing. Proceedings of the IEEE 75 11 (1987) 1538-1540
26. Szu H., and Hartley R. Fast simulated annealing. Physical Letters 122 (1987) 157-162
27. Tsallis C., and Stariolo D.A. Generalized simulated annealing. Physica A 233 (1996) 395-406
28. Unal R., Stanley D.O., and Joyner C.R. Propulsion system design optimization using the Taguchi method. IEEE Transactions on Engineering Management 40 3 (1993) 315-322
29. Vaessens, R.J.M., Aarts, E.H.L., & Lenstra, J.K. (1992). A local search template. In Proceedings of parallel problem-solving from nature (pp. 65-74).
30. Van Laarhoven P.J.M., and Aarts E.H.L. Simulated annealing: Theory and applications (1987), D. Reidel Publishing Co
31. Van Laarhoven P.J.M., Aarts E.H., and Lenstra J.K. Job shop scheduling by simulated annealing. Operations Research 40 1 (1992) 113-125
32. Whitley, D., Mathias, K., Rana, S., & Dzubera, J. (1995). Building better test function. In Proceedings of the sixth international conference on genetic algorithms (pp. 239-246).
33. Wong S.Y.W. Hybrid simulated annealing/genetic algorithm approach to short term hydro-thermal scheduling with multiple thermal plants. Electric Power Energy Systems 23 (2001) 565-575
34. Yao X. Simulated annealing with extended neighbourhood. International Journal of Computer Mathematics 40 (1991) 169-189
35. Yao, X. (1993). Comparison of different neighbourhood sizes in simulated annealing. In Proceedings of fourth Australian conference on neural networks (pp. 216-219).
36. Yao X., Lin Y., and Lin G. Evolutionary programming made faster. IEEE Transactions on Evolutionary Computation 3 2 (1999) 82-102
37. Yin G.Z., and Jillie D.W. Orthogonal design for process optimization and its application in plasma etching. In: Bendell A., Disney J., and Pridmore W.A. (Eds). Taguchi methods: Applications in world industry (1989), IFS Publications/Springer-Verlag (pp. 181-198)