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

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

【技术实现步骤摘要】

【技术保护点】
1.一种实现多约束路由选择的优化算法实现方法,其特征在于,包括:根据预测模型得出信息,确定当前网络的拓扑结构及链路参数;根据所确定的拓扑结构及链路参数建立多约束QoS路由选择模型;根据所确定的多约束QoS路由选择模型建立相应的路由选择指标,路由选择指标由建立的适应值函数值表示;引入遗传算法及粒子群算法,并对其进行改进,提出GA-PSO优化算法;利用深度优先搜索法找到初始可行路径,GA-PSO算法从初始可行路径开始进行迭代求解,找出满足条件的适应值最优的路径,实现多约束条件下的最优路由选择。

【技术特征摘要】

【专利技术属性】
技术研发人员:崔鸿雁蔡云龙刘韵洁陈建亚李建陈智彬谢明智冯辰
申请(专利权)人:北京邮电大学
类型:发明
国别省市:11

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1