一种求解过程动态优化问题的生物地理学习粒子群算法

doi:10.11949/j.issn.0438-1157.20161786

化工学报 ›› 2017, Vol. 68 ›› Issue (8): 3161-3167.DOI: 10.11949/j.issn.0438-1157.20161786

一种求解过程动态优化问题的生物地理学习粒子群算法

陈旭^1,2, 梅从立¹, 徐斌³, 丁煜函¹, 刘国海¹

1 江苏大学电气信息工程学院, 江苏镇江 212013;
2 华东理工大学化工过程先进控制和优化技术教育部重点实验室, 上海 200237;
3 上海工程技术大学机械工程学院, 上海 201620

收稿日期:2016-12-30 修回日期:2017-03-19 出版日期:2017-08-05 发布日期:2017-08-05
通讯作者: 陈旭
基金资助:
江苏省自然科学基金项目（BK20160540，BK20130531）；江苏大学人才启动基金项目（15JDG139）；中国博士后科学基金项目（2016M591783）；中央高校基本科研业务费重点科研基地创新基金项目（222201717006）。

Biogeography-based learning particle swarm optimization method for solving dynamic optimization problems in chemical processes

CHEN Xu^1,2, MEI Congli¹, XU Bin³, DING Yuhan¹, LIU Guohai¹

1 School of Electrical and Information Engineering, Jiangsu University, Zhenjiang 212013, Jiangsu, China;
2 Key Laboratory of Advanced Control and Optimization for Chemical Processes, Ministry of Education, East China University of Science and Technology, Shanghai 200237, China;
3 School of Mechanical Engineering, Shanghai University of Engineering Science, Shanghai 201620, China

Received:2016-12-30 Revised:2017-03-19 Online:2017-08-05 Published:2017-08-05
Supported by:
supported by Natural Science Foundation of Jiangsu Province (BK20160540, BK20130531), the Research Talents Startup Foundation of Jiangsu University (15JDG139), China Postdoctoral Science Foundation (2016M591783) and the Fundamental Research Funds for the Central Universities (222201717006).

摘要/Abstract

摘要：

智能优化算法具有适用性广泛、全局搜索能力强等优点，近年来在动态优化中的应用逐渐增多。通过混合生物地理优化与粒子群优化，提出了生物地理学习粒子群（biogeography-based learning particle swarm optimization，BLPSO）算法，并用于动态优化问题的求解。BLPSO采用了新型的生物地理学习方式，该方式根据粒子“排名”，即粒子的优劣，以维度为单位构造学习粒子，提高了学习的效率。针对动态优化问题，首先通过控制向量参数化将其转化为非线性规划问题，然后采用BLPSO算法进行求解。最后，将BLPSO应用于非可微、多峰、多变量等典型动态优化问题的求解，计算结果表明BLPSO具有较好的搜索精度和收敛速度。

关键词: 全局优化, 动态学, 算法, 控制向量参数化, 生物地理学习粒子群算法

Abstract:

Intelligent optimization algorithms have been playing an increasing role in dynamic optimization, due to advantages of wide applicability and strong global searching capability. Biogeography-based learning particle swarm optimization (BLPSO) was proposed for dynamic optimization problems (DOPs) by hybridizing biogeography-based and particle swarm optimization. BLPSO employed a new biogeography-based learning approach for construction of learning examples by ranking of particles (i.e., the quality of particles) and dimension as unit, such that learning efficiency was enhanced. Control vector parameterization first converted DOPs into nonlinear programming problems which were then solved by BLPSO. The simulation results on typical DOPs with non-differentiable, multi-modal and multi-variable characteristics show that BLPSO has outstanding solution precision and convergence speed.

Key words: global optimization, dynamics, algorithm, control vector parameterization, biogeography-based learning particle swarm optimization

中图分类号:

TQ021.8

陈旭, 梅从立, 徐斌, 丁煜函, 刘国海. 一种求解过程动态优化问题的生物地理学习粒子群算法[J]. 化工学报, 2017, 68(8): 3161-3167.

CHEN Xu, MEI Congli, XU Bin, DING Yuhan, LIU Guohai. Biogeography-based learning particle swarm optimization method for solving dynamic optimization problems in chemical processes[J]. CIESC Journal, 2017, 68(8): 3161-3167.

参考文献 30

