Research of Hybrid Parallel Genetic Algorithm Based on Multi-core Cluster System
多核集群系统下的混合并行遗传算法研究

为应对传统遗传算法在处理大规模组合优化问题面临的进化速度缓慢，难以达到实时要求的严峻挑战，提出了一种在多核PC集群系统上实现“粗粒度一主从式”混合并行遗传算法的模型:通过把“粗粒度一主从式”并行遗传算法映射到多核PC集群上，结合消息传递和共享存储两种并行编程模型，在节点间使用消息传递模型(MPI)，对应的遗传算法为粗粒度并行遗传算法，在节点内使用共享存储模型(OpcnMP)，对应的遗传算法为主从式并行遗传算法，用MPI和OpenMP混合编程的方式以进程和线程两级并行在多核集群上实现具体的混合并行遗传算法。理论分析和实验结果表明，提出的实现模型有较好的性能，可大大改进传统遗传算法的缺陷。为利用并行遗传算法在普通多核PC集群上处理大规模组合优化问题提出了一种有效、可行的解决方案。