Abstract
Ordinal optimization is a tool to reduce the computational burden in simulation-based optimization problems. So far, the major effort in this field focuses on single-objective optimization. In this paper, we extend this to multiobjective optimization and develop vector ordinal optimization, which is different from the one introduced in Ref. 1. Alignment probability and ordered performance curve (OPC) are redefined for multiobjective optimization. Our results lead to quantifiable subset selection sizes in the multiobjective case, which supplies guidance in solving practical problems, as demonstrated by the examples in this paper.
Similar content being viewed by others
References
D. Li L.H. Lee C. Ho Y. (1999) ArticleTitleVector Ordinal Optimization: A New Heuristic Approach and Its Application to Computer Network Routing Design Problems International Journal of Operations and Quantitative Management 5 211–230
M.C. Fu (2002) ArticleTitleOptimization for Simulation: Theory vs Practice. INFORMS Journal on Computing 14 192–215
Y.C. Ho R.S. Sreenivas P. Vakili (1992) ArticleTitleOrdinal Optimization of Discrete Event Dynamic Systems Journal of Discrete Event Dynamic Systems 2 61–68
L. Dai (1996) ArticleTitleConvergence Properties of Ordinal Comparison in the Simulation of Discrete Event Dynamic Systems Journal of Optimization Theory and Applications 91 363–388
T.W.E. Lau Y.C. Ho (1997) ArticleTitleUniversal Alignment Probabilities and Subset Selection for Ordinal Optimization Journal of Optimization Theory and Applications 93 455–489
D. Li L.H. Lee C.Y. Ho (2002) ArticleTitleOrdinal Optimization Information Sciences 148 201–220
PARETO V. Cours d’Economie Politique. Rouge Lausanne Switzerland 1896.
D.E. Goldberg (1989) Algorithms in Search Optimization and Machine Learning Addison-Wesley Reading Massachusetts
E. Zitzler L. Thiele M. Laumanns C.M.. Fonseca V.G. Da Fonseca (2003) ArticleTitleAssessment of Multiobjective Optimizers: An Analysis and Review IEEE Transactions on Evolutionary Computation 7 117–132
C.A.C. Coello (2000) ArticleTitleAn Updated Survey of GA-Based Multiobjective Optimization Techniques ACM Computing Surveys 32 109–143
K.C. Tan T.H.. Lee E.F. Khor (2002) ArticleTitleEvolutionary Algorithms for Multiobjective Optimization: Performance Assessments and Comparisons Artificial Intelligence Review 17 253–290
N.T. Patsis C.H.. Chen M.E. Larson (1997) ArticleTitleSIMD Parallel Discrete Event Dynamic System Simulation IEEE Transactions on Control Systems Technology 5 30–41
S.Y. Lin Y.C. Ho (2002) ArticleTitleAlignment Probability Revisited Journal of Optimization Theory and Applications 113 399–407
Zhao Q.C., Ho Y.C., Jia Q.S. Vector. Ordinal Optimization. Technical Report 2004; see http://cfins.au.tsinghua.edu.cn/personalhg/ jiaqingshan/ZhaoHoJiaVOO2004.pdf.
Author information
Authors and Affiliations
Additional information
This paper was supported in part by Army Contract DAAD19-01-1-0610, AFOSR Contract F49620-01-1-0288, and a contract with United Technology Research Center (UTRC). The first author received additional funding from NSF of China Grants 60074012 and 60274011, Ministry of Education (China), and a Tsinghua University (Beijing, China) Fundamental Research Funding Grant, and the NCET program of China.
The authors are grateful to and benefited from two rounds of reviews from three anonymous referees.
Rights and permissions
About this article
Cite this article
Zhao, Q.C., Ho, Y.C. & Jia, Q.S. Vector Ordinal Optimization. J Optim Theory Appl 125, 259–274 (2005). https://doi.org/10.1007/s10957-004-1837-9
Issue Date:
DOI: https://doi.org/10.1007/s10957-004-1837-9