Differential evolution with two-level parameter adaptation

Abstract

The performance of differential evolution (DE) largely depends on its mutation strategy and control parameters. In this paper, we propose an adaptive DE (ADE) algorithm with a new mutation strategy DE/lbest/1 and a two-level adaptive parameter control scheme. The DE/lbest/1 strategy is a variant of the greedy DE/best/1 strategy. However, the population is mutated under the guide of multiple locally best individuals in DE/lbest/1 instead of one globally best individual in DE/best/1. This strategy is beneficial to the balance between fast convergence and population diversity. The two-level adaptive parameter control scheme is implemented mainly in two steps. In the first step, the population-level parameters F p and CR p for the whole population are adaptively controlled according to the optimization states, namely, the exploration state and the exploitation state in each generation. These optimization states are estimated by measuring the population distribution. Then, the individual-level parameters F i and CR i for each individual are generated by adjusting the population-level parameters. The adjustment is based on considering the individual's fitness value and its distance from the globally best individual. This way, the parameters can be adapted to not only the overall state of the population but also the characteristics of different individuals. The performance of the proposed ADE is evaluated on a suite of benchmark functions. Experimental results show that ADE generally outperforms four state-of-the-art DE variants on different kinds of optimization problems. The effects of ADE components, parameter properties of ADE, search behavior of ADE, and parameter sensitivity of ADE are also studied. Finally, we investigate the capability of ADE for solving three real-world optimization problems.

Publication DOI: https://doi.org/10.1109/TCYB.2013.2279211
Divisions: College of Business and Social Sciences > Aston Business School > Operations & Information Management
Additional Information: This is an open access article, freely available on the publisher's website. ©2013 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.
Uncontrolled Keywords: Adaptive parameter control,differential evolution (DE),global optimization,Software,Control and Systems Engineering,Information Systems,Human-Computer Interaction,Computer Science Applications,Electrical and Electronic Engineering
Full Text Link:
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
https://ieeexpl ... ocument/6588590 (Publisher URL)
PURE Output Type: Article
Published Date: 2014-07-01
Published Online Date: 2013-09-05
Authors: Yu, Wei Jie
Shen, Meie
Chen, Wei Neng
Zhan, Zhi Hui
Gong, Yue Jiao
Lin, Ying
Liu, Ou (ORCID Profile 0000-0001-9480-8729)
Zhang, Jun

Download

[img]

Version: Published Version

| Preview

Export / Share Citation


Statistics

Additional statistics for this record