作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (16): 284-286. doi: 10.3969/j.issn.1000-3428.2012.16.074

• 开发研究与设计技术 • 上一篇    下一篇

改进微分进化算法在软硬件划分中的应用

黎 杰,祝吾杰,胡丽媛   

  1. (合肥工业大学计算机与信息学院,合肥 230009)
  • 收稿日期:2011-10-12 修回日期:2011-12-12 出版日期:2012-08-20 发布日期:2012-08-17
  • 作者简介:黎 杰(1962-),男,副教授,主研方向:管理信息系统,系统设计;祝吾杰、胡丽媛,硕士研究生

Application of Modified Differential Evolution Algorithm in Software/Hardware Partitioning

LI Jie, ZHU Wu-jie, HU Li-yuan   

  1. (School of Computer and Information, Hefei University of Technology, Hefei 230009, China)
  • Received:2011-10-12 Revised:2011-12-12 Online:2012-08-20 Published:2012-08-17

摘要: 针对嵌入式系统的软硬件划分问题,在混合优化策略微分进化算法的基础上,提出一种采用随机变异策略的改进微分进化算法。在扩大最优向量影响范围的同时,减小变异向量受最优向量影响的程度。实验结果表明,与混合优化策略微分进化算法相比,该算法具有更快的收敛速度和更高的可靠性,能够较好地解决嵌入式系统的软硬件划分问题。

关键词: 随机优化算法, 约束优化, 微分进化算法, 变异策略, 嵌入式系统, 软硬件划分

Abstract: Aiming at the software/hardware partitioning problem of the embedded system, this paper presents a modified Differential Evolution(DE) algorithm by employing the random mutation strategy on the foundation of hybrid DE algorithm. The modified algorithm extends the influence of the best vector and meanwhile mitigates the impact upon mutation vectors brought about by the best vector. Experimental results demonstrate that compared with the hybrid DE algorithm, the modified algorithm enjoys faster convergence speed and higher reliability, and can effectively solve the problem of hardware-software partitioning.

Key words: stochastic optimization algorithm, constrained optimization, Differential Evolution(DE) algorithm, mutation strategy, embedded system, software/hardware partitioning

中图分类号: