计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
24期
112-114,117
,共4页
S盒%主从模式%并行遗传算法%消息传递接口
S盒%主從模式%併行遺傳算法%消息傳遞接口
S합%주종모식%병행유전산법%소식전체접구
针对传统遗传算法优化高阶S盒中适应度评价值计算量相对大的问题,利用MH+C环境结合主从式并行遗传算法框架来改进传统串行遗传算法,在MPP处理机--"深腾-1800"(联想)上进行测试,实验结果表明,运用此并行算法优化6阶、8阶的双射S盒,只在优化8阶的情况下能得到更好的加速比,从而验证了主从模式在解决适应度评价值计算量大的问题时,可达到接近线性的加速比.
針對傳統遺傳算法優化高階S盒中適應度評價值計算量相對大的問題,利用MH+C環境結閤主從式併行遺傳算法框架來改進傳統串行遺傳算法,在MPP處理機--"深騰-1800"(聯想)上進行測試,實驗結果錶明,運用此併行算法優化6階、8階的雙射S盒,隻在優化8階的情況下能得到更好的加速比,從而驗證瞭主從模式在解決適應度評價值計算量大的問題時,可達到接近線性的加速比.
침대전통유전산법우화고계S합중괄응도평개치계산량상대대적문제,이용MH+C배경결합주종식병행유전산법광가래개진전통천행유전산법,재MPP처리궤--"심등-1800"(련상)상진행측시,실험결과표명,운용차병행산법우화6계、8계적쌍사S합,지재우화8계적정황하능득도경호적가속비,종이험증료주종모식재해결괄응도평개치계산량대적문제시,가체도접근선성적가속비.