论文部分内容阅读
在扩展分布式遗传算法（EDGA）的基础上提出了一种新的基于最优解收集的扩展式并行遗传算法（EPGA）。在该算法中，群体破划分为子群分配给各子处理单元（PE）计算，根处理器则在采用全局搜索策略进行搜索的同时，不断地从各子处理单元上收集局部最优解替换当前群体以获取较好的最优解。该算法采用子群的概念去获得较好的加速比，采用全局搜索策略的概念去获得较好的最优解，同时具有EDGA不具有的许多优点。给出了该算法针对经典的TSP问题的非阻塞MPI实现。实验表明该算法可以有效地提高遗传算法的加速比及增加获得最优解的概率。