一种改进的差分进化算法及其在补料分批式生化反应器动态优化中的应用

doi:10.3969/j.issn.0438-1157.2012.11.034

化工学报 ›› 2012, Vol. 63 ›› Issue (11): 3609-3617.DOI: 10.3969/j.issn.0438-1157.2012.11.034

一种改进的差分进化算法及其在补料分批式生化反应器动态优化中的应用

孙帆, 杜文莉, 钱锋

华东理工大学化工过程先进控制和优化技术教育部重点实验室, 上海 200237

收稿日期:2012-03-08 修回日期:2012-06-12 出版日期:2012-11-05 发布日期:2012-11-05
通讯作者: 钱锋
作者简介:孙帆(1985-),男,博士研究生。
基金资助:
国家重点基础研究发展计划项目(2012CB720500);国家自然科学基金重点基金项目(U1162202);国家优秀青年基金项目(61222303);国家自然科学基金项目(21276078,21206037);上海市重点学科建设项目(B504)。

An improved differential evolution algorithm and its application in dynamic optimization of fed-batch bioreactor

SUN Fan, DU Wenli, QIAN Feng

Key Laboratory of Advanced Control and Optimization for Chemical Processes, Ministry of Education, East China University of Science and Technology, Shanghai 200237, China

Received:2012-03-08 Revised:2012-06-12 Online:2012-11-05 Published:2012-11-05
Supported by:
supported by the National Basic Research Program of China(2012CB720500),the Key Program of the National Natural Science Foundation of China(U1162202),the National Outstanding Youth Fund Project(61222303),the National Natural Science Foundation of China(21276078,21206037)and the Shanghai Leading Academic Discipline Project(B504).

摘要/Abstract

摘要： 动态优化是生物化工过程中的重要课题,求解动态优化问题通常有两种方法:解析法和数值法。基于智能进化算法的数值方法在动态优化中的应用越来越广泛,但是这些方法局部寻优能力不强,容易陷入局部最优,并且求解速度相对较慢。针对这些方法的不足,提出了一种改进的差分进化算法,设计了新的局部寻优算子来增强算法的局部寻优能力,并且采用一种新的控制策略表示方法来求解动态优化问题。通过求解补料分批式生化反应器的动态优化实例,证明了算法的有效性和鲁棒性。通过与其他几种方法进行对比,实验结果表明,所提出的方法在优化结果和计算代价方面都有优势。

关键词: 差分进化算法, 动态优化, 补料分批式生化反应器

Abstract: Two general approaches are adopted in solving dynamic optimization problems in biochemical processes,namely,the analytical and numerical methods.The numerical method based on heuristic algorithms has been widely used,but it is likely to converge to local optimum at a slow convergence speed. An improved differential evolution algorithm(IDEA)was proposed to solve dynamic optimization problems in this paper.In IDEA,a novel representation of the control variables was proposed for effectively solving dynamic optimization problems.A local search vector was designed in IDEA to enhance the local search ability of the algorithm.The efficiency and robustness of the algorithm was illustrated by solving several challenging case studies regarding the optimal control of fed-batch bioreactors.In order to fairly evaluate their advantages,a careful and critical comparison with several other direct approaches was provided.The results indicated that the proposed approach presented the best compromise between robustness and efficiency.

Key words: differential evolution algorithm, dynamic optimization, fed-batch bioreactor

中图分类号:

TQ021.8

孙帆, 杜文莉, 钱锋. 一种改进的差分进化算法及其在补料分批式生化反应器动态优化中的应用[J]. 化工学报, 2012, 63(11): 3609-3617.

SUN Fan, DU Wenli, QIAN Feng. An improved differential evolution algorithm and its application in dynamic optimization of fed-batch bioreactor[J]. CIESC Journal, 2012, 63(11): 3609-3617.

参考文献 29

