改进生物地理学优化算法及其在汽油调合调度中的应用

doi:10.11949/j.issn.0438-1157.20151812

化工学报 ›› 2016, Vol. 67 ›› Issue (3): 773-778.DOI: 10.11949/j.issn.0438-1157.20151812

改进生物地理学优化算法及其在汽油调合调度中的应用

王玉梅, 程辉, 钱锋

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

收稿日期:2015-12-03 修回日期:2015-12-10 出版日期:2016-03-05 发布日期:2016-01-12
通讯作者: 程辉
基金资助:
国家自然科学基金项目(61333010,61422303);上海市科学技术委员会项目(13111103800)。

Improved biogeography-based optimization algorithm and its application in gasoline blending scheduling

WANG Yumei, CHEN Hui, 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:2015-12-03 Revised:2015-12-10 Online:2016-03-05 Published:2016-01-12
Contact: 67
Supported by:
supported by the National Natural Science Foundation of China(61333010, 61422303) and Shanghai Science and Technology Committee Program (13111103800).

摘要/Abstract

摘要：

汽油调合和调度优化问题中含有典型的非线性约束(NLP)问题。针对一般智能优化算法在解决此类优化问题中易陷于局部极值,提出了一种改进的生物地理学优化算法(HMBBO)。该算法设计了一种基于种群个体差异信息的启发式变异算子,弥补了Gauss变异、Cauchy变异算子缺乏启发式信息的不足,以解决原算法在局部搜索时易出现的早熟问题,提高算法的全局搜索能力,并且采用非线性物种迁移模型以适应不同的自然环境。采用4个测试函数进行仿真,结果表明:HMBBO算法与标准BBO算法、基于Gauss变异及基于Cauchy变异的BBO算法比较,其收敛速度和全局寻优能力有明显改善。汽油调合和调度优化实例表明,该算法能够快速有效地找到全局最优解。

关键词: 算法, 优化, 仿真, 汽油调合和调度优化

Abstract:

The biogeography-based optimization (BBO) is a new swarm intelligence algorithm. To improve the global searching ability, solve the prematurity of BBO, a heuristic mutation operator is designed, which based on the differential information among the population individuals. It makes up the lack of the heuristic information on Gauss, Cauchy mutation operators. And the nonlinear migration model was introduced to the BBO considering to the natural environment. Tests are carried out through four standard test functions on the standard BBO, GMBBO, CMBBO and HMBBO independently, the results shows that HMBBO has a preferable convergence rate and search accuracy. The application of gasoline blending scheduling shows that HMBBO is effective.

Key words: algorithm, optimization, simulation, gasoline blending scheduling

中图分类号:

TE624

王玉梅, 程辉, 钱锋. 改进生物地理学优化算法及其在汽油调合调度中的应用[J]. 化工学报, 2016, 67(3): 773-778.

WANG Yumei, CHEN Hui, QIAN Feng. Improved biogeography-based optimization algorithm and its application in gasoline blending scheduling[J]. CIESC Journal, 2016, 67(3): 773-778.

参考文献 15

[1]	WANG J D, WANG W L. Research of gasoline blending optimization based on genetic algorithm[J]. Control and Instruments in Chemical Industry, 2005, 32(1): 6-9.
[2]	LI T. Modified PSO and the application for gasoline blending recipe optimization[D]. Dalian: Dalian University of Technology, 2006.
[3]	SIMON D. Biogeography-based optimization[J]. IEEE Transactions on Evolutionary Computation, 2008, 12(6): 702-713.
[4]	SIMON D, MEHMET E, DU D W. Markov analysis of biogeography-based optimization[OL]. 2009. http://academic. Csuohio. Edu/simond/bbo.
[5]	HU L M, HUANG H, CAI Z Q. Improved evolutionary programming algorithm based on heuristic mutation[J]. Journal of South China University of Technology (Natural Science Edition), 2013, 41(5): 73-79.
[6]	SARVIR S, GAGAN S. Mutation effects on BBO evolution in optimizing Yagi-Uda antenna design[C]//2012 Third International Conference on Emerging Applications of Information Technology (EAIT). IEEE, 2012: 47-51.
[7]	CHEN J L. Biogeography-based optimization model based on Gaussian mutation[J]. Computer Simulation,2013, 30(7): 292-325.
[8]	HAN S, PAN L W. An improved biogeography-based optimization algorithm and its application[J]. Yellow River, 2014, 36(2): 120-124.
[9]	PEDRO A, CASTILLO C, VLADIMIR M. Multiscale models for integrated planning and scheduling(Ⅰ): Gasoline blending planning[J]. AIChE J., 2014, 60(6): 2158-2178.
[10]	PEDRO A, CASTILLO C, VLADIMIR M. Multiscale models for integrated planning and scheduling(Ⅰ): gasoline blend scheduling[J]. AIChE J., 2014, 60(7): 2475-2497.
[11]	JIA Z, IERAPETRITOU M. Mixed-integer linearprogramming model for gasoline blending and distribution scheduling[J]. Industrial & Engineering Chemistry Research, 2003, 42(4): 825-835.
[12]	ZHAO X. Blending scheduling based on particle swarm optimization algorithm//Control and Decision Conference(CCDC)[C]. IEEE, 2010: 1192-1196.
[13]	GLISMAN K, GRUHN G.Short-term scheduling and recipe optimization of blending processes[J]. Computers & Chemical Engineering, 2001, 25(4): 627-634.
[14]	CHEN X, WANG N. Optimization of short-time gasoline blending scheduling problem with a DNA based hybrid genetic algorithm[J]. Chemical Engineering and Processing, 2010, 49(4): 1076-1083.
[15]	ZHAO J, WANG N. A Bio-inspired algorithm based on membrane computing and its application to gasoline blending scheduling[J]. Computers & Chemical Engineering, 2011, 35(2): 272-283.

