Real-Valued Evolutionary Multi-Modal Optimization driven by Hill-Valley Clustering

by   S. C. Maree, et al.

Model-based evolutionary algorithms (EAs) adapt an underlying search model to features of the problem at hand, such as the linkage between problem variables. The performance of EAs often deteriorates as multiple modes in the fitness landscape are modelled with a unimodal search model. The number of modes is however often unknown a priori, especially in a black-box setting, which complicates adaptation of the search model. In this work, we focus on models that can adapt to the multi-modality of the fitness landscape. Specifically, we introduce Hill-Valley Clustering, a remarkably simple approach to adaptively cluster the search space in niches, such that a single mode resides in each niche. In each of the located niches, a core search algorithm is initialized to optimize that niche. Combined with an EA and a restart scheme, the resulting Hill-Valley EA (HillVallEA) is compared to current state-of-the-art niching methods on a standard benchmark suite for multi-modal optimization. Numerical results in terms of the detected number of global optima show that, in spite of its simplicity, HillVallEA is competitive within the limited budget of the benchmark suite, and shows superior performance in the long run.


page 1

page 2

page 3

page 4


Real-valued Evolutionary Multi-modal Multi-objective Optimization by Hill-Valley Clustering

In model-based evolutionary algorithms (EAs), the underlying search dist...

Decomposition in Decision and Objective Space for Multi-Modal Multi-Objective Optimization

Multi-modal multi-objective optimization problems (MMMOPs) have multiple...

Fish School Search Algorithm for Constrained Optimization

In this work we investigate the effectiveness of the application of nich...

New Methods of Studying Valley Fitness Landscapes

The word "valley" is a popular term used in intuitively describing fitne...

GACEM: Generalized Autoregressive Cross Entropy Method for Multi-Modal Black Box Constraint Satisfaction

In this work we present a new method of black-box optimization and const...

A Fitness Landscape View on the Tuning of an Asynchronous Master-Worker EA for Nuclear Reactor Design

In the context of the introduction of intermittent renewable energies, w...

Alternative Restart Strategies for CMA-ES

This paper focuses on the restart strategy of CMA-ES on multi-modal func...

Please sign up or login with your details

Forgot password? Click here to reset