一种自适应多策略差分进化算法及其应用

doi:10.11949/j.issn.0438-1157.20161273

化工学报 ›› 2016, Vol. 67 ›› Issue (12): 5190-5198.DOI: 10.11949/j.issn.0438-1157.20161273

一种自适应多策略差分进化算法及其应用

徐斌¹, 陶莉莉², 程武山¹

1 上海工程技术大学机械工程学院, 上海 201620;
2 上海第二工业大学工学部, 上海 201209

收稿日期:2016-09-09 修回日期:2016-09-16 出版日期:2016-12-05 发布日期:2016-12-05
通讯作者: 徐斌(1984-),男,博士,讲师。xubin@mail.ecust.edu.cn
基金资助:
上海高校青年教师培养资助计划项目（ZZgcd14002）；上海市科委地方高校能力建设项目（14110501200）。

A self-adaptive differential evolution algorithm with multiple strategies and its application

XU Bin¹, TAO Lili², CHENG Wushan¹

1 School of Mechanical Engineering, Shanghai University of Engineering Science, Shanghai 201620, China;
2 College of Engineering, Shanghai Second Polytechnic University, Shanghai 201209, China

Received:2016-09-09 Revised:2016-09-16 Online:2016-12-05 Published:2016-12-05
Supported by:
supported by the Young College Teachers Program of Shanghai Education Committee(ZZgcd14002) and the Local Colleges and Universities Capacity Construction Project of Shanghai Science and Technology Commission(14110501200).

摘要/Abstract

摘要：

针对差分进化算法由于固定参数设置而易早熟或陷入局部最优的问题，提出了一种自适应多策略差分进化算法（SMDE）。该方法以基本差分进化为框架，首先引入一个变异策略候选集合，一个缩放因子候选集合和一个交叉参数候选集合，然后在搜索过程中，以过去的搜索信息为基础，自适应地为下一时刻进化群体中的每个个体从候选集合中选择一组合适的变异策略和控制参数，以便在不同的进化时刻设置合适的变异策略和控制参数。对10个常用的标准测试函数进行优化计算，并与其他算法的结果进行了比较，实验结果表明，SMDE具有较好的搜索精度和更快的收敛速度。将SMDE用于化工过程动态系统不确定参数估计问题，实验结果表明该算法能较好地处理实际工程优化问题。

关键词: 差分进化算法, 自适应, 多策略, 动态系统, 参数估计

Abstract:

A self-adaptive differential evolution algorithm with multiple strategies(SMDE) was proposed to overcome premature or localized optimization of differential evolution(DE) as a result of fixed parameter settings. Based on basic framework of classical DE, the first step in SMDE was to create a candidate set of mutation strategy, scale factor(F) and crossover rate(CR). In the followed searching process, mutation strategy, F and CR for each individual variable in next evolutionary generation were determined self-adaptively from the corresponding candidate set according to knowledge learnt from previous searches, so that proper mutation strategies and control parameters could be set at various evolution stages. Compared to other famous DE variants on optimizing 10 routine standard testing problems, SMDE had better search precision and faster convergence rate. Moreover, study on estimation of uncertain parameters in dynamic process systems of chemical engineering showed that SMDE could effectively solve engineering optimization challenges.

Key words: differential evolution algorithm, self-adaptive, multiple strategies, dynamic system, parameter estimation

中图分类号:

TP301

徐斌, 陶莉莉, 程武山. 一种自适应多策略差分进化算法及其应用[J]. 化工学报, 2016, 67(12): 5190-5198.

XU Bin, TAO Lili, CHENG Wushan. A self-adaptive differential evolution algorithm with multiple strategies and its application[J]. CIESC Journal, 2016, 67(12): 5190-5198.

参考文献 22

