基于主从式并行遗传算法的S盒优化算法

• 作者: 仇亮 殷新春
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: S盒 主从模式 并行遗传算法 消息传递接口
• 年，卷（期）: 2008,（24）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 112-114,117
• 页数: 4页
• 分类号: TP309.7
• 字数: 2731字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.24.033

摘要

针对传统遗传算法优化高阶S盒中适应度评价值计算量相对大的问题,利用MH+C环境结合主从式并行遗传算法框架来改进传统串行遗传算法,在MPP处理机--"深腾-1800"(联想)上进行测试,实验结果表明,运用此并行算法优化6阶、8阶的双射S盒,只在优化8阶的情况下能得到更好的加速比,从而验证了主从模式在解决适应度评价值计算量大的问题时,可达到接近线性的加速比.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	殷新春	扬州大学信息工程学院	121	716	12.0	20.0
5	仇亮	扬州大学信息工程学院	1	7	1.0	1.0