Dual population approximate constrained Pareto front for constrained multiobjective optimization

An evolutionary algorithm with directed weights for constrained multi-objective optimization

Push and pull search embedded in an M2M framework for solving constrained multi-objective optimization problems

In recent years, numerous constrained multi-objective evolutionary algorithms (CMOEAs) have been proposed to tackle constrained multi-objective optimization problems (CMOPs). However, most of them still struggle to achieve a good balance among convergence, diversity, and feasibility. To address this issue, we develop an adaptive constraint-boundary learning-based two-stage dual-population evolutionary algorithm for CMOPs, referred to as CL-TDEA. The evolutionary process of CL-TDEA is divided into two stages. In the first stage, two populations cooperate weakly through environmental selection to enhance the exploration ability of CL-TDEA under constraints. In particular, the auxiliary population employs an adaptive constraint-boundary learning mechanism to learn the constraint boundary, which in turn enables the main population to more effectively explore the constrained search space and cross infeasible regions. In the second stage, the cooperation between the two populations drives the search toward the complete constrained Pareto front (CPF) through mating selection. Here, the auxiliary population provides additional guidance to the main population, helping it escape locally feasible but suboptimal regions by means of the proposed cascaded multi-criteria hierarchical ranking strategy. Extensive experiments on 54 test problems from four benchmark suites and three real-world applications demonstrate that the proposed CL-TDEA exhibits superior performance and stronger competitiveness compared with several state-of-the-art methods.

Constrained multiobjective optimization problems (CMOPs) widely exist in real-world applications, and they are challenging for conventional evolutionary algorithms (EAs) due to the existence of multiple constraints and objectives. When the number of objectives or decision variables is scaled up in CMOPs, the performance of EAs may degenerate dramatically and may fail to obtain any feasible solutions. To address this issue, we propose a paired offspring generation-based multiobjective EA for constrained large-scale optimization. The general idea is to emphasize the role of offspring generation in reproducing some promising feasible or useful infeasible offspring solutions. We first adopt a small set of reference vectors for constructing several subpopulations with a fixed number of neighborhood solutions. Then, a pairing strategy is adopted to determine some pairwise parent solutions for offspring generation. Consequently, the pairwise parent solutions, which could be infeasible, may guide the generation of well-converged solutions to cross the infeasible region(s) effectively. The proposed algorithm is evaluated on CMOPs with up to 1000 decision variables and ten objectives. Moreover, each component in the proposed algorithm is examined in terms of its effect on the overall algorithmic performance. Experimental results on a variety of existing and our tailored test problems demonstrate the effectiveness of the proposed algorithm in constrained large-scale multiobjective optimization.

Convergence, diversity and feasibility are three important issues when solving constrained multiobjective optimization problems (CMOPs). To deal with the balance among convergence, diversity and feasibility well, this article proposes a cooperative multiobjective evolutionary algorithm with propulsive population (CMOEA-PP) for solving CMOPs. CMOEA-PP has two populations, including propulsive population and normal population, and these two populations work cooperatively. Specifically, propulsive population focuses on convergence. Normal population gives priority to feasibility and is obligated to maintain diversity. To cross through the infeasible region and reach the Pareto front (PF), propulsive population does not consider constraints in the early stage and only considers constraints in the later stage. To further accelerate the speed of convergence, propulsive population only searches for corner solutions and center solutions, while normal population searches for the whole PF. As a result, propulsive population can cross through the infeasible region because of the lack of attention to feasibility. In addition, propulsive population also can guide and accelerate the convergence of the evolutionary process. Comprehensive experiment results on several sets of benchmark problems demonstrate that CMOEA-PP is better than existing state-of-the-art competitors.

