改进的三级遗传算法定制片上网络拓扑仿真

摘要：

针对G.Leary的3级遗传算法的遗传个体数量巨大,仿真速度慢的不足,提出了一种改进的3级遗传算法,从第1级路由器选择级数据结构,第2级节点/路由器映射级数据结构,第3级路由器/路由器映射级别数据结构来改进3级GA的拓扑结构优化技术.实验结果表明,改进算法虽然在能耗方面改进不大,仅有3.74％,但是仿真时间却有较大的减少,由309.125 s减少至254.2 s,平均提高17.4％,因此新的GA算法具有较好的实用价值.

关键词：片上网络、片上系统、网络拓扑、遗传算法

所属期刊栏目：37

分类号：TP393.03(计算技术、计算机技术)

资助基金：国家自然科学基金11247310,11505042;广东省自然科学基金2015A030313807;广州市属高校科研课题1201630601;广州番禺职业技术学院“十三五”第一批科研课题2016KJ005

在线出版日期：2018-06-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：17-21