并行多家族遗传算法解多目标优化问题

doi:10.3969/j.issn.0438-1157.2012.12.035

化工学报 ›› 2012, Vol. 63 ›› Issue (12): 3985-3990.DOI: 10.3969/j.issn.0438-1157.2012.12.035

并行多家族遗传算法解多目标优化问题

卢海¹, 鄢烈祥¹, 史彬¹, 林子雄¹, 李骁淳²

1. 武汉理工大学化学工程学院, 湖北武汉 430070;
2. 镇江雅迅软件有限责任公司, 江苏镇江 212009

收稿日期:2012-08-07 修回日期:2012-08-17 出版日期:2012-12-05 发布日期:2012-08-29
通讯作者: 鄢烈祥
作者简介:卢海(1986-),男,硕士研究生。
基金资助:
国家高技术研究发展计划项目(2011AA02A206);国家科技型中小型企业技术创新项目(11C26213201446)。

Multi-objective optimization based on parallel multi-families genetic algorithm

LU Hai¹, YAN Liexiang¹, SHI Bin¹, LIN Zixiong¹, LI Xiaochun²

1. College of Chemical Engineering, Wuhan University of Technology, Wuhan 430070, Hubei, China;
2. Zhenjiang Yctionsoft Co.Ltd., Zhenjiang 212009, Jiangsu, China

Received:2012-08-07 Revised:2012-08-17 Online:2012-12-05 Published:2012-08-29
Supported by:
supported by the High-tech Research and Development Program of China(2011AA02A206)and the National High-tech SMEs Technology Innovation Project(11C26213201446).

摘要/Abstract

摘要： 提出了一种并行多家族遗传算法,采用主从节点分布式的计算策略,并应用分解协调的思想,对Pareto前沿进行分段,将计算任务分配到局域网上的多台计算机上完成,以减少计算时间。将所提出的方法用于两个化工实际问题的求解,得到的Pareto前沿的分布均匀性和全面性均优于单个遗传算法算得的结果。解决了遗传算法与流程模拟器结合解化工过程多目标优化问题时计算耗时太长的难题。

关键词: 并行计算, 多目标遗传算法, 流程模拟器, 优化

Abstract: A parallel multi-families genetic algorithm (PMOGA) is proposed to reduce computing burden which is incurred in the solution of the multi-objective optimization problem in chemical process when combining the single genetic algorithm (GA) with the process simulator.A master-slave node distributed computing strategy is employed in the proposed algorithm.Based on the idea of decomposition-coordination, the Pareto curve is divided into multi-sections, and then the calculation task of each sub-section is assigned to single computer in LAN to reduce the computing time.The proposed method has been tested on two practical chemical examples.The results show that PMOGA is superior to single GA in both uniformity and comprehensiveness of the Pareto solutions.

Key words: parallel computing, multi-objective genetic algorithm, process simulator, optimization

中图分类号:

TQ021.8
TK24

卢海, 鄢烈祥, 史彬, 林子雄, 李骁淳. 并行多家族遗传算法解多目标优化问题[J]. 化工学报, 2012, 63(12): 3985-3990.

LU Hai, YAN Liexiang, SHI Bin, LIN Zixiong, LI Xiaochun. Multi-objective optimization based on parallel multi-families genetic algorithm[J]. CIESC Journal, 2012, 63(12): 3985-3990.

参考文献 11

[1]	Li Shaojun(李绍军),Wang Hui(王惠),Qian Feng(钱锋).Multi-objective genetic algorithm and its applications in chemical engineering[J].Computers and Applied Chemistry(计算机与应用化学),2003,20(6):755-760
[2]	Fonseca C M, Fleming P J.Genetic algorithm for multiobjective optimization: formulation, discussion and generation//Forrest S.Proceeding of the 5th International Conference on Genetic Algorithm[C].San Mateo, California, University of Illinois at Urbana-Champaign: Morgan Kauffman Publishers, 1993:416-423
[3]	Srinivas N,Deb K.Multiobjective optimization using non-dominated sorting in genetic algorithms[J].Evolutionary Computation,1994,2(3):221-248
[4]	Horn J,Nafpliotis N,Goldberg D E.A niched Pareto genetic algorithm for multiobjective optimization//Proceedings of the First IEEE Conference on Evolutionary Computation.IEEE World Congress on Computational Intelligence[C].Piscataway NJ:IEEE Press,1994:82-87
[5]	Deb K,Pratap A,Meyarivan T.A fast and elitist multi-objective genetic algorithm:NSGA-Ⅱ[J].IEEE Transaction on Evolutionary Computation,2002,6(2):182-197
[6]	Mitra K,Deb K,Gupta S K.Multiobjective dynamic optimization of an industrial nylon 6 semibatch reactor using genetic algorithm[J].Journal of Applied Polymer Science,1998,69(1):69-87
[7]	Ravi G,Gupta S K,Ray M B.Multi-objective optimization of cyclone separators[J].Ind.Eng.Chem.Res.,2000(39):4272-4286
[8]	Yue Jincai(岳金彩),Zheng Shiqing(郑世清),Han Fangyu(韩方煜).Strategy of multi-objective process synthesis based on modular simulator[J].CIESC Journal(化工学报),2009,60(1):177-182
[9]	Veldhuizen D A,Zydallis J B,Lamont G B.Considerations in engineering parallel multi objective evolutionary algorithm[J].IEEE Transaction on Evolutionary Computation,2003,7:144-173
[10]	Li Changlong(李昌隆),Cheng Peng(程鹏),Chen Xiaobo(陈晓波).Parallel multi-objective genetic algorithm by adding area penalty[J].Journal of Beijing University of Aeronautics and Astronautics(北京航空航天大学学报),2005,31(11):1232-1236
[11]	Zitzler E,Deb K,Thiele L.Comparison of multi-objective evolutionary algorithms:empirical results[J].Evolutionary Computation,2000,8(2):173-195