[1]	SUN D Y, LIN P M, LIN S P. Using dynamic optimization technique to study the operation of batch reactors[J]. The Canadian Journal of Chemical Engineering, 2007, 85(4):465-478.
[2]	CHEN X, DU W, TIANFIELD H, et al. Dynamic optimization of industrial processes with nonuniform discretization-based control vector parameterization[J]. IEEE Transactions on Automation Science and Engineering, 2014, 11(4):1289-1299.
[3]	LUUS R. Piecewise linear continuous optimal control by iterative dynamic programming[J]. Industrial & Engineering Chemistry Research, 1993, 32(5):859-865.
[4]	SUNDARALINGAM R. Two-step method for dynamic optimization of inequality state constrained systems using iterative dynamic programming[J]. Industrial & Engineering Chemistry Research, 2015, 54(31):7658-7667.
[5]	LIU P, LI G, LIU X. Fast engineering optimization:a novel highly effective control parameterization approach for industrial dynamic processes[J]. ISA Transactions, 2015, 58:248-254.
[6]	ASSASSA F, MARQUARDT W. Dynamic optimization using adaptive direct multiple shooting[J]. Computers & Chemical Engineering, 2014, 60(10):242-259.
[7]	SARKAR D, MODAK J M. Optimization of fed-batch bioreactors using genetic algorithm:multiple control variables[J]. Computers & Chemical Engineering, 2004, 28(5):789-798.
[8]	SUN F, DU W, QI R, et al. A hybrid improved genetic algorithm and its application in dynamic optimization problems of chemical processes[J]. Chinese Journal of Chemical Engineering, 2013, 21(2):144-154.
[9]	ANAND P, RAO M B, VENKATESWARLU C. Dynamic optimization of a copolymerization reactor using tabu search[J]. ISA Transactions, 2015, 55:13-26.
[10]	SHELOKAR P, JAYARAMAN V K, KULKARNI B D. Multicanonical jump walk annealing assisted by tabu for dynamic optimization of chemical engineering processes[J]. European Journal of Operational Research, 2008, 185(3):1213-1229.
[11]	ZHANG B, CHEN D, ZHAO W. Iterative ant-colony algorithm and its application to dynamic optimization of chemical process[J]. Computers & Chemical Engineering, 2005, 29(10):2078-2786.
[12]	SCHLÜTER M, EGEA J A, ANTELO L T, et al. An extended ant colony optimization algorithm for integrated process and control system design[J]. Industrial & Engineering Chemistry Research, 2009, 48(14):6723-6738.
[13]	CHEN X, DU W, QIAN F. Solving chemical dynamic optimization problems with ranking-based differential evolution algorithms[J]. Chinese Journal of Chemical Engineering, 2016, 24(11):1600-1608.
[14]	CHEN X, DU W, QIAN F. Multi-objective differential evolution with ranking-based mutation operator and its application in chemical process optimization[J]. Chemometrics and Intelligent Laboratory Systems, 2014, 136:85-96.
[15]	SUN F, ZHONG W, CHENG H, et al. Novel control vector parameterization method with differential evolution algorithm and its application in dynamic optimization of chemical processes[J]. Chinese Journal of Chemical Engineering, 2013, 21(1):64-71.
[16]	ZHOU Y, LIU X. Control parameterization-based adaptive particle swarm approach for solving chemical dynamic optimization problems[J]. Chemical Engineering & Technology, 2014, 37(4):692-702.
[17]	周游, 赵成业, 刘兴高. 一种求解化工动态优化问题的迭代自适应粒子群方法[J].化工学报, 2014, 65(4):1298-1302. ZHOU Y, ZHAO C Y, LIU X G. An iteratively adaptive particle swarm optimization approach for solving chemical dynamic optimization problems[J]. CIESC Journal, 2014, 65(4):1298-1302.
[18]	CHEN X, DU W, QI R, et al. Hybrid gradient particle swarm optimization for dynamic optimization problems of chemical processes[J]. Asia-Pacific Journal of Chemical Engineering, 2013, 8(5):708-720.
[19]	EGEA J A, BALSA-CANTO E, GARCIA M S G, et al. Dynamic optimization of nonlinear processes with an enhanced scatter search method[J]. Industrial & Engineering Chemistry Research, 2009, 48(9):4388-4401.
[20]	NIKUMBH S, GHOSH S, JAYARAMAN V K. Biogeography-Based Optimization for Dynamic Optimization of Chemical Reactors[M]//Applications of Metaheuristics in Process Engineering. Springer, 2014:201-216.
[21]	CASTELLANI M, PHAM Q T, PHAM D T. Dynamic optimisation by a modified bees algorithm[J]. Proceedings of the Institution of Mechanical Engineers, Part Ⅰ:Journal of Systems and Control Engineering, 2012, 226(7):956-971.
[22]	臧人霖, 李树荣, 葛玉磊, 等. 一种求解化工动态优化问题的改进磷虾觅食优化算法[J]. 系统科学与数学, 2016, 36(7):961-972. ZHANG R L, LI S R, GE Y L, et al. An improved Krill Herd algorithm for solving chemical dynamic optimization problems[J]. Journal of Systems Science and Mathematical Sciences, 2016, 36(7):961-972.
[23]	EBERHART R C, KENNEDY J. A new optimizer using particle swarm theory[C]//Proceedings of the Sixth International Symposium on Micro Machine and Human Science. New York, 1995.
[24]	LIANG J J, QIN A K, SUGANTHAN P N, et al. Comprehensive learning particle swarm optimizer for global optimization of multimodal functions[J]. IEEE Transactions on Evolutionary Computation, 2006, 10(3):281-295.
[25]	SIMON D. Biogeography-based optimization[J]. IEEE Transactions on Evolutionary Computation, 2008, 12(6):702-713.
[26]	CHEN X, TIANFIELD H, DU W, et al. Biogeography-based optimization with covariance matrix based migration[J]. Applied Soft Computing, 2016, 45:71-85.
[27]	GONG W, CAI Z, LING C X, et al. A real-coded biogeography-based optimization with mutation[J]. Applied Mathematics and Computation, 2010, 216(9):2749-2758.
[28]	SUN D Y, LIN P M, LIN S P. Integrating controlled random search into the line-up competition algorithm to solve unsteady operation problems[J]. Industrial & Engineering Chemistry Research, 2008, 47(22):8869-8887.
[29]	BAYÓN L, GRAU J M, RUIZ M M, et al. Initial guess of the solution of dynamic optimization of chemical processes[J]. Journal of Mathematical Chemistry, 2010, 48(1):28-37.
[30]	WANG F S, CHOIU J P. Nonlinear optimal control and optimal parameter selection by a modified reduced gradient method[J]. Engineering Optimization, 1997, 28(4):273-298.

