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

doi:10.3969/j.issn.0438-1157.2012.12.035

CIESC Journal ›› 2012, Vol. 63 ›› Issue (12): 3985-3990.DOI: 10.3969/j.issn.0438-1157.2012.12.035

Previous Articles Next Articles

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-08-29 Published:2012-12-05
Supported by:
supported by the High-tech Research and Development Program of China(2011AA02A206)and the National High-tech SMEs Technology Innovation Project(11C26213201446).

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

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

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

通讯作者: 鄢烈祥
作者简介:卢海(1986-),男,硕士研究生。
基金资助:
国家高技术研究发展计划项目(2011AA02A206);国家科技型中小型企业技术创新项目(11C26213201446)。

Abstract

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

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

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

CLC Number:

TQ021.8
TK24

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.

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

References 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]	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]	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.
[5]	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.
[6]	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.
[7]	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.
[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]	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.
[11]	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.
[12]	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.
[13]	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.
[14]	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.
[15]	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.

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

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

PDF (PC)

Knowledge

Cited

Abstract

Cite this article

share this article

References 11

Related Articles 15

Recommended Articles

Metrics

Comments