Abstract:Dynamic Constrained Multiobjective Optimization Problems (DCMOPs) are very difficult to solve because both of the objectives and constraints may change over time. The existing approaches for solving DCMOPs mainly develop dynamic response techniques and constraint handling techniques. But they do not focus on the search capability of the static optimizer in each environment, which ignores the intrinsic requirement of quickly locating Pareto-optimal Front (PF) in each environment when solving DCMOPs. To this end, this paper proposes a dual-population evolutionary algorithm for solving DCMOPs, called as DpEA, which maintains a population without considering constraints (called UP) for exploration and a population with considering constraints (called CP) for exploitation in each environment. In each iteration of a new environment, UP firstly adopts a stratified mutation strategy (SMS) and a dominated solution repairment strategy (DSR) to enhance the exploration ability of finding promising regions where the PF may reside. SMS uses solutions from different nondominated fronts to generate offspring, while DSR repairs the single-optimal variables of the dominated solutions by sampling from the distribution of those variables of nondominated solutions. Secondly, this paper uses an adaptive offspring ratio adjustment strategy to control the offspring number generated by UP and CP according to the normalized Hausdorff distance between nondominated solution sets from the two latest generations of UP. This strategy is helpful to balance the intensity between exploration and exploitation and thereby ensures efficient search. Experimental results on CEC 2023 DCF test suite show that DpEA has a superior performance over six state-of-the-art algorithms.

A Kriging-assisted Double Population Differential Evolution for Mixed-Integer Expensive Constrained Optimization Problems with Mixed Constraints

Population State-Driven Surrogate-Assisted Differential Evolution for Expensive Constrained Optimization Problems with Mixed-Integer Variables

A surrogate-assisted differential evolution for expensive constrained optimization problems involving mixed-integer variables

Global and Local Surrogate-Assisted Differential Evolution for Expensive Constrained Optimization Problems with Inequality Constraints

Constraint boundary pursuing-based surrogate-assisted differential evolution for expensive optimization problems with mixed constraints

Surrogate-assisted Classification-Collaboration Differential Evolution for Expensive Constrained Optimization Problems.

An Efficient Two-Stage Surrogate-Assisted Differential Evolution for Expensive Inequality Constrained Optimization

A Constrained Sampling Assisted Differential Evolution for Expensive Optimization.

A Novel Surrogate-Assisted Differential Evolution For Expensive Optimization Problems With Both Equality And Inequality Constraints

Surrogate-Assisted Differential Evolution with Region Division for Expensive Optimization Problems with Discontinuous Responses

DpEA: A Dual-Population Evolutionary Algorithm for Dynamic Constrained Multiobjective Optimization

A Simple Yet Efficient Surrogate-Assisted Differential Evolution Algorithm for Expensive Optimization Problems

A dual-population differential evolution with coevolution for constrained optimization.

A Data-driven Co-evolutionary Exploration Algorithm for Computationally Expensive Constrained Multi-objective Problems

A Surrogate-Assisted Two-Stage Differential Evolution for Expensive Constrained Optimization

A surrogate-assisted evolutionary algorithm based on multi-population clustering and prediction for solving computationally expensive dynamic optimization problems

Two-stage differential evolution with dynamic population assignment for constrained multi-objective optimization

A dual-population Constrained Many-Objective Evolutionary Algorithm based on reference point and angle easing strategy

A Multiobjective Differential Evolution Algorithm for Constrained Optimization

A Surrogate-Assisted Coevolutionary Algorithm for Expensive Constrained Multiobjective Optimization.

An Adaptive Population Size Differential Evolution with Novel Mutation Strategy for Constrained Optimization.