| 并行多家族遗传算法解多目标优化问题 |
| |
| 引用本文： | 卢海,鄢烈祥,史彬,林子雄,李骁淳. 并行多家族遗传算法解多目标优化问题[J]. 化工学报, 2012, 63(12): 3985-3990. DOI: 10.3969/j.issn.0438-1157.2012.12.035 |
| |
| 作者姓名： | 卢海 鄢烈祥 史彬 林子雄 李骁淳 |
| |
| 作者单位： | 1. 武汉理工大学化学工程学院, 湖北 武汉 430070;2. 镇江雅迅软件有限责任公司, 江苏 镇江 212009 |
| |
| 基金项目： | 国家高技术研究发展计划项目，国家科技型中小型企业技术创新项目 |
| |
| 摘 要： | 提出了一种并行多家族遗传算法,采用主从节点分布式的计算策略,并应用分解协调的思想,对Pareto前沿进行分段,将计算任务分配到局域网上的多台计算机上完成,以减少计算时间。将所提出的方法用于两个化工实际问题的求解,得到的Pareto前沿的分布均匀性和全面性均优于单个遗传算法算得的结果。解决了遗传算法与流程模拟器结合解化工过程多目标优化问题时计算耗时太长的难题。
|
| 关 键 词： | 并行计算 多目标遗传算法 流程模拟器 优化 |
| 收稿时间： | 2012-08-07 |
| 修稿时间： | 2012-08-17 |
Multi-objective optimization based on parallel multi-families genetic algorithm |
| |
| LU Hai , YAN Liexiang , SHI Bin , LIN Zixiong , LI Xiaochun. Multi-objective optimization based on parallel multi-families genetic algorithm[J]. Journal of Chemical Industry and Engineering(China), 2012, 63(12): 3985-3990. DOI: 10.3969/j.issn.0438-1157.2012.12.035 |
| |
| Authors: | LU Hai YAN Liexiang SHI Bin LIN Zixiong LI Xiaochun |
| |
| Affiliation: | 1. College of Chemical Engineering, Wuhan University of Technology, Wuhan 430070, Hubei, China;2. Zhenjiang Yctionsoft Co.Ltd., Zhenjiang 212009, Jiangsu, China |
| |
| 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. |
| |
| Keywords: | parallel computing multi-objective genetic algorithm process simulator optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《化工学报》浏览原始摘要信息 |
|
点击此处可从《化工学报》下载免费的PDF全文 |
|