[1]	Srinivasan B,Palanki S,Bonvin D.Dynamic optimization of batch processes(Ⅰ):Characterization of the nominal solution[J].Computers and Chemical Engineering,2003,27:1-26
[2]	Bellman R.Dynamic Programming[M].New Jersey:Princeton University Press,1959:50
[3]	Luus R.The application of iterative dynamic programming to singular optimal control problems[J].IEEE Trans. Autom.Control.,1992,37:1802-1806
[4]	Pontryagin L S,Boltyanskil V G,Gamkrelidge R V,Mishchenko E F.The Mathematical Theory of Optimal Processes[M].New Jersey:Wiley Inter Science,1962:30-35
[5]	Bryson A E,Ho Y C.Applied Optimal Control[M].New York:Hemisphere Pub.Corp.,1975:62-68
[6]	Rajesh J,Guptal K,Kusumakar H S,Jayaraman V K,Kulkarni B D.Dynamic optimization of chemical processes using ant colony framework[J].Computers and Chemistry,2001,25:583-595
[7]	Sarkar D,Modak J M.Optimization of fed-batch bioreactors using genetic algorithms[J].Chem.Eng.Sci.,2003,58:2283-2296
[8]	Zhang Bing(张兵),Chen Dezhao(陈德钊).Iterative genetic algorithm and its application to policies optimization for bioreactor[J].Journal of Chemical Industry and Engineering(China)(化工学报),2005,56(1):100-104
[9]	Hong W R,Tan P C,Wang S Q,Pu L.Comparison of arithmetic operations for dynamic process optimization approach[J].Chinese.J.Chem.Eng.,2010,18(1):80-85
[10]	Zhang B,Chen D Z,Zhao W X.Iterative ant-colony algorithm and its application to dynamic optimization of chemical process[J].Comput.Chem.Eng.,2005,29:2078-2086
[11]	Tfaili W,Siarry P.A new charged ant colony algorithm for continuous dynamic optimization[J].Appl. Math.Comput.,2008,197:604-613
[12]	Sihem Tebbani,Didier Dumur,Ghizlane Hafidi.Open-loop optimization and trajectory tracking of a fed-batch bioreactor[J].Chemical Engineering and Processing,2008,47:1933-1941
[13]	Storn R,Price K.Minimizing the real functions of the ICEC’96 contest by differential evolution//Proceedings of the IEEE Conference on Evolutionary Computation [C].Nagoya,Japan,1996:842-844
[14]	Fan H Y,Lampinen J.A trigonometric mutation operation to differential evolution[J].Journal of Global Optimization,2003,27:105-129
[15]	Angira R,Babu B V.Optimization of process synthesis and design problems:a modified differential evolution approach[J].Chemical Engineering Science,2006,61:4707-4721
[16]	Babu B V,Angira R.Modified differential evolution(MDE)for optimization of nonlinear chemical processes[J].Computers and Chemical Engineering,2006,30:989-1002
[17]	Mathys C P,Andries P Engelbrecht.Using competitive population evaluation in a differential evolution algorithm for dynamic environments[J].European Journal of Operational Research,2011,1:1-14
[18]	Lu Youlin,Zhou Jianzhong,Qin Hui,Li Yinghai,Zhang Yongchuan.An adaptive hybrid differential evolution algorithm for dynamic economic dispatch with valve-point effects[J].Expert Systems with Applications,2010,37:4842-4849
[19]	Park S,Ramirez W F.Optimal production of secreted protein in fed-batch reactors[J].AIChE Journal,1988:34(8):1550-1558
[20]	Lee J,Ramirez W F.Optimal fed-batch control of induced foreign protein production by recombinant bacteria[J].AIChE Journal,1994,40:899-907
[21]	Tholudur A,Ramirez W F.Obtaining smoother singular arc policies using a modified iterative dynamic programming algorithm[J].International Journal of Control,1997,8(5):1115-1128
[22]	Eva B C,Banga J R.Efficient optimal control of bioprocesses using second-order information[J].Industrial and Engineering Chemistry Research,2000,39(11):4287-4295
[23]	Eva B C,Banga J R.Antonio A A,Vassilios S V.Dynamic optimization of chemical and biochemical processes using restricted second-order information[J].Computers and Chemical Engineering,2001,25:539-546
[24]	Sarkar D,Modak J M.ANNSA:a hybrid artificial neural network/simulated annealing algorithm for optimal control problems[J].Chemical Engineering Science,2003,58:3131-3142
[25]	Mo Yuanbin(莫愿斌),Chen Dezhao(陈德钊),Hu Shangxu(胡上序).Chaos particle swarm optimization algorithm and its application in biochemical process dynamic optimization[J].Journal of Chemical Industry and Engineering(China)(化工学报),2006,57(9):2123-2127
[26]	Liu Zongqi(刘宗其),Du Wenli(杜文莉),Qi Rongbin(祁荣宾),Qian Feng(钱锋).Dynamic optimization in chemical processes using an improved knowledge-based cultural algorithm[J].CIESC Journal(化工学报),2010,61(11):2889-2895
[27]	Roubos J A,Straten G,Boxtel A J.An evolutionary strategy for fed-batch bioreactor optimization:concepts and performance[J].Journal of Biotechnology,1999,67:173-187
[28]	Jayaraman V K,Kulkarni B D,Kapil G,Rajesh J,Kusumaker H S.Dynamic optimization of fed-batch bioreactors using the ant algorithm[J].Biotechnol. Prog.,2001,17:81-88
[29]	Lin Kehong(林可鸿),He Yijun(贺益君),Chen Dezhao(陈德钊).Hybrid optimal artificial immune network and its application to dynamic process optimization[J].Journal of Zhejiang University:Engineering Science(浙江大学学报:工学版),2008,42(12):2181-2186

