| 改进的分布估计算法求解软硬件划分问题 |
| |
| 引用本文： | 余娟,贺昱曜,冯晓华.改进的分布估计算法求解软硬件划分问题[J].计算机科学,2014,41(9):285-289. |
| |
| 作者姓名： | 余娟 贺昱曜 冯晓华 |
| |
| 作者单位： | 西北工业大学航海学院 西安 710072 |
| |
| 基金项目： | 本文受国家自然科学基金(61271143,60871080)资助 |
| |
| 摘 要： | 软硬件划分是软硬件协同设计中的关键步骤,为NP难问题。分布估计算法可以解难优化问题,具有很好的全局搜索能力,但存在局部搜索能力差、种群多样性易失问题。针对此问题,对分布估计算法进行改进,对精英解进行克隆选择以加强局部搜索能力,对概率模型进行修正以改善种群多样性损失问题。同时,针对划分问题提出一种不可行解的修复方法。将改进后的分布估计算法应用于软硬件划分问题,并与现有算法做比较,结果表明所提算法在不同的约束条件下均可获得更好的优化结果。
|
| 关 键 词： | 分布估计算法 软硬件划分 精英克隆 概率模型修正 不可行解修复 |
| 收稿时间： | 2013/11/12 0:00:00 |
| 修稿时间： | 2014/2/17 0:00:00 |
Solving HW/SW Partitioning Problem by Improved Estimation of Distribution Algorithm |
| |
| YU Juan,HE Yu-yao and FENG Xiao-hua.Solving HW/SW Partitioning Problem by Improved Estimation of Distribution Algorithm[J].Computer Science,2014,41(9):285-289. |
| |
| Authors: | YU Juan HE Yu-yao and FENG Xiao-hua |
| |
| Abstract: | |
| |
| Keywords: | Estimation of distribution algorithm Hardware/software partitioning Dominance clone Probability model correction Infeasible solutions repair |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
