作者:罗俊; 雷咏梅并行计算演化计算spmdmpi并行编程
摘要:高性能计算在科学研究领域有着广泛的应用.演化计算因具有计算规模大、种群中个体相关性小等优点,成为并行计算研究的主要对象之一.提出两种并行策略,对顺序GA(Genetic Algorithm)实现并行.首先使用主从模式对多种群协同遗传算法实现并行,在此基础上通过对算法进一步改进,实现了基于对等模式的并行演化计算,从而提高了算法可扩展性.比较了两种并行模式的各自特点,通过SPMD(Single Program Multiple Data)算法实现和基于上海大学"自强2000"高性能计算机上的实例验证,改进算法具有更好的可扩展性,更易于推广到网格环境.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社