Abstract
This paper proposes an improved version of volume dominance to assign fitness to solutions in Pareto-based multi-objective optimisation. The impact of this revised volume dominance on the performance of multi-objective evolutionary algorithms is investigated by incorporating it into three approaches, namely SEAMO2, SPEA2 and NSGA2 to solve instances of the 2-, 3- and 4- objective knapsack problem. The improved volume dominance is compared to its previous version and also to the conventional Pareto dominance. It is shown that the proposed improved volume dominance helps the three algorithms to obtain better non-dominated fronts than those obtained when the two other forms of dominance are used.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Laumanns, M., Thiele, L., Deb, K., Zitzler, E.: Combining Convergence and Diversity in Evolutionary Multi-Objective Optimisation. Evolution Computation 10(3), 263–282 (2002)
Koppen, M., Vicente-Garcia, R., Nickolay, B.: Fuzzy-Pareto-Dominance and its Application in Evolutionary Multi-objective Optimization. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 399–412. Springer, Heidelberg (2005)
Burke, E.K., Landa-Silva, D.: The Influence of the Fitness Evaluation Method on the Performance of Multiobjective Search Algorithms. European Journal of Operational Research 169(3), 875–897 (2006)
Le, K., Landa-Silva, D.: Obtaining Better Non-Dominated Sets Using Volume Dominance. In: Proceedings of the 2007 Congress on Evolutionary Computation (CEC 2007), pp. 3119–3126. IEEE Press, Los Alamitos (2007)
Pareto, V.: Cours D’Economie Polotique. F. Rouge, Lausanne (1896)
Dasgusta, P., Chakrabarti, P.P., DeSarkar, S.C.: Multiobjective Heuristic Search: An Introduction to Intelligent Search Methods for Multicriteria Optimization. Computational Intelligence (1999)
Yu, P.L.: Cone Convexity, Cone Extreme Points, and Nondominated Solutions in Decision Problems with Multiobjectives. Journal of Optimization Theory and Applications 14(3), 319–377 (1974)
Kokolo, I., Hajime, K., Shigenobu, K.: Failure of Pareto-based MOEAS: Does Non-dominated Really Mean Near to Optimal? In: Proceedings of the 2001 Congress on Evolutionary Computation (CEC 2001), pp. 957–962. IEEE Press, Los Alamitos (2001)
Jin, H., Wong, M.L.: Adaptive Diversity Maintenance and Convergence Guarantee in Multiobjective Evolutionary Algorithms. In: Proceedings of the 2003 Congress on Evolutionary Computation (CEC 2003), pp. 2498–2505. IEEE Press, Los Alamitos (2003)
Peng, J., Mok, H.M., Tse, W.: Fuzzy Dominance Based on Credibility Distributions. In: Wang, L., Jin, Y. (eds.) FSKD 2005. LNCS, vol. 3613, pp. 295–303. Springer, Heidelberg (2005)
Sato, H., Aguirre, H., Tanaka, K.: Controlling Dominance Area of Solutions and Its Impact on the Performance of MOEAs. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol. 4403, pp. 5–20. Springer, Heidelberg (2007)
Zitzler, E., Thiele, L.: Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach. IEEE Transactions on Evolutionary Computation 3(4), 257–271 (1999)
Mumford, C.: Simple Population Replacement Strategies for a Steady-State Multi-objective Evolutionary Algorithm. In: Deb, K., et al. (eds.) GECCO 2004. LNCS, vol. 3102, pp. 1389–1400. Springer, Heidelberg (2004)
Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the Strength Pareto Evolutionary Algorithm for Multiobjective Optimization. In: Evolutionary Methods for Design, Optimisation and Control with Application to Industrial Problems (EUROGEN 2001), pp. 95–100 (2002)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)
Wu, J., Azarm, S.: Metrics for Quality Assessment of a Multiobjective Design Optimization Solution Set. Journal of Mechanical Design 123(1), 18–25 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Le, K., Landa-Silva, D., Li, H. (2009). An Improved Version of Volume Dominance for Multi-Objective Optimisation. In: Ehrgott, M., Fonseca, C.M., Gandibleux, X., Hao, JK., Sevaux, M. (eds) Evolutionary Multi-Criterion Optimization. EMO 2009. Lecture Notes in Computer Science, vol 5467. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01020-0_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-01020-0_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01019-4
Online ISBN: 978-3-642-01020-0
eBook Packages: Computer ScienceComputer Science (R0)