Abstract:Differential Evolution (DE) is a simple yet powerful evolutionary algorithm for solving both single-objective and many-objective optimizations. The search within DE can be either local or global. The local search (LS) can significantly improve the accuracy of the solution while the global search (GS) has the capability of jumping out from local optima. Most existing algorithms focus more on the exploration capability. This paper proposes an objective-oriented local segmenting (OLS) mechanism to improve the exploitability of algorithms. OLS mechanism uses different strategies to divide population based on different characteristics of objective space. To further balance exploitation and exploration, an effective segment strategy for the fusion of OLS and GS is proposed. In the proposed strategy, the evolution process is divided into non-overlap segments with OLS and GS alternately assigned using pre-defined generation intervals. The proposed method was incorporated into several popular DE variants and further tested on a set of 30 benchmark functions for single-objective optimization (SOP). The experimental results show that the proposed strategy significantly enhances the considered algorithms. For many-objective optimization (MOP), a many-objective optimizer, named many-objective local global DE (MOLG-DE) was constructed with the proposed mechansims and shows competitive performance against several state-of-the-art many-objective evolutionary algorithms on widely used benchmark functions.

Hybrid Multiobjective Differential Evolution Incorporating Preference Based Local Search

Multimodal Multiobjective Differential Evolution Algorithm Based on Enhanced Decision Space Search

A hybrid multiobjective Differential Evolution algorithm based on improved ε-dominance

A Hybrid Multiobjective Differential Evolution Algorithm Based on Improved έ-Dominance.

A Modified Differential Evolution Algorithm for Multi-Objective Optimization Problems

Differential Evolution Guided by Approximated Pareto Set for Multiobjective Optimization

Modified Differential Evolution Algorithm Using a New Diversity Maintenance Strategy for Multi-Objective Optimization Problems.

A hybrid of differential evolution and genetic algorithm for constrained multiobjective optimization problems

Multi-objective Differential Evolution Algorithm Based on Adaptive Mutation and Partition Selection.

A Multi-objective Evolutionary Algorithm Based on Second-Order Differential Operator.

Differential Evolution with Fusion of Local and Global Search Strategies

Multi-objective Optimization Using a Hybrid Differential Evolution Algorithm

Differential Evolution for Solving Multi-Objective Optimization Problems: a Survey of the State-of-the-art

A Hybrid Evolutionary Algorithm Used in Multi-Objective Optimization Problem Based on Differential Evolution Algorithm and NSGA-Ⅱ

Proposal of Hybrid Optimization Algorithm for Solving Multi-objective Optimization Problems

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

Cooperative Differential Evolution with Multiple Populations for Multiobjective Optimization

Hybrid optimization algorithm based on improved simplex search and differential evolution

Hybridizing Adaptive Biogeography-Based Optimization with Differential Evolution for Multi-Objective Optimization Problems

Multiobjective Differential Evolution Based on Opposite Operation

Adaptive Multiobjective Differential Evolution with Reference Axis Vicinity Mechanism