An ordinal optimization theory-based algorithm for a class of simulation optimization problems and application

Expert Systems with Applications

Volumn 36, Issue 5, 2009, Pages 9340-9349

  Horng, Shih Cheng ^a   Lin, Shieh Shing ^b  

^a CHAOYANG UNIVERSITY OF TECHNOLOGY   (Taiwan)

^b ST JOHN'S UNIVERSITY   (Taiwan)

Author keywords

Artificial neural network; Genetic algorithm; Ordinal optimization; Stochastic simulation optimization; Wafer probe testing

Indexed keywords

BACKPROPAGATION; COMPUTATIONAL EFFICIENCY; FUNCTION EVALUATION; GENETIC ALGORITHMS; NEURAL NETWORKS; PROBES; RANDOM PROCESSES; SITE SELECTION; SPACE PROBES; STOCHASTIC CONTROL SYSTEMS;

ARTIFICIAL NEURAL NETWORK; ORDINAL OPTIMIZATION; PROBLEM-BASED; SIMULATION OPTIMIZATIONS; SOLUTION QUALITIES; STOCHASTIC SIMULATION OPTIMIZATION; TESTING PROCESS; TWO-STAGE ALGORITHMS; VARIABLE SPACES; WAFER PROBE TESTING;

OPTIMIZATION;

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

References (32)

1. Ahmed M.A. A modification of the simulated annealing algorithm for discrete stochastic optimization. Engineering Optimization 39 6 (2007) 701-714
2. April, J., Glover, F., Kelly, J. P., & Laguna, M. (2003). Practical introduction to simulation optimization. In Proceedings of the 2003 winter simulation conference, Vol. 1 (pp. 71-78). New Orleans, LA.
3. Barnett T.S., Grady M., Purdy K., and Singh A.D. Exploiting prediction defect clustering for yield and reliability. IEE Proceedings-Computers and Digital Techniques 152 4 (2005) 407-413
4. Battiti R. First and second order methods for learning: Between steepest descent and Newton's method. Neural Computation 4 3 (1992) 141-166
5. Blum C., and Roli A. Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Computing Surveys 35 4 (2003) 268-308
6. Chen, F. L., Lin, S. C., Doong, Y. Y., & Young, K. L. (2003). LOGIC product yield analysis by wafer bin map pattern recognition supervised neural network. In Proceedings of the 2003 IEEE international symposium on semiconductor manufacturing (pp. 501-504). San Jose, CA.
7. Chen C.-H., Wu S.D., and Dai L. Ordinal comparison of heuristic algorithms using stochastic optimization. IEEE Transactions on Robotics and Automation 15 1 (1999) 44-56
8. Collette P., and Siarry Y. Multiobjective optimization: Principles and case studies (2003), Springer-Verlag, New York
9. Dréo J., Pétrowski A., Siarry P., and Taillard E. Metaheuristics for hard optimization: Methods and case studies (2006), Springer-Verlag, Berlin
10. Fattahi P., Mehrabad M.S., and Jolai F. Mathematical modeling and heuristic approaches to flexible job shop scheduling problems. Journal of Intelligent Manufacturing 18 4 (2007) 331-342
11. Fiore, C. D., Fanelli, S., & Zellini, P. (2004). An efficient generalization of Battiti-Shanno's Quasi-Newton algorithm for learning in MLP-networks. In Proceedings of ICONIP 2004, lecture notes in computer science (Vol. 3316, pp. 483-488). Berlin: Springer.
12. Fu, M. C., Glover, F. W., & April, J. (2005). Simulation optimization: A review, new developments, and applications. In Proceedings of the 2005 winter simulation conference (pp. 83-95). Orlando, FL.
13. Gill P.E., Murray W., and Wright M.H. Practical optimization (1981), Academic Press, New York
14. Graupe D. Principles of artificial neural networks. 2nd ed. (2007), Hackensack, New Jersey
15. Haupt R.L., and Haupt S.E. Practical genetic algorithms. 2nd ed. (2004), John Wiley, New York
16. Hedar A.R., and Fukushima M. Tabu search directed by direct search methods for nonlinear global optimization. European Journal of Operational Research 170 3 (2006) 329-349
17. Ho Y.C. An explanation of ordinal optimization: Soft computing for hard problems. Information Sciences 113 3-4 (1999) 169-192
18. Ho Y.C., Zhao Q.C., and Jia Q.S. Ordinal optimization: Soft optimization for hard problems (2007), Springer-Verlag, New York
19. Hunt F.Y. Sample path optimality for a Markov optimization problem. Stochastic Processes and Their Applications 115 6 (2005) 769-779
20. Kim, S. (2006). Gradient-based simulation optimization. In Proceedings of the 2006 winter simulation conference (pp. 159-167). Monterey, CA.
21. Lacksonen T. Empirical comparison of search algorithms for discrete event simulation. Computers and industrial Engineering 40 1-2 (2001) 133-148
22. Lau T.W.E., and Ho Y.C. Universal alignment probability and subset selection for ordinal optimization. Journal of Optimization Theory and Applications 39 4 (1997) 455-489
23. Lin S.-Y., and Ho Y.C. Universal alignment probability revisited. Journal of Optimization Theory and Applications 113 3 (2002) 399-407
24. Lin S.-Y., Ho Y.C., and Lin C.-H. An ordinal optimization theory based algorithm for solving the optimal power flow problem with discrete control variables. IEEE Transactions on Power Systems 19 1 (2004) 276-286
25. Moore D., and McCabe G. Introduction to the practice of statistics. 3rd ed. (1999), W.H. Freeman and Company, New York
26. Myers R.H., Montgomery D.C., Vining G.G., Borror C.M., and Kowalski S.M. Response surface methodology: A retrospective and literature survey. Journal of Quality Technology 36 1 (2004) 53-77
27. Nocedal J., and Wright S.J. Numerical optimization. 2nd ed. (2006), Springer-Verlag, New York
28. Spall J.C. Introduction to stochastic search and optimization estimation, simulation, and control (2003), John Wiley and Sons, New Jersey
29. Stanevski, N., & Tsvetkov, D. (2004). On the quasi-Newton training method for feed-forward neural networks. In Proceedings of the international conference on computer systems and technologies (pp. II.12-1-5). Rousse, Bulgaria.
30. Suman B., and Kumar P. A survey of simulated annealing as a tool for single and multiobjective optimization. Journal of the Operational Research Society 57 10 (2006) 1143-1160
31. Tekin E., and Sabuncuoglu I. Simulation optimization: A comprehensive review on theory and applications. IIE Transactions 36 11 (2004) 1067-1081
32. Theiler J., and Alper J. On the choice of random directions for stochastic approximation algorithms. IEEE Transactions on Automatic Control 51 4 (2006) 476-481