%0 Journal Article
%T 改进的分布估计算法求解软硬件划分问题
%A 余娟？
%A 贺昱曜？
%A 冯晓华？
%J 计算机科学
%D 2014
%R 10.11896/j.issn.1002-137X.2014.09.054
%X 软硬件划分是软硬件协同设计中的关键步骤,为np难问题。分布估计算法可以解难优化问题,具有很好的全局搜索能力,但存在局部搜索能力差、种群多样性易失问题。针对此问题,对分布估计算法进行改进,对精英解进行克隆选择以加强局部搜索能力,对概率模型进行修正以改善种群多样性损失问题。同时,针对划分问题提出一种不可行解的修复方法。将改进后的分布估计算法应用于软硬件划分问题,并与现有算法做比较,结果表明所提算法在不同的约束条件下均可获得更好的优化结果。
%K 分布估计算法
%K 软硬件划分
%K 精英克隆
%K 概率模型修正
%K 不可行解修复
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=20140954&flag=1