改进生物地理学优化算法及其在汽油调合调度中的应用

Improved biogeography-based optimization algorithm and its application in gasoline blending scheduling

PDF (PC)

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献 15

相关文章 15

编辑推荐

Metrics

本文评价

[1]	杨欣, 王文, 徐凯, 马凡华. 高压氢气加注过程中温度特征仿真分析[J]. 化工学报, 2023, 74(S1): 280-286.
[2]	宋嘉豪, 王文. 斯特林发动机与高温热管耦合运行特性研究[J]. 化工学报, 2023, 74(S1): 287-294.
[3]	张思雨, 殷勇高, 贾鹏琦, 叶威. 双U型地埋管群跨季节蓄热特性研究[J]. 化工学报, 2023, 74(S1): 295-301.
[4]	黄琮琪, 吴一梅, 陈建业, 邵双全. 碱性电解水制氢装置热管理系统仿真研究[J]. 化工学报, 2023, 74(S1): 320-328.
[5]	陈哲文, 魏俊杰, 张玉明. 超临界水煤气化耦合SOFC发电系统集成及其能量转化机制[J]. 化工学报, 2023, 74(9): 3888-3902.
[6]	曹跃, 余冲, 李智, 杨明磊. 工业数据驱动的加氢裂化装置多工况切换过渡状态检测[J]. 化工学报, 2023, 74(9): 3841-3854.
[7]	齐聪, 丁子, 余杰, 汤茂清, 梁林. 基于选择吸收纳米薄膜的太阳能温差发电特性研究[J]. 化工学报, 2023, 74(9): 3921-3930.
[8]	何松, 刘乔迈, 谢广烁, 王斯民, 肖娟. 高浓度水煤浆管道气膜减阻两相流模拟及代理辅助优化[J]. 化工学报, 2023, 74(9): 3766-3774.
[9]	邢雷, 苗春雨, 蒋明虎, 赵立新, 李新亚. 井下微型气液旋流分离器优化设计与性能分析[J]. 化工学报, 2023, 74(8): 3394-3406.
[10]	尹刚, 李伊惠, 何飞, 曹文琦, 王民, 颜非亚, 向禹, 卢剑, 罗斌, 卢润廷. 基于KPCA和SVM的铝电解槽漏槽事故预警方法[J]. 化工学报, 2023, 74(8): 3419-3428.
[11]	陈国泽, 卫东, 郭倩, 向志平. 负载跟踪状态下的铝空气电池堆最优功率点优化方法[J]. 化工学报, 2023, 74(8): 3533-3542.
[12]	刘文竹, 云和明, 王宝雪, 胡明哲, 仲崇龙. 基于场协同和耗散的微通道拓扑优化研究[J]. 化工学报, 2023, 74(8): 3329-3341.
[13]	张曼铮, 肖猛, 闫沛伟, 苗政, 徐进良, 纪献兵. 危废焚烧处理耦合有机朗肯循环系统工质筛选与热力学优化[J]. 化工学报, 2023, 74(8): 3502-3512.
[14]	诸程瑛, 王振雷. 基于改进深度强化学习的乙烯裂解炉操作优化[J]. 化工学报, 2023, 74(8): 3429-3437.
[15]	吴文涛, 褚良永, 张玲洁, 谭伟民, 沈丽明, 暴宁钟. 腰果酚生物基自愈合微胶囊的高效制备工艺研究[J]. 化工学报, 2023, 74(7): 3103-3115.