低功耗片上网络映射的遗传及蚂蚁融合算法

• 作者: 任向隆 安建峰 樊晓桠 高德远
• 来源期刊: 西安交通大学学报
• 关键词: 映射 遗传算法 蚂蚁算法 低功耗 片上网络
• 年，卷（期）: 2012,（8）
• 页码范围: 65-70
• 分类号: TP302
• 语种: 中文

摘要

针对带宽和时延约束下的低功耗片上网络映射问题,提出了基于遗传和蚂蚁算法融合的映射算法.该算法利用遗传算法的快速搜索能力,获得若干优化解,并按照这些优化解的最优顺序给蚂蚁路径赋初值,以初始化蚂蚁算法的信息素分布.然后,借助具有交叉和变异操作的蚂蚁算法,充分利用蚂蚁算法的正反馈特性,搜索低功耗映射问题的更优解.该算法具有收敛速度快、优化效果好的特点,可用于求解大规模片上网络映射问题.实验结果表明:当系统规模扩大时,该算法在搜索时间方面明显优于遗传类算法和蚂蚁类算法,如系统规模为64处理单元时,搜索速度提高率最高可达220.3％,在较快收敛的同时,还保持了较好的优化效果,与蚂蚁类算法的差别可保持在9.1％以内.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高德远	西北工业大学计算机学院	166	1045	15.0	24.0
2	樊晓桠	西北工业大学计算机学院	170	1393	17.0	29.0
3	安建峰	西北工业大学计算机学院	25	103	6.0	8.0
4	任向隆	西北工业大学计算机学院	12	86	6.0	9.0