Abstract:Dynamic constrained multiobjective optimization problems (DCMOPs) are widely encountered in real-world applications and have attracted increasing attention in the evolutionary computation community. Existing studies primarily focus on the population initialization, but disregard to improve the evolution process. In DCMOPs, the knowledge is undoubtedly more abundant as the existence of historical environments. Therefore, extracting and utilizing useful knowledge from historical environments can further improve the evolution process. In this paper, a history-assisted two-state auxiliary task collaboration approach is proposed to solve DCMOPs by conducting a more effective auxiliary task. Specifically, the algorithm indicates that constrained Pareto-optimal front (CPF) in similar historical environments is more suitable as an auxiliary task for current evolution, as it is closer to the current CPF. To identify the most suitable environment from extensive historical environments, a novel prediction-based similar environment identification method is proposed for the auxiliary task. To fully utilize the novel auxiliary task, an experience-driven two-state environmental selection strategy is proposed, which conditionally considers both historical and current information. In this strategy, individuals in state A are inclined to promote towards the historical CPF while disregarding the dominance relationship or constraints, to help cross infeasible region and approach CPF rapidly. For those individuals in state B, dominance relationship is taken into consideration, further bringing auxiliary task closer to the main task. The superiority of the proposed algorithm has been comprehensively demonstrated by experimental comparison results on a variety of benchmark test problems and a real-world problem with raw ore allocation in mineral processing.

History-Assisted Two-State Auxiliary Task Collaboration Approach for Dynamic Constrained Multiobjective Optimization

Constrained multi-objective optimization assisted by convergence and diversity auxiliary tasks

Adaptive Auxiliary Task Selection for Multitasking-Assisted Constrained Multi-Objective Optimization [Feature]

A Self-Adaptive Evolutionary Multi-Task Based Constrained Multi-Objective Evolutionary Algorithm

A Subspace-Knowledge Transfer Based Dynamic Constrained Multiobjective Evolutionary Algorithm

A Dual-Population Auxiliary Multiobjective Coevolutionary Algorithm for Constrained Multiobjective Optimization Problems

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

A double auxiliary optimization constrained multi-objective evolutionary algorithm

Spatial-Temporal Knowledge Transfer for Dynamic Constrained Multiobjective Optimization

A Framework Based on Historical Evolution Learning for Dynamic Multiobjective Optimization

Historical Information-based Differential Evolution for Dynamic Optimization Problem

Evolutionary Dynamic Constrained Multiobjective Optimization: Test Suite and Algorithm

Competitive Multitasking for Computational Resource Allocation in Evolutionary Constrained Multi-Objective Optimization

A Prediction and Weak Coevolution-Based Dynamic Constrained Multi-Objective Optimization

Environment Sensitivity-Based Cooperative Co-Evolutionary Algorithms for Dynamic Multi-Objective Optimization

Constraint subsets-based evolutionary multitasking for constrained multiobjective optimization

A dynamic dual-population co-evolution multi-objective evolutionary algorithm for constrained multi-objective optimization problems

A multi-population evolutionary algorithm based on knowledge transfer for constrained many-objective optimization

A Dynamic Constrained Multiobjective Evolutionary Algorithm Based on Decision Variable Classification.

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

Multi-strategy Dynamic Multi-Objective Evolutionary Algorithm with Hybrid Environmental Change Responses