Modified bio-inspired algorithm based on membrane computing and application in gasoline blending

doi:10.3969/j.issn.0438-1157.2012.09.047

CIESC Journal ›› 2012, Vol. 63 ›› Issue (9): 2965-2971.DOI: 10.3969/j.issn.0438-1157.2012.09.047

Previous Articles Next Articles

Modified bio-inspired algorithm based on membrane computing and application in gasoline blending

ZHAO Jinhui, CHAI Tianyou, ZHOU Ping

State Key Laboratory of Synthetical Automation for Process Industries, Northeastern University, Shenyang 110819, Liaoning, China

Received:2012-06-19 Revised:2012-06-30 Online:2012-09-05 Published:2012-09-05
Supported by:
supported by the China Postdoctoral Science Foundation(2011M500567),the Fundamental Research Funds for the Central Universities(N100508001),the National Natural Science Foundation of China(61174187)and the Scientific Research Foundation of Northeastern University(29321006).

改进的膜计算仿生优化算法及在汽油调和中的应用

赵进慧, 柴天佑, 周平

东北大学流程工业综合自动化国家重点实验室, 辽宁沈阳 110819

通讯作者: 赵进慧
作者简介:赵进慧(1974-),女,博士后。
基金资助:
国家博士后科学基金项目(2011M500567);中央高校基本科研业务费(N100508001);国家自然科学基金项目(61174187);东北大学科研启动费(29321006)。

Abstract

Abstract: Aiming at improving the computational performance of bio-inspired algorithm based on membrane computing(BIAMC)in solving complex optimization problems in process manufacturing,a modified bio-inspired algorithm based on membrane computing(MBIAMC)is proposed.In MBIAMC,a new indeterministic abstraction rule is applied which substitutes the abstraction rule of BIAMC,and the algorithmic framework and other rules are inherited from BIAMC.For solving constrained optimization problems,the quadratic penalty function method is introduced in MBIAMC.Four constrained benchmark functions are used to evaluate computational performance of MBIAMC.The results and comparison with other two algorithms handling constraints problems reveal that MBIAMC is efficiency and superiority to BIAMC in accuracy and robustness.As a case study,MBIAMC is used to solve gasoline blending optimization problem,the better recipes and its lower computational cost validate its higher efficiency and more practicability.

Key words: membrane computing, complex optimization problems, optimization, gasoline blending

摘要： 为提高膜计算仿生优化算法在求解流程工业复杂优化问题的计算性能,提出一种改进的膜计算仿生优化算法。该算法采用一个新的不确定性提取规则取代改进前的提取规则。4个有约束标准测试函数被用于检验该算法的计算性能,计算结果及对比显示了改进算法在鲁棒性和效率等方面优于改进前算法。改进算法应用于汽油调和优化问题,更高利润的配方及算法的计算效率证实了改进算法的优越性和实用性。

关键词: 膜计算, 复杂优化问题, 优化, 油品调和

CLC Number:

TP18

ZHAO Jinhui, CHAI Tianyou, ZHOU Ping. Modified bio-inspired algorithm based on membrane computing and application in gasoline blending[J]. CIESC Journal, 2012, 63(9): 2965-2971.

赵进慧, 柴天佑, 周平. 改进的膜计算仿生优化算法及在汽油调和中的应用[J]. 化工学报, 2012, 63(9): 2965-2971.

References 16

[1]	Paun G.Computing with membranes[J].Journal of Computer Systems and Science,2000,61(1):108-143
[2]	Ciobanu G,Paun G,Perez-Jimenez J M.Applications of Membrane Computing[M].Berlin:Springer Science & Business,2006:33
[3]	Ionescu M,Paun G,Yokomori T.Spiking neural P systems[J].Fundamenta Informaticae,2006,71(2/3):279-308
[4]	Calude S C,Paun G.Bio-steps beyond Turing[J].Biosystems,2004,77(1/2/3):175-194
[5]	Nishida T Y.An application of P system:a new algorithm for NP-complete optimization problems//Proceedings of 8th World Multi-conference on Systems,Cybernetics and Informations.2004:109-112
[6]	Huang L,He X X,Wang N,Xie Y.P system based multi-objective optimization algorithm[J].Progress in Natural Science,2007,17(4):458-465
[7]	Huang L,Wang N,Zhao J H.Multiobjective optimization for controllers[J].Acta Automatica Sinica,2008,34(4):472-477
[8]	Zhao J,Wang N.A bio-inspired algorithm based on membrane computing and its application to gasoline blending scheduling[J].Computers and Chemical Engineering,2011,35(2):272-283
[9]	Zhang G X,Gheorghe M,Wu C Z.A quantum-inspired evolutionary algorithm based on P systems for knapsack problem[J].Fundamenta Informaticae,2008,87(1):93-116
[10]	Chen A,Chootinan P.Constraint handling in genetic algorithms using a gradient-based repair method[J].Computers&Operations Research,2006,33(8):2263-2281
[11]	Lu H Y,Chen W Q.Self-adaptive velocity particle swarm optimization for solving constrained optimization problems[J].Journal of Global Optimization,2008,41(3):427-445
[12]	Zhao X Q,Rong G.Blending scheduling based on partial swarm optimization algorithm//Proceedings of the 2004 IEEE International Conference on Information Reuse and Integration(IRI-2004).2004:618-622
[13]	Mendez C A,Grossmann I E,Harjunkoski I,Kabore P.A simultaneous optimization approach for off-line blending and scheduling of oil-refinery operations[J].Computers and Chemical Engineering,2006,30(4):614-634
[14]	Li P,Wendt M,Wozeny G.Optimal production planning for chemical processes under uncertain market conditions[J].Chemical Engineering and Technology,2004,27(6):641-651
[15]	Jia Z Y,Ierapetritou M.Mixed-integer linear programming model for gasoline blending and distribution scheduling[J].Industrial&Engineering Chemistry Research,2003,42(4):825-835
[16]	Singh A,Forbes J F,Vermeer P J,Woo S S.Model-based real-time optimization of automotive gasoline blending operations[J].Journal of Process Control,2000,10(1):43-58

