×

A constraint handling technique using compound distance for solving constrained multi-objective optimization problems. (English) Zbl 1484.90107

Summary: Guiding the working population to evenly explore the valuable areas which are not dominated by feasible solutions is important in the process of dealing with constrained multi-objective optimization problems (CMOPs). To this end, according to the angular distance and \(\ell_p \)-norm, this paper introduces a new compound distance to measure individual’s search diameter in the objective space. After that, we propose a constraint handling technique using the compound distance and embed it in evolutionary algorithm for solving CMOPs. In the proposed algorithm, the individuals with large search diameters in the valuable areas are given priority to be preserved. This can prevent the working population from getting stuck in the local areas and then find the optimal solutions for CMOPs more effectively. A series of numerical experiments show that the proposed algorithm has better performance and robustness than several existing state-of-the-art constrained multi-objective evolutionary algorithms in dealing with different CMOPs.

MSC:

90C29 Multi-objective and goal programming
90C30 Nonlinear programming

Software:

NBI
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] M. Baioletti, A. Milani, V. Santucci, <i>MOEA/DEP: An algebraic decomposition-based evolutionary algorithm for the multiobjective permutation flowshop scheduling problem</i>, In: <i>European Conference on evolutionary Computation in Combinatorial Optimization</i>, Springer, Cham, (2018), 132-145. · Zbl 1423.90081
[2] M, Multiobjective decomposition-based mallows models estimation of distribution algorithm. A case of study for permutation flowshop scheduling problem, Inf. Sci., 397, 137-154 (2017)
[3] O. Kabadurmus, M. F. Tasgetiren, H. Oztop, M. S. Erdogan, <i>Solving 0-1 bi-objective multi-dimensional knapsack problems using binary genetic algorithm</i>, Springer, Cham, (2021), 51-67. · Zbl 1505.90103
[4] K, Generation of the exact pareto set in multi-objective traveling salesman and set covering problems, Appl. Math. Comput., 237, 1-19 (2014) · Zbl 1334.90153
[5] H, Optimum oil production planning using infeasibility driven evolutionary algorithm, Evol. Comput., 21, 65-82 (2013)
[6] Y, A constrained multi-objective evolutionary algorithm based on decomposition and dynamic constraint-handling mechanism, Appl. Soft Comput., 89, 106104 (2020)
[7] J, Population decomposition-based greedy approach algorithm for the multi-objective knapsack problems, Int. J. Pattern Recognit Artif. Intell., 31, 1759006 (2017)
[8] H, A multi-stage evolutionary algorithm for multi-objective optimization with complex constraints, Inf. Sci., 560, 68-91 (2021) · Zbl 1484.90141
[9] P, Diversity based selection for many-objective evolutionary optimisation problems with constraints, Inf. Sci., 546, 665-700 (2021) · Zbl 1475.90136
[10] M. Ming, A. Trivedi, R. Wang, D. Srinivasan, T. Zhang, A dual-population based evolutionary algorithm for constrained multi-objective optimization, <i>IEEE Trans. Evol. Comput.</i>, 2021. DOI: <a href=“http://dx.doi.org/10.1109/TEVC.2021.3066301.” target=“_blank”>10.1109/TEVC.2021.3066301.</a>
[11] K, An efficient constraint handling method for genetic algorithms, Comput. Methods Appl. Mech. Eng., 186, 311-338 (2000) · Zbl 1028.90533
[12] Z, An improved epsilon constraint-handling method in MOEA/D for CMOPs with large infeasible regions, Soft Comput., 23, 12491-12510 (2019)
[13] Z, Handling constrained multiobjective optimization problems with constraints in both the decision and objective spaces, IEEE Trans. Evol. Comput., 23, 870-884 (2019)
[14] J. P. Li, Y. Wang, S. Yang, Z. Cai, <i>A comparative study of constraint-handling techniques in evolutionary constrained multiobjective optimization</i>, In: <i>2016 IEEE Congress on Evolutionary Computation (CEC)</i>, IEEE, (2016), 4175-4182.
[15] Y, A multi-objective differential evolutionary algorithm for constrained multi-objective optimization problems with low feasible ratio, Appl. Soft Comput., 80, 42-56 (2019)
[16] H, Constrained multi-objective optimization algorithms: Review and comparison with application in reinforced concrete structures, Appl. Soft Comput., 83, 105631 (2019)
[17] M. A. Jan, N. Tairan, R. A. Khanum, <i>Threshold based dynamic and adaptive penalty functions for constrained multiobjective optimization</i>, In: <i>2013 1st International Conference on Artificial Intelligence, Modelling and Simulation</i>, IEEE, (2013), 49-54.
[18] A, A symbiotic organisms search algorithm with adaptive penalty function to solve multi-objective constrained optimization problems, Appl. Soft Comput., 46, 344-360 (2016)
[19] L, A modified objective function method with feasible-guiding strategy to solve constrained multi-objective optimization problems, Appl. Soft Comput., 14, 363-380 (2014)
[20] H, An evolutionary many-objective optimization algorithm using reference-point based nondominated sorting approach, part II: Handling constraints and extending to an adaptive approach, IEEE Trans. Evol. Comput., 18, 602-622 (2013)
[21] R, A reference vector guided evolutionary algorithm for many-objective optimization, IEEE Trans. Evol. Comput., 20, 773-791 (2016)
[22] M, A study of two penalty-parameterless constraint handling techniques in the framework of MOEA/D, Appl. Soft Comput., 13, 128-148 (2013)
[23] Z, AnD: A many-objective evolutionary algorithm with angle-based selection and shift-based density estimation, Inf. Sci., 509, 400-419 (2020) · Zbl 1456.90144
[24] Z, MOEA/D with angle-based constrained dominance principle for constrained multi-objective optimization problems, Appl. Soft Comput. J., 74, 621-633 (2019)
[25] M, A decomposition-based evolutionary algorithm for many objective optimization, IEEE Trans. Evol. Comput., 19, 445-460 (2014)
[26] S. Z. Martinez, C. A. C. Coello, <i>A multi-objective evolutionary algorithm based on decomposition for constrained multi-objective optimization</i>, In: <i>2014 IEEE Congress on evolutionary computation (CEC)</i>, IEEE, (2014), 429-436.
[27] F, Self-adaptive differential evolution algorithm with \(\alpha \)-constrained-domination principle for constrained multi-objective optimization, Soft Comput., 16, 1353-1372 (2012)
[28] C, Handling multi-objective optimization problems with unbalanced constraints and their effects on evolutionary algorithm performance, Swarm Evol. Comput., 55, 100676 (2020)
[29] Z, Push and pull search for solving constrained multi-objective optimization problems, Swarm Evol. Comput., 44, 665-679 (2019)
[30] Z, Push and pull search embedded in an M2M framework for solving constrained multi-objective optimization problems, Swarm Evol. Comput., 54, 100651 (2020)
[31] K, Two-archive evolutionary algorithm for constrained multiobjective optimization, IEEE Trans. Evol. Comput., 23, 303-315 (2018)
[32] Y, A coevolutionary framework for constrained multi-objective optimization problems, IEEE Trans. Evol. Comput., 25, 102-116 (2021)
[33] J, ar-MOEA: A novel preference-based dominance relation for evolutionary multiobjective optimization, IEEE Trans. Evol. Comput., 23, 788-802 (2018)
[34] Q, MOEA/D: A multiobjective evolutionary algorithm based on decomposition, IEEE Trans. Evol. Comput., 11, 712-731 (2007)
[35] K, An evolutionary many-objective optimization algorithm based on dominance and decomposition, IEEE Trans. Evol. Comput., 19, 694-716 (2014)
[36] H, Decomposition of a multiobjective optimization problem into a number of simple multiobjective subproblems, IEEE Trans. Evol. Comput., 18, 450-455 (2013)
[37] J, Investigating the properties of indicators and an evolutionary many-objective algorithm based on a promising region, IEEE Trans. Evol. Comput., 25, 75-86 (2021)
[38] J. Yuan, H. L. Liu, F. Gu, A cost value based evolutionary many-objective optimization algorithm with neighbor selection strategy, In: <i>2018 IEEE Congress on Evolutionary Computation (CEC)</i>, IEEE, (2018), 1-8.
[39] X. Chen, Z. Hou, J. Liu, Multi-objective optimization with modified pareto differential evolution, In: <i>2008 International Conference on Intelligent Computation Technology and Automation (ICICTA)</i>, IEEE, (2008), 90-95.
[40] K, A combined genetic adaptive search (GeneAS) for engineering design, Comput. Sci. Inf., 26, 30-45 (1996)
[41] K. Deb, A. Pratap, T. Meyarivan, Constrained test problems for multi-objective evolutionary optimization, In: <i>International Conference on Evolutionary Multi-Criterion Optimization</i>, Springer, (2001), 284-298. · Zbl 0970.90091
[42] Z, Difficulty adjustable and scalable constrained multi-objective test problem toolkit, Evol. Comput., 28, 339-378 (2020)
[43] Z, Evolutionary constrained multiobjective optimization: Test suite construction and performance comparisons, IEEE Trans. Evol. Comput., 23, 972-986 (2019)
[44] Z, Handling constrained multiobjective optimization problems with constraints in both the decision and objective spaces, IEEE Trans. Evol. Comput., 23, 870-884 (2019)
[45] P, The balance between proximity and diversity in multiobjective evolutionary algorithms, IEEE Trans. Evol. Comput., 7, 174-188 (2003)
[46] E, Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach, IEEE Trans. Evol. Comput., 3, 257-271 (1999)
[47] I. Das, J. E. Dennis, Normal-boundary intersection: A new method for generating the Pareto surface in nonlinear multicriteria optimization problems, <i>SIAM J. Optim.</i>, <b>8</b> (1998), 631-657. · Zbl 0911.90287
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.