基于粒子群算法的二维片上网络自适应路由方法

摘要

本发明公开了一种基于粒子群算法的二维片上网络自适应路由方法，在网络中将源节点到目的节点的路径编码为粒子，将所有可能的路径编码作为粒子的搜索空间，每个粒子有位置和速度两个属性；路由开始时，源节点向目的节点按照确定性路由进行数据传输，选择N条有效路径作为初始种群粒子；粒子群算法迭代时，每个粒子的适应度值由该粒子所包含路径节点的延迟和节点的数据吞吐量决定，找出当前粒子种群中适应度最好的值，同时记录各粒子的历史最好适应度值，更新各粒子的位置和速度变量；迭代完成后，历史最好适应度值的粒子的位置即为最优的路由路径。该方法可以动态的调节数据包在网络中的传输路径，在降低网络延迟的同时使得整个网络负载均衡。