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.

Solving Orienteering Problems by Hybridizing Evolutionary Algorithm and Deep Reinforcement Learning

Deep Reinforcement Learning for Orienteering Problems Based on Decomposition

Hybridization of Evolutionary Algorithm and Deep Reinforcement Learning for Multiobjective Orienteering Optimization

Hybridization of evolutionary algorithm and deep reinforcement learning for multi-objective orienteering optimization

An Effective Hybrid Evolutionary Algorithm for the Set Orienteering Problem

Multi-Agent Deep Reinforcement Learning for Multi-Modal Orienteering Problem

Palace: A Parallel Adaptive Local-Search Algorithm Based on Competition and Evolution for Orienteering Problems and Variants

A reinforcement learning approach for dynamic multi-objective optimization

A DE and PSO Based Hybrid Algorithm for Dynamic Optimization Problems

A Dynamic Multi-Objective Optimization Evolutionary Algorithm with Adaptive Boosting

Evolutionary Many-Objective Optimization Based on Dynamical Decomposition

Multi-DEPSO: A DE and PSO Based Hybrid Algorithm in Dynamic Environments

Dynamic Multi-Objective Optimization Algorithm Based Decomposition and Preference.

A Distributed Multiple Populations Framework for Evolutionary Algorithm in Solving Dynamic Optimization Problems.

Multiple landscape measure-based approach for dynamic optimization problems

Dynamic Transfer Reference Point Oriented MOEA/D Involving Local Objective-Space Knowledge

Dynamical Multi-Objective Optimization Evolutionary Algorithm

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

Historical Information-based Differential Evolution for Dynamic Optimization Problem

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

A Hybrid Differential Evolution Algorithm with Multiple Search Strategies for Large-Scale Optimization