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.

An Adaptive Penalty-Based Boundary Intersection Approach for Multiobjective Evolutionary Algorithm Based on Decomposition

Improving the Multiobjective Evolutionary Algorithm Based on Decomposition with New Penalty Schemes

Adjustment of Weight Vectors of Penalty-Based Boundary Intersection Method in MOEA/D

An adaptive decomposition-based evolutionary algorithm for many-objective optimization

Pareto Adaptive Penalty-Based Boundary Intersection Method for Multi-Objective Optimization.

An Improved Penalty-Based Boundary Intersection Approach for Irregular Problems.

A Novel Decomposition-Based Multiobjective Evolutionary Algorithm Using Improved Multiple Adaptive Dynamic Selection Strategies

On the Parameter Setting of the Penalty-Based Boundary Intersection Method in MOEA/D

Decomposition Multi-Objective Evolutionary Algorithm Based on Adaptive Neighborhood Adjustment Strategy

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

A survey of decomposition approaches in multiobjective evolutionary algorithms

An Improved Multiobjective Optimization Evolutionary Algorithm Based on Decomposition for Complex Pareto Fronts.

An Improved Decomposition-Based Multi-Objective Evolutionary Algorithm With Enhanced Differential Evolution Strategy

A Collaborative Decomposition-Based Evolutionary Algorithm Integrating Normal and Penalty-Based Boundary Intersection Methods for Many-Objective Optimization

Multi-objective Evolutionary Algorithm Based on Decomposition Using Dynamic Neighbor

A Many-objective Evolutionary Algorithm Based on Hybrid Dynamic Decomposition

A Decomposition Based Multiobjective Evolutionary Algorithm with Self-Adaptive Mating Restriction Strategy

A Multiobjective Evolutionary Algorithm Based On Decomposition And Probability Model

MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition

A Decomposition-Based Evolutionary Algorithm with Correlative Selection Mechanism for Many-Objective Optimization.

On Neighborhood Exploration And Subproblem Exploitation In Decomposition Based Multiobjective Evolutionary Algorithms