混合量子遗传算法在软硬件协同综合中的应用研究

Application Research on Mix Quantum Genetic Algorithm in Software and Hardware Coordination Synthesis

针对多处理器嵌入式系统,结合拟Newton算法,提出了混合量子遗传算法(MQGA)在系统设计中的解决方案,并引入了模拟退火技术。实验结果表明,MQGA能有效解决软硬件划分问题,提高了求解质量和算法的收敛速度,降低了计算代价,保证了算法的自适应性和全局最优性。

Against multi-processor embedded system, combined quasi-Newton algorithms, mix quantum genetic algorithm （MQGA） is pro- posed in system design＇s solution, simulation annealing technology is introduced. The experimental result indicated that MQGA could effective solve software and hardware division question, improving solution quality and algorithm convergence rate, reduced computation price, guaranteeing algorithm auto-adapted and global optimal.