马凡
- 作品数:1 被引量:6H指数:1
- 供职机构:西安理工大学计算机科学与工程学院更多>>
- 发文基金:陕西省教育厅自然科学基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 多核集群系统下的混合并行遗传算法研究被引量:6
- 2011年
- 为应对传统遗传算法在处理大规模组合优化问题面临的进化速度缓慢,难以达到实时要求的严峻挑战,提出了一种在多核PC集群系统上实现"粗粒度-主从式"混合并行遗传算法的模型:通过把"粗粒度-主从式"并行遗传算法映射到多核PC集群上,结合消息传递和共享存储两种并行编程模型,在节点间使用消息传递模型(MPI),对应的遗传算法为粗粒度并行遗传算法,在节点内使用共享存储模型(OpenMP),对应的遗传算法为主从式并行遗传算法,用MPI和OpenMP混合编程的方式以进程和线程两级并行在多核集群上实现具体的混合并行遗传算法。理论分析和实验结果表明,提出的实现模型有较好的性能,可大大改进传统遗传算法的缺陷。为利用并行遗传算法在普通多核PC集群上处理大规模组合优化问题提出了一种有效、可行的解决方案。
- 王竹荣巨涛马凡
- 关键词:混合并行遗传算法OPENMPMPI