DeepAI AI Chat
Log In Sign Up

On the utility of the multimodal problem generator for assessing the performance of Evolutionary Algorithms

by   Fernando G. Lobo, et al.

This paper looks in detail at how an evolutionary algorithm attempts to solve instances from the multimodal problem generator. The paper shows that in order to consistently reach the global optimum, an evolutionary algorithm requires a population size that should grow at least linearly with the number of peaks. It is also shown a close relationship between the supply and decision making issues that have been identified previously in the context of population sizing models for additively decomposable problems. The most important result of the paper, however, is that solving an instance of the multimodal problem generator is like solving a peak-in-a-haystack, and it is argued that evolutionary algorithms are not the best algorithms for such a task. Finally, and as opposed to what several researchers have been doing, it is our strong belief that the multimodal problem generator is not adequate for assessing the performance of evolutionary algorithms.


page 1

page 2

page 3

page 4


Evolutionary Multimodal Optimization: A Short Survey

Real world problems always have different multiple solutions. For instan...

When Hillclimbers Beat Genetic Algorithms in Multimodal Optimization

It has been shown in the past that a multistart hillclimbing strategy co...

Revisiting Evolutionary Algorithms with On-the-Fly Population Size Adjustment

In an evolutionary algorithm, the population has a very important role a...

Population Control meets Doob's Martingale Theorems: the Noise-free Multimodal Case

We study a test-based population size adaptation (TBPSA) method, inspire...

SOM-Guided Evolutionary Search for Solving MinMax Multiple-TSP

Multiple-TSP, also abbreviated in the literature as mTSP, is an extensio...

Evolutionary solving of the debts' clearing problem

The debts' clearing problem is about clearing all the debts in a group o...

An Evolutionary Framework for Automatic and Guided Discovery of Algorithms

This paper presents Automatic Algorithm Discoverer (AAD), an evolutionar...