一种改进的差分进化算法及其在补料分批式生化反应器动态优化中的应用

An improved differential evolution algorithm and its application in dynamic optimization of fed-batch bioreactor

PDF (PC)

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献 29

相关文章 15

编辑推荐

Metrics

本文评价

[1]	赵杨, 熊伟丽. 基于多策略自适应差分进化算法的污水处理过程多目标优化控制[J]. 化工学报, 2021, 72(4): 2167-2177.
[2]	关宏伟, 叶凌箭, 沈非凡, 顾德, 宋执环. 基于经济模型预测控制的金氰化浸出过程动态实时优化[J]. 化工学报, 2020, 71(3): 1122-1130.
[3]	黄冬, 罗雄麟. 化工过程大范围工况变化的工况迁移控制策略判定[J]. 化工学报, 2019, 70(5): 1848-1857.
[4]	赵敏华, 胡毅, 李金, 王羽笙, 吴蕊, 宋乐. 使用博弈差分算法的电站锅炉高效低污染燃烧均衡优化[J]. 化工学报, 2017, 68(6): 2455-2464.
[5]	徐斌, 陶莉莉, 程武山. 一种自适应多策略差分进化算法及其应用[J]. 化工学报, 2016, 67(12): 5190-5198.
[6]	何鹏飞, 李绍军. 融合差分进化算法的AEA算法及其在参数估计中的应用[J]. 化工学报, 2014, 65(12): 4857-4865.
[7]	王晓强, 罗娜, 叶贞成, 钱锋. 基于Kriging的差分进化算法及其在苯乙烯流程优化中的应用[J]. 化工学报, 2013, 64(12): 4563-4570.
[8]	祁荣宾, 刘趁霞, 钟伟明, 钱枫. 一种基于梯度信息的多目标优化算法[J]. 化工学报, 2013, 64(12): 4401-4409.
[9]	许伟, 顾幸生, 孙优贤. 混沌广义差分进化算法及其在Texaco气化过程中的应用[J]. 化工学报, 2012, 63(9): 2882-2886.
[10]	王志强，邵之江，王可心，方学毅. 过程动态优化问题的自热式求解策略[J]. 化工学报, 2012, 63(7): 2113-2120.
[11]	杨斌1,2，许锋1，罗雄麟1. 基于动态模型的在线反馈优化[J]. 化工学报, 2012, 63(7): 2149-2155.
[12]	彭鑫，祁荣宾，杜文莉，钱锋. 一种改进的知识进化算法及其在化工动态优化中的应用[J]. 化工学报, 2012, 63(3): 841-850.
[13]	许锋,罗雄麟. 先进控制条件下化工过程操作裕量与控制性能分析[J]. 化工学报, 2012, 63(3): 881-886.
[14]	张强, 李树荣, 雷阳, 张晓东. 二次求解具有控制切换结构的动态优化问题[J]. 化工学报, 2011, 62(8): 2129-2134.
[15]	张端, 高岩, 章苗根, 何熊熊, 邹涛. 线性规划实现动态优化的模型预测控制策略 [J]. 化工学报, 2010, 61(8): 2121-2126.