Evolutionary algorithm for complex-process optimization based on differential evolutionary strategy

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (8): 24-27.

• 博士论坛 • Previous Articles Next Articles

Evolutionary algorithm for complex-process optimization based on differential evolutionary strategy

HU Changbin, TONG Chaonan

Key Lab of Advanced Control of Iron and Steel Process（MoE）, University of Science and Technology Beijing, Beijing 100083, China

Received:1900-01-01 Revised:1900-01-01 Online:2012-03-11 Published:2012-03-11

差分型复杂过程全局进化方法

胡长斌，童朝南

北京科技大学钢铁流程先进控制教育部重点实验室，北京 100083

Abstract

Abstract: Evolutionary algorithm for complex-process optimization is a new?global search?evolutionary algorithm which has a similar flexible framework structure of scatter search. On this basis, evolutionary algorithm for complex-process optimization based on differential evolutionary strategy is proposed. The set RefSet2 is built by selecting those individuals from diverse vectors which is generated by Latin hypercube uniform sampling with minimum Euclidean distance to set RefSet1 is the highest. To take account of?convergence speed?and?population diversity, differential?mutation?and?crossover?strategy is used?to replace?linear?combination method of the original algorithm. Nelder-Mead simplex algorithm is adopted to improve the trial solution generated at “go-beyond strategy” stages. The simulation results show that evolutionary algorithm for complex-process optimization based on differential evolutionary strategy has higher?search efficiency.

Key words: differential, complex-process, optimization, evolutionary algorithm

摘要： 复杂过程全局进化算法是一种具有类似分散搜索的通用框架结构，能够高效完成全局搜索的新型进化算法。在该算法的基础上，提出了差分型复杂过程全局进化算法。差分型算法采用拉丁超立方体抽样生成多样性种群，并应用“最小欧几里德距离的最大值法”产生参考集Refset2，以保证参考集的多样性。采用差分变异和交叉策略替代原算法的线性合并，兼顾算法的收敛速度和种群的多样性。应用Nelder-Mead直接搜索法进行局部搜索，防止搜索过程在局部最优点附近反复。仿真结果表明差分型复杂过程全局进化算法，具有较高的搜索效率。

关键词: 差分, 复杂过程, 优化, 进化方法

HU Changbin, TONG Chaonan. Evolutionary algorithm for complex-process optimization based on differential evolutionary strategy[J]. Computer Engineering and Applications, 2012, 48(8): 24-27.

胡长斌，童朝南. 差分型复杂过程全局进化方法[J]. 计算机工程与应用, 2012, 48(8): 24-27.

[1]	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.
[2]	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.
[3]	LAN Hong, HUANG Min. Fusion of KNN Optimized Density Peaks and FCM Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(9): 81-88.
[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]	ZOU Jie, LI Jun. Multi-strategy Covariance Matrix Learning Differential Evolution Algorithm [J]. Computer Engineering and Applications, 2021, 57(7): 78-87.
[10]	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.
[11]	ZHANG Shuiping, WANG Lina. Research and Analysis on Progress of Fruit Fly Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(6): 22-29.
[12]	LI Jingxing, YANG Youlong. Feature Selection of Markov Blanket for High Dimensional Data [J]. Computer Engineering and Applications, 2021, 57(6): 58-66.
[13]	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.
[14]	SHEN Xuan, WANG Xinmei, HE Jun, SUN Zhiyuan. Revised Impossible Differential Attack on Reduced 6-Round Robin [J]. Computer Engineering and Applications, 2021, 57(5): 95-99.
[15]	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.

Evolutionary algorithm for complex-process optimization based on differential evolutionary strategy

差分型复杂过程全局进化方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics