DeepAI AI Chat
Log In Sign Up

How Far Are We From an Optimal, Adaptive DE?

10/02/2020
by   Ryoji Tanabe, et al.
0

We consider how an (almost) optimal parameter adaptation process for an adaptive DE might behave, and compare the behavior and performance of this approximately optimal process to that of existing, adaptive mechanisms for DE. An optimal parameter adaptation process is an useful notion for analyzing the parameter adaptation methods in adaptive DE as well as other adaptive evolutionary algorithms, but it cannot be known generally. Thus, we propose a Greedy Approximate Oracle method (GAO) which approximates an optimal parameter adaptation process. We compare the behavior of GAODE, a DE algorithm with GAO, to typical adaptive DEs on six benchmark functions and the BBOB benchmarks, and show that GAO can be used to (1) explore how much room for improvement there is in the performance of the adaptive DEs, and (2) obtain hints for developing future, effective parameter adaptation methods for adaptive DEs.

READ FULL TEXT

page 1

page 2

page 3

page 4

09/26/2020

Analyzing Adaptive Parameter Landscapes in Parameter Adaptation Methods for Differential Evolution

Since the scale factor and the crossover rate significantly influence th...
10/05/2020

TPAM: A Simulation-Based Model for Quantitatively Analyzing Parameter Adaptation Methods

While a large number of adaptive Differential Evolution (DE) algorithms ...
07/03/2009

Use of statistical outlier detection method in adaptive evolutionary algorithms

In this paper, the issue of adapting probabilities for Evolutionary Algo...
05/16/2014

Leveraging Evolutionary Search to Discover Self-Adaptive and Self-Organizing Cellular Automata

Building self-adaptive and self-organizing (SASO) systems is a challengi...
04/28/2021

BASBA: a framework for Building Adaptable Service-Based Applications

Due to the continuously changing environment of service-based applicatio...
06/17/2021

Elicitation of Adaptive Requirements Using Creativity Triggers: A Controlled Experiment

Adaptive systems react to changes in their environment by changing their...