A novel two-stage constraints handling framework for real-world multi-constrained multi-objective optimization problem based on evolutionary algorithm

Xin Li,Qing An,Jun Zhang,Fan Xu,Ruoli Tang,Zhengcheng Dong,Xiaodi Zhang,Jingang Lai,Xiaobing Mao
DOI: https://doi.org/10.1007/s10489-020-02174-5
IF: 5.3
2021-03-28
Applied Intelligence
Abstract:Multi-constrained multi-objective optimization is a challenging topic, which is very common in dealing with real-world problems. This paper proposes a novel two-stage <i>ρ</i><sub><i>g /</i></sub> μ<sub>g</sub> framework based on multi-objective evolutionary algorithm (MOEA) to solve the multi-constrained multi-objective optimization problems (MCMOPs), which dynamically balances the diversity and convergence of solutions. During the multi-constraints handling process, <i>ρ</i><sub><i>g /</i></sub> μ<sub>g</sub> -MOEA makes the reduction of violated constraints as its primary goal, and converges to feasible regions by a proposed <i>ρ</i><sub><i>g</i></sub> -criterion based constraints relaxation method. Moreover, in the late stage of evolution, by introducing the improved dynamic stochastic ranking (DSR) strategy, the "potential" infeasible individuals are utilized to find more feasible regions, which would guarantee a good distribution of the obtained Pareto frontiers. Thereafter, the proposed framework combined with non-dominated sorting genetic algorithm II (NSGAII) is applied to ten benchmark functions and a series of real-world MCMOPs, and the performances are compared with those obtained by some state-of-the-art constraints handling methods. Experimental results indicate that the proposed <i>ρ</i><sub><i>g /</i></sub> μ<sub>g</sub> framework outperforms the current efficient methods in dealing with test CMOPs, and can achieve satisfactory results when solving real-world MCMOPs.
computer science, artificial intelligence
What problem does this paper attempt to address?
The problem that this paper attempts to solve is the challenges faced when dealing with multi - constraint multi - objective optimization problems (MCMOPs) in the real world. Specifically, these problems include: 1. **A large number of constraints**: MCMOPs in the real world usually contain a large number of constraints, which may be very complex and difficult to satisfy. For example, a practical optimization problem may have hundreds or thousands of constraints, which has not received enough attention in existing research. 2. **Different types of constraints**: MCMOPs in the real world may contain multiple types of constraints that cannot be directly compared. Current methods, such as the penalty function method (PFM), tend to add up the degrees of violation of all constraints to select better individuals, but this is not fair in practical problems. 3. **High coupling of constraints**: MCMOPs in the real world usually involve multiple variables, and each variable needs to satisfy at least one constraint, and each constraint may involve multiple variables. Therefore, the feasible regions may be unevenly distributed and have different shapes and sizes, as shown in Figure 1. This makes it difficult for evolutionary algorithms to find all feasible regions and easily fall into local optimal solutions. To address the above challenges, the paper proposes a new two - stage \(\rho_g/\mu_g\) framework based on multi - objective evolutionary algorithms (MOEA) to solve multi - constraint multi - objective optimization problems. The main contributions of this framework include: - **Designing a new comprehensive evaluation index for infeasibility**: Considering the constraint type, the number of violated constraints, and the degree of constraint violation to more comprehensively evaluate the infeasibility of individuals. - **Proposing an individual evaluation criterion based on \(\rho_g\)**: Dynamically adjusting the acceptance criteria of solutions according to the number of violated constraints and the comprehensive evaluation index, preferentially selecting infeasible individuals with fewer violated constraints, thereby efficiently converging to feasible solutions. - **Introducing and improving the dynamic stochastic ranking (DSR) strategy**: In the later stages of evolution, using potential infeasible individuals to find more feasible regions, avoiding premature convergence, and ensuring the balance of solution distribution and convergence. Through these methods, the paper aims to improve the ability to solve multi - constraint multi - objective optimization problems in the real world, especially when the constraints are complex and numerous.