Abstract:This article proposes a new multi-objective evolutionary algorithm, called neighbourhood exploring evolution strategy (NEES). This approach incorporates the idea of neighbourhood exploration together with other techniques commonly used in the multi-objective evolutionary optimization literature (namely, non-dominated sorting and diversity preservation mechanisms). The main idea of the proposed approach was derived from a single-objective evolutionary algorithm, called the line-up competition algorithm (LCA), and it consists of assigning neighbourhoods of different sizes to different solutions. Within each neighbourhood, new solutions are generated using a (1+λ)-ES (evolution strategy). This scheme naturally balances the effect of local search (which is performed by the neighbourhood exploration mechanism) with that of the global search performed by the algorithm, and gradually impels the population to progress towards the true Pareto-optimal front of the problem to explore the extent of that front. Three versions of the proposal are studied: a (1+1)-NEES, a (1+2)-NEES and a (1+4)-NEES. Such approaches are validated on a set of standard test problems reported in the specialized literature. Simulation results indicate that, for continuous numerical optimization problems, the proposal (particularly the (1+1)-NEES) is competitive with respect to NSGA-II, which is an algorithm representative of the state-of-the-art in evolutionary multi-objective optimization. Moreover, all the versions of NEES improve on the results of NSGA-II when dealing with a discrete optimization problem. Although preliminary, such results might indicate a potential application area in which the proposed approach could be particularly useful.

A neighborhood information-based adaptive differential evolution for solving complex nonlinear equation system model

Solving nonlinear equation systems based on evolutionary multitasking with neighborhood-based speciation differential evolution

A Co-Evolutionary Dual Niching Differential Evolution Algorithm for Nonlinear Equation Systems Optimization

A knowledge transfer-based adaptive differential evolution for solving nonlinear equation systems

Evolutionary multitasking for solving nonlinear equation systems

Finding Multiple Roots of Nonlinear Equation Systems Via a Repulsion-Based Adaptive Differential Evolution

Fuzzy Neighborhood-Based Differential Evolution with Orientation for Nonlinear Equation Systems.

Solving Nonlinear Equations Systems with an Enhanced Reinforcement Learning Based Differential Evolution

A decomposition-based differential evolution with reinitialization for nonlinear equations systems

A Clustering-Based Differential Evolution with Different Crowding Factors for Nonlinear Equations System.

Hybrid Niching-Based Differential Evolution with Two Archives for Nonlinear Equation System

Solving Nonlinear Equations System With Dynamic Repulsion-Based Evolutionary Algorithms

Historical knowledge transfer driven self-adaptive evolutionary multitasking algorithm with hybrid resource release for solving nonlinear equation systems

Random Walk Mutation-Based De With Eda For Nonlinear Equations Systems

An New Evolutionary Multi-Objective Optimization Algorithm

Neighborhood-based particle swarm optimization with discrete crossover for nonlinear equation systems

Solving nonlinear equation systems via clustering-based adaptive speciation differential evolution

AGSDE: Archive guided speciation-based differential evolution for nonlinear equations

A New Multi-Objective Evolutionary Algorithm: Neighbourhood Exploring Evolution Strategy

Neighborhood guided differential evolution

Adaptive memetic differential evolution with multi-niche sampling and neighborhood crossover strategies for global optimization