计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2013年
9期
1427-1432
,共6页
张碧霞%顾华玺%杜克明%丁慧
張碧霞%顧華璽%杜剋明%丁慧
장벽하%고화새%두극명%정혜
捕食搜索策略%差分进化算法%片上网络%低能耗映射%胖树型结构
捕食搜索策略%差分進化算法%片上網絡%低能耗映射%胖樹型結構
포식수색책략%차분진화산법%편상망락%저능모영사%반수형결구
predatory search strategy%differential evolution algorithm%network on chip%low-energy mapping%fat-tree based architecture
为解决胖树型片上网络的映射问题,针对该网络不同层路由器间链路长度不同的特点,提出一种低能耗映射优化模型,并设计一种基于捕食搜索策略的差分进化算法(PSDE)进行模型求解.该算法将捕食搜索策略与差分进化算法相结合,弥补了差分进化算法易陷入局部最优的不足,增强了捕食搜索策略的局部搜索能力.仿真实验结果表明,与遗传算法和模拟退火算法相比,PSDE可以缩短运行时间,并获得低能耗、高质量的优化映射结果.
為解決胖樹型片上網絡的映射問題,針對該網絡不同層路由器間鏈路長度不同的特點,提齣一種低能耗映射優化模型,併設計一種基于捕食搜索策略的差分進化算法(PSDE)進行模型求解.該算法將捕食搜索策略與差分進化算法相結閤,瀰補瞭差分進化算法易陷入跼部最優的不足,增彊瞭捕食搜索策略的跼部搜索能力.倣真實驗結果錶明,與遺傳算法和模擬退火算法相比,PSDE可以縮短運行時間,併穫得低能耗、高質量的優化映射結果.
위해결반수형편상망락적영사문제,침대해망락불동층로유기간련로장도불동적특점,제출일충저능모영사우화모형,병설계일충기우포식수색책략적차분진화산법(PSDE)진행모형구해.해산법장포식수색책략여차분진화산법상결합,미보료차분진화산법역함입국부최우적불족,증강료포식수색책략적국부수색능력.방진실험결과표명,여유전산법화모의퇴화산법상비,PSDE가이축단운행시간,병획득저능모、고질량적우화영사결과.