基于优化遗传算法改进软硬件划分效率的技术实现方法

摘要

一种基于优化遗传算法改进软硬件划分效率的技术实现方法，含有模块间的紧密性度量、层次结群算法和遗传算法加速等步骤。其特征在于它依次包含如下步骤：先通过数据输入预处理，创造性引入模块间的紧密性度量的概念，通过紧密性度量再利用层次结群算法将最初的划分图生成层次结点树，通过这种预处理之后，利用混合粒度的遗传算法，可以得到细粒度的划分结果，同时具有粗粒度的划分效率。初始个体生成后通过本发明引入的选择策略来对交配算子变异算子保存最佳个体，最后经由判敛规则，若不收敛则返回重新进行策略选择。发明的紧密性度量原则的技术方法在软硬件划分的准确度及粒度划分的自动化程度优于一般的遗传算法，并且在运行处理时间上要少。优化了层次结点树的构成，使得软硬件划分的执行效率得以提高。