基于自适应蚁群算法的软硬件划分

张煜东¹，吴乐南¹，韦耿¹，吴含前²，郭永亮³

1. 东南大学信息科学与工程学院2. 东南大学软件学院3. 东南大学移动通信国家重点实验室

摘 要：为了更好地解决软硬件双路划分问题,提出一种自适应蚁群算法.基本思想是:对状态转移概率与信息素挥发因子,采取自适应调节策略.保证了算法前期蚁群的随机性较大,可以充分全局搜索;算法后期蚁群的随机性降低,以使算法在较短的时间内收敛.对不同节点的控制数据流图进行仿真实验,表明在同等条件下,相对于改进模拟退火、改进禁忌搜索、改进蚁群算法以及DCG3A方法,所提出算法的命中率与收敛时间结果均更优.节点规模越大,优势尤其明显.

关键词：嵌入式系统;协同设计;软硬件划分;蚁群算法;