Overview of differential evolution algorithm

doi:10.3778/j.issn.1002-8331.2009.28.004

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (28): 13-16.DOI: 10.3778/j.issn.1002-8331.2009.28.004

• 博士论坛 • Previous Articles Next Articles

Overview of differential evolution algorithm

WANG Pei-chong^1，2，QIAN Xu¹，WANG Yue¹，HU Xiao-hong¹

1.School of Mechanical Electronic & Information Engineering，China University of Mining & Technology（Beijing），Beijing 100083，China
2.School of Information Engineering，Shijiazhuang University of Economics，Shijiazhuang 050031，China

Received:2009-07-23 Revised:2009-08-25 Online:2009-10-01 Published:2009-10-01
Contact: WANG Pei-chong

差分进化计算研究综述

王培崇^1，2，钱旭¹，王月¹，虎晓红¹

1.中国矿业大学（北京）机电与信息工程学院，北京 100083
2.石家庄经济学院信息工程学院，石家庄 050031

通讯作者: 王培崇

Abstract

Abstract: Differential Evolution（DE） which has been given more attention is a new intelligence algorithm by cooperation and evolution of swarm after GA，PSO，ACS etc.There are three operators in DE，mutation，crossover and selection.DE utilizes the differential information of individuals in the current population of solutions to guide its further search.Many results of experiments show that DE is effective and has robust character.This paper analyzes the principle of DE and introduces some researchful fruits.At last，suggestion of next research and prospect are given.

Key words: computational intelligence, differential evolution algorithm, optimization, intelligence algorithm

摘要： 差分进化计算（DE）是继遗传算法、微粒子群算法、蚁群算法之后的又一个成功的智能算法。它有三个算子即变异算子、交叉算子、选择算子。差分进化利用种群中个体之间的差异信息实现向最优解区域的搜索。实验证明，该算法具有较好的鲁棒性和求解效率。针对该算法的基本思想以及当前的部分研究成果进行了分析介绍。最后对下一步的研究进行了相应的说明和展望。

关键词: 计算智能, 差分进化算法, 优化, 智能算法

CLC Number:

TP18

WANG Pei-chong^1，2，QIAN Xu¹，WANG Yue¹，HU Xiao-hong¹. Overview of differential evolution algorithm[J]. Computer Engineering and Applications, 2009, 45(28): 13-16.

王培崇^1，2，钱旭¹，王月¹，虎晓红¹. 差分进化计算研究综述[J]. 计算机工程与应用, 2009, 45(28): 13-16.

[1]	LAN Hong, HUANG Min. Fusion of KNN Optimized Density Peaks and FCM Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(9): 81-88.
[2]	SUN Zeyu, XU Chen, SU Yanchao, LI Chuanfeng, NIE Yalin. CCRP：Cross-Layer-Sensing Clustering Routing Protocol in Fog Computing [J]. Computer Engineering and Applications, 2021, 57(9): 109-117.
[3]	ZHANG Zhentong, SHAN Yugang, YUAN Jie. Remote Sensing Image Detection Algorithm Combining Multi-scale and Attention Mechanism [J]. Computer Engineering and Applications, 2021, 57(9): 212-216.
[4]	GAO Yikai, PENG Li, XU Longzhuang. Flame Recognition Method Using TWSVM with Improved Artificial Fish Swarm Algorithm [J]. Computer Engineering and Applications, 2021, 57(8): 204-213.
[5]	KONG Jili, ZHANG Pengkun, LIU Xiaoping. Research on Improved A* Algorithm of Bidirectional Search Mechanism [J]. Computer Engineering and Applications, 2021, 57(8): 231-237.
[6]	GAO Chengcheng, CHEN Xicheng, ZHANG Rui, SONG Qiuyue, YI Dong, WU Yazhou. Application of Three New Intelligent Algorithms in Epidemic Early Warning Model—COVID-19 Epidemic Warning Based on Baidu Search Index [J]. Computer Engineering and Applications, 2021, 57(8): 256-263.
[7]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[8]	DU Yao. Android Malicious Family Detection Algorithm Based on Local Optimization Matching [J]. Computer Engineering and Applications, 2021, 57(8): 84-90.
[9]	ZHANG Shuiping, WANG Lina. Research and Analysis on Progress of Fruit Fly Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(6): 22-29.
[10]	LI Jingxing, YANG Youlong. Feature Selection of Markov Blanket for High Dimensional Data [J]. Computer Engineering and Applications, 2021, 57(6): 58-66.
[11]	ZHU Jiaying, GAO Maoting. AUV Path Planning Based on Particle Swarm Optimization and Improved Ant Colony Optimization [J]. Computer Engineering and Applications, 2021, 57(6): 267-273.
[12]	XU Xiaoyuan, LI Haibo, HUANG Li. Convex Optimization Analysis of Joint Delay Tail Probability of Multi-heterogeneous Files in Cloud Storage [J]. Computer Engineering and Applications, 2021, 57(5): 88-94.
[13]	SHEN Yu, LIU Cheng, YANG Qian. Super-Resolution Image Reconstruction Algorithm Using Sparse Features in Subspace [J]. Computer Engineering and Applications, 2021, 57(5): 173-182.
[14]	HU Xiaomin, WANG Mingfeng, ZHANG Shourong, LI Min. New Differential Evolution with Particle Swarm Optimization Algorithm for Text Clustering [J]. Computer Engineering and Applications, 2021, 57(4): 61-67.
[15]	YANG Wei, WU Yingying, WANG Ting. Research on Configuration Optimization Problems of Shuttle-Carrier Storage and Retrieval System [J]. Computer Engineering and Applications, 2021, 57(4): 258-265.

Overview of differential evolution algorithm

差分进化计算研究综述

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics