改进的分布估计算法求解软硬件划分问题

摘要：

软硬件划分是软硬件协同设计中的关键步骤,为NP难问题.分布估计算法可以解难优化问题,具有很好的全局搜索能力,但存在局部搜索能力差、种群多样性易失问题.针对此问题,对分布估计算法进行改进,对精英解进行克隆选择以加强局部搜索能力,对概率模型进行修正以改善种群多样性损失问题.同时,针对划分问题提出一种不可行解的修复方法.将改进后的分布估计算法应用于软硬件划分问题,并与现有算法做比较,结果表明所提算法在不同的约束条件下均可获得更好的优化结果.

关键词：分布估计算法、软硬件划分、精英克隆、概率模型修正、不可行解修复

所属期刊栏目：41

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金61271143,60871080

在线出版日期：2014-11-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：285-289