The effective resolution of constrained multi-objective optimization problems (CMOPs) requires a delicate balance between maximizing objectives and satisfying constraints. Previous studies have demonstrated that multi-swarm optimization models exhibit robust performance in CMOPs; however, their high computational resource demands can hinder convergence efficiency. This article proposes an environment selection model based on Bayes’ theorem, leveraging the advantages of dual populations. The model constructs prior knowledge using objective function values and constraint violation values, and then, it integrates this information to enhance selection processes. By dynamically adjusting the selection of the auxiliary population based on prior knowledge, the algorithm significantly improves its adaptability to various CMOPs. Additionally, a population size adjustment strategy is introduced to mitigate the computational burden of dual populations. By utilizing past prior knowledge to estimate the probability of function value changes, offspring allocation is dynamically adjusted, optimizing resource utilization. This adaptive adjustment prevents unnecessary computational waste during evolution, thereby enhancing both convergence and diversity. To validate the effectiveness of the proposed algorithm, comparative experiments were performed against seven constrained multi-objective optimization algorithms (CMOEAs) across three benchmark test sets and 12 real-world problems. The results show that the proposed algorithm outperforms the others in both convergence and diversity.

Highly constrained multiobjective optimization problems (HCMOPs) refer to constrained multiobjective optimization problems (CMOPs) with complex constraints and small feasible regions, which are commonly encountered in many real-world applications. Current constraint-handling techniques will face two difficulties when dealing with HCMOPs: 1) feasible solution is hard to be found and too much search effort is spent in locating the feasible region and 2) since the total feasible region of an HCMOP can consist of several disconnected subregions, the search process might be stuck in the comparatively larger feasible subregion, which does not contain the whole Pareto front (PF). To address these two issues, an evolutionary algorithm with constraint relaxation strategy based on differential evolution algorithm, that is, CRS-DE, is proposed in this article. In each generation, the CRS-DE relaxes the constraints by dividing the infeasible solutions into two subpopulations based on total constraint violation, that is, the ``semifeasible'' subpopulation (SF) and ``infeasible'' subpopulation (IF), respectively. The SF provides information on the promising regions of finding the feasible solution and is the driving force for convergence toward the PF, while the IF focuses on global exploration for new promising regions. Corresponding reproduction and selection strategies are devised for the SF, IF, and feasible subpopulations, which create a clear division of labor with cooperation to facilitate the search for feasible solutions. To leverage the influence of CRS and prevent the population from premature convergence, a mobility restriction mechanism is developed to restrict the individuals in the SF and IF from entering the feasible subpopulation and enhance the diversity of the whole population. Comprehensive experiments on a series of benchmark test problems and a real-world CMOP demonstrate the competitiveness of our method compared with other representative algorithms in terms of effectiveness and reliability in finding a set of well-distributed optimal solutions for HCMOPs.

An adaptive co-evolutionary competitive particle swarm optimizer for constrained multi-objective optimization problems

This paper proposes an improved epsilon constraint-handling mechanism, and combines it with a decomposition-based multi-objective evolutionary algorithm (MOEA/D) to solve constrained multi-objective optimization problems (CMOPs). The proposed constrained multi-objective evolutionary algorithm (CMOEA) is named MOEA/D-IEpsilon. It adjusts the epsilon level dynamically according to the ratio of feasible to total solutions (RFS) in the current population. In order to evaluate the performance of MOEA/D-IEpsilon, a new set of CMOPs with two and three objectives is designed, having large infeasible regions (relative to the feasible regions), and they are called LIR-CMOPs. Then the fourteen benchmarks, including LIR-CMOP1-14, are used to test MOEA/D-IEpsilon and four other decomposition-based CMOEAs, including MOEA/D-Epsilon, MOEA/D-SR, MOEA/D-CDP and C-MOEA/D. The experimental results indicate that MOEA/D-IEpsilon is significantly better than the other four CMOEAs on all of the test instances, which shows that MOEA/D-IEpsilon is more suitable for solving CMOPs with large infeasible regions. Furthermore, a real-world problem, namely the robot gripper optimization problem, is used to test the five CMOEAs. The experimental results demonstrate that MOEA/D-IEpsilon also outperforms the other four CMOEAs on this problem.

MOEA/UE: A novel multi-objective evolutionary algorithm using a uniformly evolving scheme

