实现多约束QoS路由选择的优化方法及装置

    公开(公告)号:CN102158417A

    公开(公告)日:2011-08-17

    申请号:CN201110129535.5

    申请日:2011-05-19

    Abstract: 本发明公开了一种实现多约束路由选择的优化方法及装置,所述方法为:根据预测模型信息获取当前网络的拓扑结构及链路参数;根据所确定的拓扑结构及链路参数建立相应的多约束QoS路由模型,并构造惩罚函数将多约束条件转化,建立对路径进行评价的适应度函数;利用深度优先搜索法获得初始可行路径,初始化粒子群;计算各粒子适应度值,并找出各粒子邻居的最优适应度值;利用GA-PSO算法从初始可行路径开始进行迭代求解,并进行自然选择与变异操作;最后找出满足条件的适应值最优的路径,实现多约束条件下的最优路由选择,按找到的路由执行。

Patent Agency Ranking