[1]	STORN R, PRICE K. Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces[J]. Journal of Global Optimization, 1997, 11(4):341-359.
[2]	PAN Q K, SUGANTHAN P N, WANG L, et al. A differential evolution algorithm with self-adapting strategy and control parameters[J]. Computers & Operations Research, 2011, 38(1):394-408.
[3]	QIAN F, XU B, QI R, et al. Self-adaptive differential evolution algorithm with α-constrained domination principle for constrained multi-objective optimization[J] Soft Computing, 2012, 16(8):1353-1372.
[4]	刘波, 王凌, 金以慧. 差分进化算法研究进展[J]. 控制与决策, 2007, 22(7):721-729. LIU B, WANG L, JIN Y H. Advances in differential evolution[J]. Control and Decision, 2007, 22(7):721-729.
[5]	LIU J, LAMPINEN J. A fuzzy adaptive differential evolution algorithm[J]. Soft Computing, 2005, 9(6):448-462.
[6]	BREST J, GREINE S, BOSKOVIC B, et al. Self-adapting control parameters in differential evolution:a comparative study on numerical benchmark problems[J]. IEEE Transactions on Evolutionary Computation, 2006, 10(6):646-657.
[7]	ZHANG J, SANDERSON A C. JADE:adaptive differential evolution with optional external archive[J]. IEEE Transactions on Evolutionary Computation, 2009, 9(6):945-958.
[8]	MALLIPEDDI R, SUGANTHAN P N, PAN Q K, et al. Differential evolution algorithm with ensemble of parameters and mutation strategies[J]. Applied Soft Computing, 2011, 11(2):1679-1696.
[9]	TEO J. Exploring dynamic self-adaptive populations in differential evolution[J]. Soft Computing, 2006, 10(8):673-686.
[10]	ZHU W, TANG Y, FANG J A, et al. Adaptive population tuning scheme for differential evolution[J]. Information Sciences, 2013, 223(1):164-191.
[11]	杨卫东, 姚峰, 张明. 基于自适应交叉概率因子的差分进化算法及其应用[J]. 信息与控制, 2010, 39(2):187-193. YANG W D, YAO F, ZHANG M. Differential evolution algorithm based on adaptive crossover probability factor and its application[J]. Information and Control, 2010, 39(2):187-193.
[12]	QIN A K, HUANG V L, SUGANTHAN P N. Differential evolution algorithm with strategy adaptation for global numerical optimization[J]. IEEE Transactions on Evolutionary Computation, 2009, 13(2):398-417.
[13]	WANG Y, CAI Z, ZHANG Q. Differential evolution with composite trial vector generation strategies and control parameters[J]. IEEE Transactions on Evolutionary Computation, 2011, 15(1):55-66.
[14]	GONG W Y, CAI Z H, LING C X, et al. Enhanced differential evolution with adaptive strategies for numerical optimization[J]. IEEE Transactions on Systems, Man, and Cybernetics-Part B:Cybernetics, 2011, 41(2):397-413.
[15]	向万里, 马寿峰, 安美清. 具有Pbest引导机制的适应性多策略差分进化算法[J]. 模式识别与人工智能, 2013, 26(8):711-721. XIANG W L, MA S F, AN M Q. Adaptive multiple strategy differential evolution algorithm with guiding scheme of Pbest[J]. Pattern Recognition and Artificial Intelligence, 2013, 26(8):711-721.
[16]	WU G H, MALLIPEDDI R, SUGANTHAN P N, et al. Differential evolution with multi-population based ensemble of mutation strategies[J]. Information Sciences, 2016, 329(2):329-345.
[17]	GONG W, ZHOU A, CAI Z. A multioperator search strategy based on cheap surrogate models for evolutionary optimization[J]. IEEE Transactions on Evolutionary Computation, 2015, 19(5):746-758.
[18]	NOMAN N, IBA H. Accelerating differential evolution using an adaptive local search[J]. IEEE Transactions on Evolutionary Computation, 2008, 12(1):107-125.
[19]	商秀芹, 卢建刚, 孙优贤, 等. 一种基于偏好的多目标遗传算法在动态模型参数辨识中的应用[J].化工学报, 2008, 59(7):1620-1624. SHANG X Q, LU J G, SUN Y X, et al. A preference-based non-dominated sorting genetic algorithm for dynamic model parameters identification[J]. Journal of Chemical Industry and Engineering(China), 2008, 59(7):1620-1624.
[20]	江爱朋, 邵之江, 钱积新. 基于简约SQP和混合自动微分的反应参数优化[J]. 浙江大学学报(工学版), 2004, 38(12):1606-1614. JIANG A P, SHAO Z J, QIAN J X. Optimization of reaction parameters based on rSQP and hybrid automatic differentiation algorithm[J]. Journal of Zhejiang University(Engineering Science), 2004, 38(12):1606-1614.
[21]	MARIA G. An adaptive strategy for solving kinetic model concomitant estimation-reduction problems[J]. The Canadian Journal of Chemical Engineering, 1989, 67(5):825-832.
[22]	夏立荣, 李润学, 刘启玉, 等. 基于动态层次分析的自适应多目标粒子群优化算法及其应用[J]. 控制与决策, 2015, 30(2):215-222. XIA L R, LI R X, LIU Q Y, et al. An adaptive multi-objective particle swarm optimization algorithm based on dynamic AHP and its application[J]. Control and Decision, 2015, 30(2):215-222.

