Abstract
Reference sets generated with uniformly distributed weight vectors on a unit simplex are widely used by several multi-objective evolutionary algorithms (MOEAs). They have been employed to tackle multi-objective optimization problems (MOPs) with four or more objective functions, i.e., the so-called many-objective optimization problems. These MOEAs have shown a good performance on MOPs with regular Pareto front shapes, i.e., simplex-like shapes. However, it has been observed that in many cases, their performance degrades on MOPs with irregular Pareto front shapes. In this paper, we designed a new selection mechanism that aims to promote a Pareto front shape invariant performance of MOEAs that use weight vector-based reference sets. The newly proposed selection mechanism takes advantage of weight vector-based reference sets and seven pair-potential functions. It was embedded into the non-dominated sorting genetic algorithm III (NSGA-III) to increase its performance on MOPs with different Pareto front geometries. We use the DTLZ and DTLZ\(^{-1}\) test problems to perform an empirical study about the usage of these pair-potential functions for this selection mechanism. Our experimental results show that the pair-potential functions can enhance the distribution of solutions obtained by weight vector-based MOEAs on MOPs with irregular Pareto front shapes. Also, the proposed selection mechanism permits maintaining the good performance of these MOEAs on MOPs with regular Pareto front shapes.
The first author acknowledges support given by Tecnológico de Monterrey and Consejo Nacional de Ciencia y Tecnología (CONACYT) to pursue graduate studies under the number CVU 859751.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Let \(\vec {x},\vec {y} \in \mathbb {R}^m\). It is said that \(\vec {x}\) Pareto-dominates \(\vec {y}\) (denoted as \(\vec {x} \prec \vec {y}\)) if \(f_{i}(\vec {x}) \le f_{i}(\vec {y}), \forall i \in \{ 1, 2, \dots , m \}\) and \(\exists j \in \{ 1, 2, \dots , m \}\) such that \(f_{j}(\vec {x}) < f_{j}(\vec {y})\).
- 2.
It is said that a vector \(\vec w \in \mathbb {R}^{m}\) is a convex weight vector if \(\sum _{i=1}^{m}w_{i}=1\) and \(w_{i} \ge 0, \forall i \in \{ 1, 2, \dots , m \}\).
- 3.
An approximation set \(\mathcal {A}\) is a set of objective vectors that aims to approximate the Pareto front such that \(\forall \vec {a_{i}}, \vec {a_{j}} \in \mathcal {A} \mid \vec {a_{i}} \nprec \vec {a_{j}}\) and \(\vec {a_{j}} \nprec \vec {a_{i}}\).
References
Borodachov, S.V., Hardin, D.P., Saff, E.B.: Discrete Energy on Rectifiable Sets. SMM, Springer, New York (2019). https://doi.org/10.1007/978-0-387-84808-2
Coello, C., Veldhuizen, D., Lamont, G.: Evolutionary Algorithms for Solving Multi-Objective Problems. Genetic and Evolutionary Computation, 2nd edn. Springer, New York (2007). https://doi.org/10.1007/978-0-387-36797-2
Das, I., Dennis, J.E.: Normal-Boundary intersection: a new method for generating the pareto surface in nonlinear multicriteria optimization problems. SIAM J. Optim. 8(3), 631–657 (1998). https://doi.org/10.1137/S1052623496307510
Deb, K., Jain, H.: An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, Part I: solving problems with box constraints. IEEE Trans. Evol. Comput. 18(4), 577–601 (2014). https://doi.org/10.1109/TEVC.2013.2281535
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002). https://doi.org/10.1109/4235.996017
Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable test problems for evolutionary multiobjective optimization. In: Abraham, A., Jain, L., Goldberg, R. (eds.) Evolutionary Multiobjective Optimization: Theoretical Advances and Applications, pp. 105–145. Springer, London (2005). https://doi.org/10.1007/1-84628-137-7_6
Falcón-Cardona, J.G., Coello Coello, C.A.: Indicator-Based multi-objective evolutionary algorithms: a comprehensive survey. ACM Comput. Surv. 53(2), 1–35 (2020). https://doi.org/10.1145/3376916
Falcón-Cardona, J.G., Covantes Osuna, E., Coello Coello, C.A.: An overview of pair-potential functions for multi-objective optimization. In: Ishibuchi, H., et al. (eds.) EMO 2021. LNCS, vol. 12654, pp. 401–412. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-72062-9_32
Falcón-Cardona, J.G., Ishibuchi, H., Coello Coello, C.A.: Riesz \(s\)-energy-based reference sets for multi-objective optimization. In: 2020 IEEE Congress on Evolutionary Computation (CEC), pp. 1–8. IEEE (2020). https://doi.org/10.1109/CEC48606.2020.9185833
Ishibuchi, H., Setoguchi, Y., Masuda, H., Nojima, Y.: Performance of decomposition-based many-objective algorithms strongly depends on pareto front shapes. IEEE Trans. Evol. Comput. 21(2), 169–190 (2017). https://doi.org/10.1109/TEVC.2016.2587749
Ishibuchi, H., Tsukamoto, N., Nojima, Y.: Evolutionary many-objective optimization: a short review. In: 2008 IEEE Congress on Evolutionary Computation (CEC), pp. 2419–2426 (2008). https://doi.org/10.1109/CEC.2008.4631121
Li, B., Li, J., Tang, K., Yao, X.: Many-Objective evolutionary algorithms: a survey. ACM Comput. Surv. 48(1), 1–35 (2015). https://doi.org/10.1145/2792984
Pang, L.M., Ishibuchi, H., Shang, K.: NSGA-II with simple modification works well on a wide variety of many-objective problems. IEEE Access 8, 190240–190250 (2020). https://doi.org/10.1109/ACCESS.2020.3032240
Zitzler, E.: Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications. Ph.D. thesis, ETH Zurich, Switzerland (1999)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Márquez-Vega, L.A., Falcón-Cardona, J.G., Covantes Osuna, E. (2021). Towards a Pareto Front Shape Invariant Multi-Objective Evolutionary Algorithm Using Pair-Potential Functions. In: Batyrshin, I., Gelbukh, A., Sidorov, G. (eds) Advances in Computational Intelligence. MICAI 2021. Lecture Notes in Computer Science(), vol 13067. Springer, Cham. https://doi.org/10.1007/978-3-030-89817-5_28
Download citation
DOI: https://doi.org/10.1007/978-3-030-89817-5_28
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-89816-8
Online ISBN: 978-3-030-89817-5
eBook Packages: Computer ScienceComputer Science (R0)