| 基于混合量子遗传算法的嵌入式系统软硬件协同综合算法 |
| |
| 引用本文： | 郭荣华,李斌,庄镇泉.基于混合量子遗传算法的嵌入式系统软硬件协同综合算法[J].量子电子学报,2008,25(4):443-451. |
| |
| 作者姓名： | 郭荣华 李斌 庄镇泉 |
| |
| 作者单位： | 中国科学技术大学电子科学与技术系,安徽,合肥,230027 |
| |
| 基金项目： | 国家自然科学基金，安徽省自然科学基金 |
| |
| 摘 要： | 软硬件协同综合是嵌入式系统设计中的一个重要步骤.综合利用启发式算法和演化类算法的优点提出了一种混合量子遗传算法(HQGA)来解决软硬件协同综合问题,提高了求解质量和搜索效率,降低了计算代价.实验结果表明HQGA对软硬件协同综合问题的有效性:在得到相近结果的条件下,HQGA计算时间较量子遗传算法缩短50%以上;在计算相同代数的条件下,HQGA求解质量较量子遗传算法平均提高10%以上.
|
| 关 键 词： | 量子计算 软硬件协同综合 混合量子遗传算法 遗传算法 启发式算法 |
| 收稿时间： | 2007/9/29 |
Hybrid quantum probabilistic coding genetic algorithm for hardware-software co-synthesis of embedded systems |
| |
| GUO Ronghua,LI Bin,ZHUANG Zhenquan.Hybrid quantum probabilistic coding genetic algorithm for hardware-software co-synthesis of embedded systems[J].Chinese Journal of Quantum Electronics,2008,25(4):443-451. |
| |
| Authors: | GUO Ronghua LI Bin ZHUANG Zhenquan |
| |
| Affiliation: | GUO Rong-hua LI Bin ZHUANG Zhen-quan (Department of Electronic Science , Technology,University of Science , Technology of China,Hefei 230027,China) |
| |
| Abstract: | Hardware-software HW-SW co-synthesis is a key step of future design of embedded systems which consists of two NP-complete problems.So it is a really hard and challenging task to optimiza- tion algorithms.A new hybrid evolutionary algorithm,called hybrid quantum probabilistic coding genetic algorithm (HQGA),is proposed to implement the co-synthesis of large scale multiprocessor embedded sys- tems.In HQGA,a heuristic algorithm is combined with the quantum probabilistic coding genetic algorithm (QGA) to enhanc... |
| |
| Keywords: | quantum computation hardware-software co-synthesis hybrid quantum probabilistic coding genetic algorithm genetic algorithm heuristic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
