摘要
针对Soc系统软硬件划分问题,将量子算法应用于Soc系统的软硬件划分过程,提出一种基于量子免疫原理的软硬件划分算法。该算法引入基于免疫原理的群体多样性保持策略,在量子算法优化过程中尽可能保持群体的多样性,避免早熟现象。并利用量子旋转门进行量子更新,保证抗体群朝着优秀方向进化,有效克服了量子遗传算法容易陷入局部最优的缺点。仿真实验表明,该算法有效地解决了软硬件划分问题,不但具有较强的搜索和跳出局部最优的能力,而且有效提高了解的精度,获得了更合理的软硬件划分结果。
Soc hardware and software for the partition problem,the quantum algorithm is applied to divide the process of Soc hardware and software systems,a hardware and software based on immune theory of quantum distribution algorithm.The algorithm based on immune principle the introduction of diversity preservation strategy of the group,the quantum algorithm to optimize the process of population diversity as far as possible,to avoid premature convergence.And the revolving door to quantum quantum updated to ensure good direction towards the evolution of antibody population,effectively overcome the quantum genetic algorithm vulnerable to the shortcomings of local optimum.Simulation results show that the proposed solution to the hardware and software partitioning problem,not only high and out of local optimum search ability,and can improve the understanding of the accuracy obtained more reasonable results of the hardware and software division.
出处
《廊坊师范学院学报（自然科学版）》
2010年第6期23-26,共4页
Journal of Langfang Normal University(Natural Science Edition)
关键词
软硬件划分
量子进化算法
SOC系统
免疫原理
hardware-software partitioning
quantum evolutionary algorithm
Soc system
immune mechanism