Modified bio-inspired algorithm based on membrane computing and application in gasoline blending

改进的膜计算仿生优化算法及在汽油调和中的应用

PDF (PC)

Knowledge

Cited

Abstract

Cite this article

share this article

References 16

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	Xin YANG, Wen WANG, Kai XU, Fanhua MA. Simulation analysis of temperature characteristics of the high-pressure hydrogen refueling process [J]. CIESC Journal, 2023, 74(S1): 280-286.
[2]	Song HE, Qiaomai LIU, Guangshuo XIE, Simin WANG, Juan XIAO. Two-phase flow simulation and surrogate-assisted optimization of gas film drag reduction in high-concentration coal-water slurry pipeline [J]. CIESC Journal, 2023, 74(9): 3766-3774.
[3]	Lei XING, Chunyu MIAO, Minghu JIANG, Lixin ZHAO, Xinya LI. Optimal design and performance analysis of downhole micro gas-liquid hydrocyclone [J]. CIESC Journal, 2023, 74(8): 3394-3406.
[4]	Guoze CHEN, Dong WEI, Qian GUO, Zhiping XIANG. Optimal power point optimization method for aluminum-air batteries under load tracking condition [J]. CIESC Journal, 2023, 74(8): 3533-3542.
[5]	Wenzhu LIU, Heming YUN, Baoxue WANG, Mingzhe HU, Chonglong ZHONG. Research on topology optimization of microchannel based on field synergy and entransy dissipation [J]. CIESC Journal, 2023, 74(8): 3329-3341.
[6]	Manzheng ZHANG, Meng XIAO, Peiwei YAN, Zheng MIAO, Jinliang XU, Xianbing JI. Working fluid screening and thermodynamic optimization of hazardous waste incineration coupled organic Rankine cycle system [J]. CIESC Journal, 2023, 74(8): 3502-3512.
[7]	Chengying ZHU, Zhenlei WANG. Operation optimization of ethylene cracking furnace based on improved deep reinforcement learning algorithm [J]. CIESC Journal, 2023, 74(8): 3429-3437.
[8]	Wentao WU, Liangyong CHU, Lingjie ZHANG, Weimin TAN, Liming SHEN, Ningzhong BAO. High-efficient preparation of cardanol-based self-healing microcapsules [J]. CIESC Journal, 2023, 74(7): 3103-3115.
[9]	Xiaoling TANG, Jiarui WANG, Xuanye ZHU, Renchao ZHENG. Biosynthesis of chiral epichlorohydrin by halohydrin dehalogenase based on Pickering emulsion system [J]. CIESC Journal, 2023, 74(7): 2926-2934.
[10]	Chunlei ZHAO, Liang GUO, Cong GAO, Wei SONG, Jing WU, Jia LIU, Liming LIU, Xiulai CHEN. Metabolic engineering of Escherichia coli for chondroitin production [J]. CIESC Journal, 2023, 74(5): 2111-2122.
[11]	Zedong WANG, Zhiping SHI, Liyan LIU. Numerical simulation and optimization of acoustic streaming considering inhomogeneous bubble cloud dissipation in rectangular reactor [J]. CIESC Journal, 2023, 74(5): 1965-1973.
[12]	Xiaodan SU, Ganyu ZHU, Huiquan LI, Guangming ZHENG, Ziheng MENG, Fang LI, Yunrui YANG, Benjun XI, Yu CUI. Optimization of wet process phosphoric acid hemihydrate process and crystallization of gypsum [J]. CIESC Journal, 2023, 74(4): 1805-1817.
[13]	Xiaoyong GAO, Fuyu HUANG, Wanpeng ZHENG, Diao PENG, Yixu YANG, Dexian HUANG. Scheduling optimization of refinery and chemical production process considering the safety and stability of scheduling operation [J]. CIESC Journal, 2023, 74(4): 1619-1629.
[14]	Sheng’an ZHANG, Guilian LIU. Multi-objective optimization of high-efficiency solar water electrolysis hydrogen production system and its performance [J]. CIESC Journal, 2023, 74(3): 1260-1274.
[15]	Xuerong GU, Shuoshi LIU, Siyu YANG. Research on multi-parameter optimization method based on parallel EGO and surrogate-assisted model [J]. CIESC Journal, 2023, 74(3): 1205-1215.