Adaptive Constraint-Boundary Learning-Based Two-Stage Dual-Population Evolutionary Algorithm

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.

Convergence, diversity and feasibility are difficult to balance in constrained multi-objective optimization problems（CMOP）, especially in some CMOP with relatively small feasibility. In order to solve this problem, this paper proposes a tri-population evolutionary algorithm with multitask co-evolution strategy. The main task is responsible for the original constrained multi-objective optimization. The second task called the help task executes the unconstrained search, and the third task named the transition task fills the gap between the main and the second tasks by treating the degree of constraint violation as another optimization objective. Finally, through the knowledge transfer between the population offspring of the three tasks, the offspring with excellent convergence are transferred to the main task population and get fully exported. In experiments, The algorithm is also compared with four high-level constrained multi-objective evolutionary algorithms (CMOEA) on 24 bench-mark CMOPs. The experimental results demonstrate the competitiveness of the proposed algorithm.

To improve distribution and convergence of the obtained solution set in constrained multi-objective optimization problems, this paper presents an adaptive ε-constraint multi-objective evolutionary algorithm based on decomposition and differential evolution (ε-MOEA/D-DE). First, an adaptive ε-constraint strategy based on both evolution generation and constraint violation is designed to make better use of excellent evolution individuals and improve population diversity. Then, an adaptive differential evolution (DE) mutation strategy with full utilization of infeasible individuals is proposed to increase search efficiency and avoid falling into the local optimum. Finally, a replacement mechanism is suggested to take advantage of the infeasible individuals in the population with better objective function values and constraint violation degree, and thus both diversity and convergence are well coordinated. A comparative experiment with four other excellent constrained multi-objective algorithms was implemented on standard constrained multi-objective optimization problems (CF series), and the results showed that the diversity and convergence of our algorithm were both improved.

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.

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.

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.

Dual population approximate constrained Pareto front for constrained multiobjective optimization

A staged diversity enhancement method for constrained multiobjective evolutionary optimization

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

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

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

Parallel cooperative multiobjective coevolutionary algorithm for constrained multiobjective optimization problems

Generally, constraint-handling techniques are designed for evolutionary algorithms to solve Constrained Multiobjective Optimization Problems (CMOPs). Most Multiojective Particle Swarm Optimization (MOPSO) designs adopt these existing constraint-handling techniques to deal with CMOPs. In this chapter, the authors present a constrained MOPSO in which the information related to particles' infeasibility and feasibility status is utilized effectively to guide the particles to search for feasible solutions and to improve the quality of the optimal solution found. The updating of personal best archive is based on the particles' Pareto ranks and their constraint violations. The infeasible global best archive is adopted to store infeasible nondominated solutions. The acceleration constants are adjusted depending on the personal bests' and selected global bests' infeasibility and feasibility statuses. The personal bests' feasibility statuses are integrated to estimate the mutation rate in the mutation procedure. The simulation results indicate that the proposed constrained MOPSO is highly competitive in solving selected benchmark problems.

Immunity-based hybrid evolutionary algorithm for multi-objective optimization in global container repositioning

A multi-objective particle swarm optimization (MOPSO) approach for multi-objective economic load dispatch problem in power system is presented in this paper. The economic load dispatch problem is a non-linear constrained multi-objective optimization problem. The proposed MOPSO approach handles the problem as a multi-objective problem with competing and non-commensurable fuel cost, emission and system loss objectives and has a diversity-preserving mechanism using an external memory (call “repository”) and a geographically-based approach to find widely different Pareto-optimal solutions. In addition, fuzzy set theory is employed to extract the best compromise solution. Several optimization runs of the proposed MOPSO approach were carried out on the standard IEEE 30-bus test system. The results revealed the capabilities of the proposed MOPSO approach to generate well-distributed Pareto-optimal non-dominated solutions of multi-objective economic load dispatch. Comparison with Multi-objective Evolutionary Algorithm (MOEA) showed the superiority of the proposed MOPSO approach and confirmed its potential for solving multi-objective economic load dispatch.