计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
9期
285-289
,共5页
分布估计算法%软硬件划分%精英克隆%概率模型修正%不可行解修复
分佈估計算法%軟硬件劃分%精英剋隆%概率模型脩正%不可行解脩複
분포고계산법%연경건화분%정영극륭%개솔모형수정%불가행해수복
Estimation of distribution algorithm%Hardware/software partitioning%Dominance clone%Probability model correction%Infeasible solutions repair
软硬件划分是软硬件协同设计中的关键步骤,为NP难问题.分布估计算法可以解难优化问题,具有很好的全局搜索能力,但存在局部搜索能力差、种群多样性易失问题.针对此问题,对分布估计算法进行改进,对精英解进行克隆选择以加强局部搜索能力,对概率模型进行修正以改善种群多样性损失问题.同时,针对划分问题提出一种不可行解的修复方法.将改进后的分布估计算法应用于软硬件划分问题,并与现有算法做比较,结果表明所提算法在不同的约束条件下均可获得更好的优化结果.
軟硬件劃分是軟硬件協同設計中的關鍵步驟,為NP難問題.分佈估計算法可以解難優化問題,具有很好的全跼搜索能力,但存在跼部搜索能力差、種群多樣性易失問題.針對此問題,對分佈估計算法進行改進,對精英解進行剋隆選擇以加彊跼部搜索能力,對概率模型進行脩正以改善種群多樣性損失問題.同時,針對劃分問題提齣一種不可行解的脩複方法.將改進後的分佈估計算法應用于軟硬件劃分問題,併與現有算法做比較,結果錶明所提算法在不同的約束條件下均可穫得更好的優化結果.
연경건화분시연경건협동설계중적관건보취,위NP난문제.분포고계산법가이해난우화문제,구유흔호적전국수색능력,단존재국부수색능력차、충군다양성역실문제.침대차문제,대분포고계산법진행개진,대정영해진행극륭선택이가강국부수색능력,대개솔모형진행수정이개선충군다양성손실문제.동시,침대화분문제제출일충불가행해적수복방법.장개진후적분포고계산법응용우연경건화분문제,병여현유산법주비교,결과표명소제산법재불동적약속조건하균가획득경호적우화결과.
