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

Application of Modified Differential Evolution Algorithm in Software/Hardware Partitioning

作　　者：黎杰[1] 祝吾杰[1] 胡丽媛[1] 

机构地区：[1]合肥工业大学计算机与信息学院,合肥230009

出　　处：《计算机工程》2012年第16期284-286,290,共4页Computer Engineering

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

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]