[发明专利]一种基于蚁群混沌遗传算法的片上网络映射方法

摘要

一种基于蚁群混沌遗传算法的片上网络映射方法，以标准蚁群算法为基础，同时引入遗传算法，对每只蚂蚁的参数采用实数编码，并以该编码为遗传算法中的染色体，在每一轮迭代中使用遗传算法对编码过的蚁群算法参数进行调整。在算法运行过程中，本发明还对算法中每一轮循环的结果进行监测，如果监测到算法陷入局部最优解，则通过引入混沌模型的方法加大遗传算法的突变概率，进而再通过遗传算法修改蚁群算法参数。本发明可以有效提高算法对解空间的搜索能力，避免其停滞于局部最优解，对于大规模片上网络映射问题的求解有着良好的实用价值和广泛的应用前景。

主权项

一种基于蚁群混沌遗传算法的片上网络映射方法，其特征是通过蚁群混沌遗传算法将各IP核分配到片上网络NoC中各资源节点上，实现片上网络映射，所述蚁群混沌遗传算法为：以标准蚁群算法为基础，对每只蚂蚁的参数采用实数编码，并以该编码为遗传算法中的染色体，在蚁群算法每一轮迭代中使用遗传算法对编码过的蚁群算法参数进行调整，即通过遗传算法中的选择及交叉操作对染色体进行调整，更新蚁群算法的参数；同时，对每一轮迭代的结果进行监测，如果监测到蚁群算法陷入局部最优解，则引入混沌模型加大遗传算法的突变概率，进而再通过遗传算法修改蚁群算法参数，直至蚁群算法的最优解满足实际系统芯片设计需要，即NoC的功耗和延时最低，迭代结束，根据最优解完成片上网络映射，所述监测到算法陷入局部最优解是指算法本轮最优解和上一轮最优解相等。