arrow
Return

Enhancing differential evolution with interactive information

delete2017-08-12
delete11
PRE
AI
L
Li Zheng
L
Liu, Lu
S
Sheng Xin Zhang
S
Shao Yong Zheng *
DOI:10.1007/s00500-017-2740-2delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Differential evolution (DE) is well known for its simple structure and excellent performance among various evolutionary algorithms. Difference vectors have a dominant effect on the evolution progress. But the difference vectors in mutation operators for the conventional DE are simply generated by selecting individuals from the current population without any selective pressure. Besides, the directional information only depends on the existing individuals and hardly exploits the interaction between individuals. Therefore, a novel interactive information scheme called IIN is proposed to overcome this weakness. It attempts to provide more effective directional information during the evolution process and achieve a good balance between exploration and exploitation. In IIN, both the ranking information based on fitness and the interactive information between individuals is fully considered. The interaction between individuals is implemented by the mathematically weight-based combination according to ranking information. Hence, the interactive information inherited from existing individuals acts as a directional vector. In this way, IIN-DE utilizes the directional information to speed up convergence. The proposed scheme can be easily incorporated into different mutation strategies to provide useful directional information. To verify the effectiveness, the proposed IIN is incorporated into the original DEs based on several mutation operators as well as several state-of-art DE variants. With the incorporation of IIN, significant improvements can be achieved for most of the compared DEs, as demonstrated by the experimental results.
Keywords:
Differential evolution
Mutation operator
Interactive information
Numerical optimization
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Soft Computing cover
Soft Computing
IF:
2.5
Papers:
1.0W
Citations:
2.1W

Organization

S
Sun Yat Sen University
Scholars:
9.9W
Papers: 7.2W
Citations: 95
J
jinan university
Scholars:
4.3W
Papers: 2.7W
Citations: 38
Cited Papers

Cited Papers

errShare
errSave
Multi-offspring genetic algorithm and its application to the traveling salesman problem
err2016-06-01
err90
PREAI
errWang, Jiquan; Ersoy, Okan K.; He, Mengying; Wang, Fulin
errShare
errSave
Adaptive differential evolution algorithm with novel mutation strategies in multiple sub-populations
err2016-03-01
err184
PREAI
errCui, Laizhong; Li, Genghui; Lin, Qiuzhen; Chen, Jianyong; Lu, Nan
errShare
errSave
Differential evolution algorithm with ensemble of parameters and mutation strategies
err2011-03-01
err1.2K
PREAI
errMallipeddi, R.; Suganthan, P. N.; Pan, Q. K.; Tasgetiren, M. F.
errShare
errSave
Socioeconomic Stratification in Family Research
err1995-11-01
err0
PREAI
errThomas Ewin Smith; Patricia B. Graham
errShare
errSave
Plasma Cytokine Levels in Overweight Versus Obese Disease-Free Perimenopausal Women
err2020-07-17
err0
PREAI
errAnna C.B.N. Maniçoba; Leonardo V. Galvão-Moreira; Izabella M.S.C. D'Albuquerque; Haissa O. Brito; Johnny R. do Nascimento; Flávia R.F. do Nascimento; Maria do C.L. Barbosa; Rui M.G. da Costa; Maria do D.S.B. Nascimento; Manuel dos S. Faria; Luciane M.O. Brito
errShare
errSave
researcher View more