Abstract:Decomposition-based evolutionary algorithms have become fairly popular for many-objective optimization in recent years. However, the existing decomposition methods still are quite sensitive to the various shapes of frontiers of many-objective optimization problems (MaOPs). On the one hand, the cone decomposition methods such as the penalty-based boundary intersection (PBI) are incapable of acquiring uniform frontiers for MaOPs with very convex frontiers. On the other hand, the parallel reference lines of the parallel decomposition methods including the normal boundary intersection (NBI) might result in poor diversity because of under-sampling near the boundaries for MaOPs with concave frontiers. In this paper, a collaborative decomposition method is first proposed to integrate the advantages of parallel decomposition and cone decomposition to overcome their respective disadvantages. This method inherits the NBI-style Tchebycheff function as a convergence measure to heighten the convergence and uniformity of distribution of the PBI method. Moreover, this method also adaptively tunes the extent of rotating an NBI reference line towards a PBI reference line for every subproblem to enhance the diversity of distribution of the NBI method. Furthermore, a collaborative decomposition-based evolutionary algorithm (CoDEA) is presented for many-objective optimization. A collaborative decomposition-based environmental selection mechanism is primarily designed in CoDEA to rank all the individuals associated with the same PBI reference line in the boundary layer and pick out the best ranks. CoDEA is compared with several popular algorithms on 85 benchmark test instances. The experimental results show that CoDEA achieves high competitiveness benefiting from the collaborative decomposition maintaining a good balance among the convergence, uniformity, and diversity of distribution.

Ensemble of Dynamic Resource Allocation Strategies for Decomposition-Based Multiobjective Optimization

A Collaborative Resource Allocation Strategy for Decomposition-Based Multiobjective Evolutionary Algorithms

A Diversity-Enhanced Resource Allocation Strategy for Decomposition-Based Multiobjective Evolutionary Algorithm.

A novel clustering-based evolutionary algorithm with objective space decomposition for multi/many-objective optimization

A Clustering-Ranking Method for Many-Objective Optimization

A Large-Scale Multiobjective Evolutionary Algorithm with Overlapping Decomposition and Adaptive Reference Point Selection

A Multiobjective multifactorial optimization algorithm based on decomposition and dynamic resource allocation strategy

An indicator and adaptive region division based evolutionary algorithm for many-objective optimization

Ensemble of Resource Allocation Strategies in Decision and Objective Spaces for Multiobjective Optimization

An Adaptive Resource Allocation Strategy for Objective Space Partition-Based Multiobjective Optimization.

Distributed Differential Evolution With Adaptive Resource Allocation

Evolutionary Many-Objective Optimization Based on Dynamical Decomposition

Boosting Cooperative Coevolution for Large Scale Optimization with a Fine-Grained Computation Resource Allocation Strategy

A collaborative decomposition-based evolutionary algorithm integrating normal and penalty-based boundary intersection for many-objective optimization

A dynamic resource allocation strategy for collaborative constrained multi-objective optimization algorithm

Collaborative resource allocation-based differential evolution for solving numerical optimization problems

An Eigenspace Divide-and-Conquer Approach for Large-Scale Optimization

DCDG-EA: Dynamic Convergence-Diversity Guided Evolutionary Algorithm for Many-Objective Optimization

Difference Selection Strategy for Solving Complex Multi-Objective Problems

DMOEA- $\varepsilon \text{C}$ : Decomposition-Based Multiobjective Evolutionary Algorithm With the $\varepsilon $ -Constraint Framework

An adaptive differential evolution algorithm based on belief space and generalized opposition-based learning for resource allocation