DeepAI AI Chat
Log In Sign Up

Analyzing Adaptive Parameter Landscapes in Parameter Adaptation Methods for Differential Evolution

by   Ryoji Tanabe, et al.

Since the scale factor and the crossover rate significantly influence the performance of differential evolution (DE), parameter adaptation methods (PAMs) for the two parameters have been well studied in the DE community. Although PAMs can sufficiently improve the effectiveness of DE, PAMs are poorly understood (e.g., the working principle of PAMs). One of the difficulties in understanding PAMs comes from the unclarity of the parameter space that consists of the scale factor and the crossover rate. This paper addresses this issue by analyzing adaptive parameter landscapes in PAMs for DE. First, we propose a concept of an adaptive parameter landscape, which captures a moment in a parameter adaptation process. For each iteration, each individual in the population has its adaptive parameter landscape. Second, we propose a method of analyzing adaptive parameter landscapes using a 1-step-lookahead greedy improvement metric. Third, we examine adaptive parameter landscapes in PAMs by using the proposed method. Results provide insightful information about PAMs in DE.


page 6

page 7


How Far Are We From an Optimal, Adaptive DE?

We consider how an (almost) optimal parameter adaptation process for an ...

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

While a large number of adaptive Differential Evolution (DE) algorithms ...

Learning adaptive differential evolution algorithm from optimization experiences by policy gradient

Differential evolution is one of the most prestigious population-based s...

Reviewing and Benchmarking Parameter Control Methods in Differential Evolution

Many Differential Evolution (DE) algorithms with various parameter contr...

Reinforcement learning based adaptive metaheuristics

Parameter adaptation, that is the capability to automatically adjust an ...

In-situ adaptive reduction of nonlinear multiscale structural dynamics models

Conventional offline training of reduced-order bases in a predetermined ...

Adaptive strategy in differential evolution via explicit exploitation and exploration controls

When introducing new strategies to the existing one, two key issues shou...