Abstract
In the case of multiobjective evolutionary algorithm, the outcome is usually an approximation of the true Pareto Optimal set and how to evaluate the quality of the approximation of the Pareto-optimal set is very important. In this paper, improved measures are carried out to the approximation, uniformity and well extended for the approximation of the Pareto optimal set with the advantage of easy to operate. Finally, we apply our measures to the four multiobjective evolutionary algorithms that are representative of the state-of-the-art on the standard functions. Results indicate that the measures are highly competitive and can be conducted to the comparisons of the approximation set.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Zitzler, E.: Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications. Ph.D. Thesis, Swiss Federal Institute of Technology (ETH), Zurich, Switzerland (November 1999)
Leung, Y.W., Wang, Y.P.: U-Measure: a Quality Measure for Multiobjective Programming. IEEE Trans. Sys. Man Cybern. A 33(3), 337–343 (2003)
Ishibuchi, H., Murata, T.: A Multiobjective Genetic Local Search Algorithm and its Application to Flowshop Scheduling. IEEE Trans. Sys. Man Cybern, C 28, 392–403 (1998)
Van Veldhuizen D.A., lamont, G.B.: Multiobjective Evolutionary Algorithm Research: A history and analysis. Dept. Elec. Comput. Eng., Graduate School of Eng., Air Force Inst. Technol., Wright-Patterson AFB, OH. Tech. Rep. TR-98-03 (1998)
Zitzler, Thiele: Performance Assessment of Multiobjective Optimizers: An Analysis and Review. IEEE Trans. On Evolutionary Computation 7(2), 117–132 (2003)
Schott, J.R.: Fault tolerant design using single and multicriteria genetic algorithm optimization. M.S. thesis, Dept. Aeronautics and Astronautics, Massachusetts Inst. Technol., Cambridge, MA (May 1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Meng, Hy., Zhang, Xh., Liu, Sy. (2005). New Quality Measures for Multiobjective Programming. In: Wang, L., Chen, K., Ong, Y.S. (eds) Advances in Natural Computation. ICNC 2005. Lecture Notes in Computer Science, vol 3611. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11539117_143
Download citation
DOI: https://doi.org/10.1007/11539117_143
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28325-6
Online ISBN: 978-3-540-31858-3
eBook Packages: Computer ScienceComputer Science (R0)