Solving constrained multi-objective optimization problems (CMOPs) is one of the most popular research topics in the multi-objective optimization community. Various approaches based on different algorithmic strategies have been proposed for benchmark CMOPs with different features and challenges. Although most of these algorithms employ one or more fixed strategies, determining the most suitable strategy is challenging and problem-dependent. This work presents a general multitasking framework comprising a main task for the original CMOP and an arbitrary number of auxiliary tasks based on different strategies for the auxiliary problems. Reinforcement learning techniques are utilized according to the population state to choose the most suitable auxiliary task during the evolutionary process. As instantiations, Q-Learning and Deep Q-Learning are successfully applied in the framework. Accordingly, two novel algorithms are developed to solve CMOPs. The results demonstrate the effectiveness of the proposed approaches on five benchmark CMOP test suites and real-world problems compared to 11 advanced methods.

Most of real-world optimization problems correspond to constrained multi-objective optimization problems (CMOPs). Multi-objective evolutionary algorithms (MOEAs) are useful to find out diverse Pareto-optimal solutions in CMOPs, and has been applied in various engineering fields. In order to expand the range of application of MOEAs further, we propose an improved evolutionary algorithm with parallel evaluation strategy (EAPES). In EAPES, feasible solutions and infeasible solution are separately stored in different populations, and infeasible solutions are evaluated in an unusual manner where not only feasible solutions but also useful infeasible solutions are used as parents to reproduce the populations for the next generation. Infeasible solutions are ranked based on a scalarizing function determined by objective function values and a total constraint violation value. This paper investigates the performance of the proposed EAPES to search for Pareto-optimal solutions compared to NSGA-II and the previous EAPES. The proposed EAPES with a well-tuned parameter is most capable to explore Pareto-optimal solutions with good diversity, spread, and convergence to the true Pareto front. The proposed EAPES assigns bad rank to the infeasible solutions that exist away from the true Pareto front, and does not store such solutions. Thus the proposed EAPES exhibits a higher searching capability than the previous EAPES by evaluating infeasible solutions in an appropriate balance between objective functions and total constraint violation. In addition, the results suggest that the proposed EAPES may exhibit high solution search performance even in more difficult CMOPs, which have more objective functions and/or more constraints.

Solving constrained multiobjective optimization problems (CMOPs) is highly challenging due to the presence of complicated feasible regions, intense conflicts among objectives, and unevenly distributed constraints. As a result, conventional methods relying on a single constraint-handling mechanism frequently fail to maintain a stable equilibrium among solution feasibility, diversity, and convergence. To overcome these bottlenecks, this article introduces AFFCMO, a novel adaptive feasibility-guided framework tailored for constrained multiobjective optimization. At its core, the proposed approach utilizes a coevolutionary dual-population architecture that divides the search process into two distinct tasks. Specifically, an auxiliary population is tasked with global exploration, while a primary population focuses on the intensive exploitation of discovered feasible areas. To achieve this, the primary population leverages a DE/current-to-pbest/1 differential evolution strategy to closely approximate the constrained Pareto front. Simultaneously, the auxiliary population expands the search space using a mutation operator that adapts to the current evolutionary stage. Furthermore, exploration is bolstered by a multicriterion environmental selection scheme designed for the auxiliary group. By combining Euclidean geometric distributions, constraint relaxation, and value modeling inspired by epidemic dynamics, this strategy successfully preserves valuable infeasible solutions that can guide the search. Additionally, a dynamic resource allocation strategy based on historical search feedback and Thompson sampling is incorporated. This mechanism continuously evaluates the recent search contributions of both populations and adaptively adjusts their offspring sizes, thereby reducing the bias introduced by static allocation schemes. This mechanism continuously assesses the actual search contributions of both populations, allowing for the adaptive resizing of offspring generations and thereby eliminating the inherent biases of static allocation methods. Comprehensive empirical evaluations are conducted on 47 benchmark problems from four distinct test suites. The results indicate that AFFCMO significantly outperforms seven contemporary multiobjective evolutionary algorithms in terms of exploring complex feasible regions, preserving solution diversity, and achieving high convergence accuracy.

A dual-population algorithm based on alternative evolution and degeneration for solving constrained multi-objective optimization problems

A feasible-ratio control technique for constrained optimization