基于混合量子遗传算法的嵌入式系统软硬件协同综合算法

摘要：

软硬件协同综合是嵌入式系统设计中的一个重要步骤.综合利用启发式算法和演化类算法的优点提出了一种混合量子遗传算法(HQGA)来解决软硬件协同综合问题,提高了求解质量和搜索效率,降低了计算代价.实验结果表明HQGA对软硬件协同综合问题的有效性:在得到相近结果的条件下,HQGA计算时间较量子遗传算法缩短50%以上;在计算相同代数的条件下,HQGA求解质量较量子遗传算法平均提高10%以上.

关键词：量子计算、软硬件协同综合、混合量子遗传算法、遗传算法、启发式算法

所属期刊栏目：25

分类号：O413;TP38(理论物理学)

资助基金：国家自然科学基金60572012,60401015;安徽省自然科学基金050420201

在线出版日期：2008-09-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：443-451