计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (24): 112-114.DOI: 10.3778/j.issn.1002-8331.2008.24.033
殷新春1,2,仇 亮1
YIN Xin-chun1,2,QIU Liang1
摘要: 针对传统遗传算法优化高阶S盒中适应度评价值计算量相对大的问题,利用MPI+C环境结合主从式并行遗传算法框架来改进传统串行遗传算法,在MPP处理机——“深腾-1800”(联想)上进行测试,实验结果表明,运用此并行算法优化6阶、8阶的双射S盒,只在优化8阶的情况下能得到更好的加速比,从而验证了主从模式在解决适应度评价值计算量大的问题时,可达到接近线性的加速比。