一种自适应多策略差分进化算法及其应用

A self-adaptive differential evolution algorithm with multiple strategies and its application

PDF (PC)

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献 22

相关文章 15

编辑推荐

Metrics

本文评价

[1]	王浩, 王振雷. 基于自适应谱方法的裂解炉烧焦模型化简策略[J]. 化工学报, 2023, 74(9): 3855-3864.
[2]	刘杰, 吴立盛, 李锦锦, 罗正鸿, 周寅宁. 含乙烯基胺酯键聚醚类可逆交联聚合物的制备及性能研究[J]. 化工学报, 2023, 74(7): 3051-3057.
[3]	杨静, 林振康, 汤君, 樊铖, 孙克宁. 电池系统的故障特征以及多故障的诊断与识别[J]. 化工学报, 2022, 73(8): 3394-3405.
[4]	郭金玉, 李文涛, 李元. 在线压缩KECA的自适应算法在故障检测中的应用[J]. 化工学报, 2021, 72(8): 4227-4238.
[5]	赵杨, 熊伟丽. 基于多策略自适应差分进化算法的污水处理过程多目标优化控制[J]. 化工学报, 2021, 72(4): 2167-2177.
[6]	屈持, 王海清, 姜巍巍, 孙浩, 张景康. 不完全维修策略下的安全关键设备可靠性评估[J]. 化工学报, 2021, 72(4): 2328-2336.
[7]	黄健, 赵众. 延迟焦化加热炉热效率的机理建模与实时估计应用[J]. 化工学报, 2020, 71(7): 3140-3150.
[8]	周红标, 张钰, 柏小颖, 刘保连, 赵环宇. 基于自适应模糊神经网络的非线性系统模型预测控制[J]. 化工学报, 2020, 71(7): 3201-3212.
[9]	谢雨珩, 李智, 杨明磊, 杜文莉. 基于自适应采样算法的芳烃异构化代理模型[J]. 化工学报, 2020, 71(2): 688-697.
[10]	宋泽雨, 李国庆, 刘凌轩. 一种新的无模型自适应控制模型参数整定方法[J]. 化工学报, 2019, 70(9): 3430-3440.
[11]	窦珊, 张广宇, 熊智华. 基于LSTM时间序列重建的生产装置异常检测[J]. 化工学报, 2019, 70(2): 481-486.
[12]	耿雪梅, 李宏光. 考虑人因指标的过程报警阈值自适应优化方法[J]. 化工学报, 2018, 69(S1): 95-101.
[13]	李寒霜, 赵忠盖, 刘飞. 基于变分贝叶斯算法的线性变参数系统辨识[J]. 化工学报, 2018, 69(7): 3125-3134.
[14]	王雅琳, 夏海兵, 袁小锋, 桂卫华. 基于趋势相似度分析的多重时滞辨识及其在加氢裂化流程中的应用[J]. 化工学报, 2018, 69(3): 1149-1157.
[15]	郭晶晶, 徐金金, 杜文莉, 叶贞成. 自适应迭代混合建模及在碳二加氢过程的应用[J]. 化工学报, 2018, 69(11): 4814-4822.