Pareto Cone ε-Dominance: Improving Convergence and Diversity in Multiobjective Evolutionary Algorithms
Relaxed forms of Pareto dominance have been shown to be the most effective way in which evolutionary algorithms can progress towards the Pareto-optimal front with a widely spread distribution of solutions. A popular concept is the ε-dominance technique, which has been employed as an archive update strategy in some multiobjective evolutionary algorithms. In spite of the great usefulness of the ε-dominance concept, there are still difficulties in computing an appropriate value of ε that provides the desirable number of nondominated points. Additionally, several viable solutions may be lost depending on the hypergrid adopted, impacting the convergence and the diversity of the estimate set. We propose the concept of cone ε-dominance, which is a variant of the ε-dominance, to overcome these limitations. Cone ε-dominance maintains the good convergence properties of ε-dominance, provides a better control over the resolution of the estimated Pareto front, and also performs a better spread of solutions along the front. Experimental validation of the proposed cone ε-dominance shows a significant improvement in the diversity of solutions over both the regular Pareto-dominance and the ε-dominance.
KeywordsEvolutionary multiobjective optimization evolutionary algorithms ε-dominance Pareto front
Unable to display preview. Download preview PDF.
- 1.Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the Strengh Pareto Evolutionary Algorithm. Tech. report 103, Computer Engineering and Networks Laboratory (2001)Google Scholar
- 9.Kanpur Genetic Algorithms Laboratory (KanGAL), http://www.iitk.ac.in/kangal/codes.shtml
- 11.Poloni, C.: Hybrid GA for Multiobjective Aerodynamic Shape Optimization. In: Winter, G., et al. (eds.) Genetic Algorithms in Engineering and Computer Science, pp. 397–416. Wiley, Chichester (1995)Google Scholar
- 13.Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable Test Problems for Evolutionary Multiobjective Optimization. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 105–145. Springer, Heidelberg (2005)Google Scholar