| 多核集群系统下的混合并行遗传算法研究 |
| |
| 引用本文： | 王竹荣,巨涛,马凡.多核集群系统下的混合并行遗传算法研究[J].计算机科学,2011,38(7):194-199. |
| |
| 作者姓名： | 王竹荣 巨涛 马凡 |
| |
| 作者单位： | 西安理工大学计算机科学与工程学院,西安,710048 |
| |
| 基金项目： | 本文受国家自然科学基金(60873035),陕西省教育厅自然科学专项研究基金(2010JK713)资助。 |
| |
| 摘 要： | 为应对传统遗传算法在处理大规模组合优化问题面临的进化速度缓慢，难以达到实时要求的严峻挑战，提出了一种在多核PC集群系统上实现“粗粒度一主从式”混合并行遗传算法的模型:通过把“粗粒度一主从式”并行遗传算法映射到多核PC集群上，结合消息传递和共享存储两种并行编程模型，在节点间使用消息传递模型(MPI)，对应的遗传算法为粗粒度并行遗传算法，在节点内使用共享存储模型(OpcnMP)，对应的遗传算法为主从式并行遗传算法，用MPI和OpenMP混合编程的方式以进程和线程两级并行在多核集群上实现具体的混合并行遗传算法。理论分析和实验结果表明，提出的实现模型有较好的性能，可大大改进传统遗传算法的缺陷。为利用并行遗传算法在普通多核PC集群上处理大规模组合优化问题提出了一种有效、可行的解决方案。
|
| 关 键 词： | 混合并行遗传算法，多核集群系统，OpenMP MPI |
Research of Hybrid Parallel Genetic Algorithm Based on Multi-core Cluster System |
| |
| WANG Zhu-rong,JU Tao,MA Fan.Research of Hybrid Parallel Genetic Algorithm Based on Multi-core Cluster System[J].Computer Science,2011,38(7):194-199. |
| |
| Authors: | WANG Zhu-rong JU Tao MA Fan |
| |
| Affiliation: | (School of Computer Science and Engineering, Xi' an University of Technology, Xi' an 710048 , China) |
| |
| Abstract: | |
| |
| Keywords: | Hybrid PGA Multi-core cluster system OpenMP MPI |
| 本文献已被 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