[1]	杨欣, 王文, 徐凯, 马凡华. 高压氢气加注过程中温度特征仿真分析[J]. 化工学报, 2023, 74(S1): 280-286.
[2]	陈哲文, 魏俊杰, 张玉明. 超临界水煤气化耦合SOFC发电系统集成及其能量转化机制[J]. 化工学报, 2023, 74(9): 3888-3902.
[3]	齐聪, 丁子, 余杰, 汤茂清, 梁林. 基于选择吸收纳米薄膜的太阳能温差发电特性研究[J]. 化工学报, 2023, 74(9): 3921-3930.
[4]	何松, 刘乔迈, 谢广烁, 王斯民, 肖娟. 高浓度水煤浆管道气膜减阻两相流模拟及代理辅助优化[J]. 化工学报, 2023, 74(9): 3766-3774.
[5]	邢雷, 苗春雨, 蒋明虎, 赵立新, 李新亚. 井下微型气液旋流分离器优化设计与性能分析[J]. 化工学报, 2023, 74(8): 3394-3406.
[6]	张曼铮, 肖猛, 闫沛伟, 苗政, 徐进良, 纪献兵. 危废焚烧处理耦合有机朗肯循环系统工质筛选与热力学优化[J]. 化工学报, 2023, 74(8): 3502-3512.
[7]	诸程瑛, 王振雷. 基于改进深度强化学习的乙烯裂解炉操作优化[J]. 化工学报, 2023, 74(8): 3429-3437.
[8]	陈国泽, 卫东, 郭倩, 向志平. 负载跟踪状态下的铝空气电池堆最优功率点优化方法[J]. 化工学报, 2023, 74(8): 3533-3542.
[9]	刘文竹, 云和明, 王宝雪, 胡明哲, 仲崇龙. 基于场协同和耗散的微通道拓扑优化研究[J]. 化工学报, 2023, 74(8): 3329-3341.
[10]	吴文涛, 褚良永, 张玲洁, 谭伟民, 沈丽明, 暴宁钟. 腰果酚生物基自愈合微胶囊的高效制备工艺研究[J]. 化工学报, 2023, 74(7): 3103-3115.
[11]	汤晓玲, 王嘉瑞, 朱玄烨, 郑仁朝. 基于Pickering乳液的卤醇脱卤酶催化合成手性环氧氯丙烷[J]. 化工学报, 2023, 74(7): 2926-2934.
[12]	文兆伦, 李沛睿, 张忠林, 杜晓, 侯起旺, 刘叶刚, 郝晓刚, 官国清. 基于自热再生的隔壁塔深冷空分工艺设计及优化[J]. 化工学报, 2023, 74(7): 2988-2998.
[13]	江锦波, 彭新, 许文烜, 门日秀, 刘畅, 彭旭东. 泵出型螺旋槽油气密封泄漏特性及参数影响研究[J]. 化工学报, 2023, 74(6): 2538-2554.
[14]	孙永尧, 高秋英, 曾文广, 王佳铭, 陈艺飞, 周永哲, 贺高红, 阮雪华. 面向含氮油田伴生气提质利用的膜耦合分离工艺设计优化[J]. 化工学报, 2023, 74(5): 2034-2045.
[15]	刘尚豪, 贾胜坤, 罗祎青, 袁希钢. 基于梯度提升决策树的三组元精馏流程结构最优化[J]. 化工学报, 2023, 74(5): 2075-2087.

并行多家族遗传算法解多目标优化问题

Multi-objective optimization based on parallel multi-families genetic algorithm

PDF (PC)

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献 11

相关文章 15

编辑推荐

Metrics

本文评价