An explanation of ordinal optimization: Soft computing for hard problems

Information Sciences

Volumn 113, Issue 3-4, 1999, Pages 169-192

  Ho, Yu Chi ^a  

^a HARVARD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; OPTIMIZATION;

ORDINAL OPTIMIZATION;

COMPUTATION THEORY;

EID: 0033079708     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0255(98)10056-7     Document Type: Article

References (20)

1. L.Y. Dai, Convergence properties of ordinal comparison in the simulation of discrete event dynamic systems, J. Optimization Theory and Applications 91 (2) (1996) 363-388.
2. X.-L. Xie. Dynamics and convergence rate of Ordinal comparison of stochastic discrete event systems. IEEE Transactions on Automatic Control, 42 (No. 4) (1977) 586-590
3. Y.C. Ho, R. Sreenivas, P. Vakili, Ordinal optimization of discrete event dynamic systems, J. of DEDS 2 (2) (1992) 61-88.
4. T.W.E. Lau, Y.C. Ho, Universal Alignment Probabilities and Subset Selection for Ordinal Optimization. JOTA 39 (3) (1997).
5. L.H. Lee, T.W.E. Lau, Y.C. Ho, Explanation of Goal Softening in Ordinal Optimization, To appear in IEEE Trans, on Automata Control.
6. A. Gunz, X. Wang. Efficient algorithm for virtual topology design in multihop lightwave networks. IEEE/ACM Transactions on Networking 2 (1994).
7. Y.C. Ho, M. Larson, Ordinal optimization and rare even probability simulation. J. Discrete Event Dynamic Systems 5(2 and 3) (1995).
8. N. Patsis, C.H. Chen, M. Larson, Parallel simulation of DEDS. IEEE Trans, on Control Technology 5 (1) (1996) 30-41.
9. J.E. Wieselthier, C.M. Barnhart, A. Ephremides, Ordinal optimization of admission control in wireless multihop voice/data nework via standard clock simulation. J. DEDS 5 (2-3) (1995).
10. M.S. Yang, L.H. Lee, Y.C. Ho, On stochastic optimization and its applications to manufacturing, in: Proceedings of the AMS Conference on Stochastic Problems in Manufacturing, Lecture Notes in Applied Mathematics, 1997.
11. C.H. Chen, V. Kumar, Motion planning of walking robots in environments with uncertainty, in: Proceedings of IEEE Conference on Robotics and Automation 1996.
12. C.H. Chen, Ph.D. Thesis, Harvard University Division of Engineering and Applied Sciences. 1995.
13. L.Y. Dai, C.-H. Chen, Rates of convergence of ordinal comparison for dependent discrete event dynamic systems. J. Optimization Theory and Applications 94 (1) (1997).
14. A.N. Kolmogorov (Selected Works), Chapter 13, in: A.N. Shiryayev (Ed.), Vol. III: Information Theory and the Theory of Algorithms, Kluwer Academic Publishers, Dordrecht, 1987, pp. 208-218.
15. M.S. Yang, Ph.D thesis, Harvard University, Division of Engineering and Applied Sciences, 1997.
16. T.J. Santner, A.C. Tamhane, Design of Experiments: Ranking and Selection, Marcel Dekker, New York, 1984.
17. R.C.T. Jang, R.S. Sun, E. Mizutani, Neuro-Fuzzy and Soft Computing, Prentice-Hall, Engelwood Cliffs, NJ, 1997.
18. M. Deng, Y.C. Ho, Sampling-Selection Method For Stochastic Optimization Problem, AUTOMATICA, to appear. 1999.
19. Li, W.G. David, Vector and Constrained Ordinal Optimization Theory and Practice, Ph.D Thesis Division of Engineering and Applied Sciences, Harvard University, 1998.
20. M., Deng, Y.C. Ho, J.Q. Hu, Effect of correlated estimation error in ordinal optimization, in: Proceedings of the Winter Simulation Conference. December 1992, pp. 466-475.