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

2012-04-29 00:44:03任向隆安建峰高德远樊晓桠
西安交通大学学报 2012年8期
关键词:融合优化

任向隆 安建峰 高德远 樊晓桠

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


登录APP查看全文

猜你喜欢
融合优化
超限高层建筑结构设计与优化思考
房地产导刊(2022年5期)2022-06-01 06:20:14
村企党建联建融合共赢
今日农业(2021年19期)2022-01-12 06:16:36
融合菜
民用建筑防烟排烟设计优化探讨
关于优化消防安全告知承诺的一些思考
一道优化题的几何解法
从创新出发,与高考数列相遇、融合
由“形”启“数”优化运算——以2021年解析几何高考题为例
宽窄融合便携箱IPFS500
《融合》
现代出版(2020年3期)2020-06-20 07:10:34