一种求解过程动态优化问题的生物地理学习粒子群算法

Biogeography-based learning particle swarm optimization method for solving dynamic optimization problems in chemical processes

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献 30

相关文章 15

编辑推荐

Metrics

本文评价

[1]	曹跃, 余冲, 李智, 杨明磊. 工业数据驱动的加氢裂化装置多工况切换过渡状态检测[J]. 化工学报, 2023, 74(9): 3841-3854.
[2]	诸程瑛, 王振雷. 基于改进深度强化学习的乙烯裂解炉操作优化[J]. 化工学报, 2023, 74(8): 3429-3437.
[3]	尹刚, 李伊惠, 何飞, 曹文琦, 王民, 颜非亚, 向禹, 卢剑, 罗斌, 卢润廷. 基于KPCA和SVM的铝电解槽漏槽事故预警方法[J]. 化工学报, 2023, 74(8): 3419-3428.
[4]	高学金, 姚玉卓, 韩华云, 齐咏生. 基于注意力动态卷积自编码器的发酵过程故障监测[J]. 化工学报, 2023, 74(6): 2503-2521.
[5]	周继鹏, 何文军, 李涛. 异形催化剂上乙烯催化氧化失活动力学反应工程计算[J]. 化工学报, 2023, 74(6): 2416-2426.
[6]	郑书闽, 郭鹏程, 颜建国, 王帅, 李文博, 周淇. 微小通道内过冷流动沸腾阻力特性实验及预测研究[J]. 化工学报, 2023, 74(4): 1549-1560.
[7]	张生安, 刘桂莲. 高效太阳能电解水制氢系统及其性能的多目标优化[J]. 化工学报, 2023, 74(3): 1260-1274.
[8]	顾学荣, 刘硕士, 杨思宇. 基于并行EGO和代理模型辅助的多参数优化方法研究[J]. 化工学报, 2023, 74(3): 1205-1215.
[9]	袁海鸥, 叶方俊, 张硕, 罗祎青, 袁希钢. 考虑中间换热器的能量集成精馏序列合成[J]. 化工学报, 2023, 74(2): 796-806.
[10]	陈家辉, 杨鑫泽, 陈顾中, 宋震, 漆志文. 以离子液体密度为例的分子性质预测模型建模方法探讨[J]. 化工学报, 2023, 74(2): 630-641.
[11]	高学金, 程琨, 韩华云, 高慧慧, 齐咏生. 基于中心损失的条件生成式对抗网络的冷水机组故障诊断[J]. 化工学报, 2022, 73(9): 3950-3962.
[12]	王雅琳, 潘雨晴, 刘晨亮. 基于GSA-LSTM动态结构特征提取的间歇过程监测方法[J]. 化工学报, 2022, 73(9): 3994-4002.
[13]	孙哲, 金华强, 李康, 顾江萍, 黄跃进, 沈希. 基于知识数据化表达的制冷空调系统故障诊断方法[J]. 化工学报, 2022, 73(7): 3131-3144.
[14]	杨岭, 崔国民, 周志强, 肖媛. 精细搜索策略应用于质量交换网络综合[J]. 化工学报, 2022, 73(7): 3145-3155.
[15]	赵涛岩, 曹江涛, 李平, 冯琳, 商瑀. 区间二型模糊免疫PID在环己烷无催化氧化温度控制系统中的应用[J]. 化工学报, 2022, 73(7): 3166-3173.