[发明专利]一种优化路由的方法和装置有效
申请号: | 200810211528.8 | 申请日: | 2008-09-17 |
公开(公告)号: | CN101677289A | 公开(公告)日: | 2010-03-24 |
发明(设计)人: | 董育宁;张晖;庄宏成 | 申请(专利权)人: | 华为技术有限公司;南京邮电大学 |
主分类号: | H04L12/56 | 分类号: | H04L12/56;H04L12/28 |
代理公司: | 北京集佳知识产权代理有限公司 | 代理人: | 逯长明 |
地址: | 518129广东省*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 优化 路由 方法 装置 | ||
1.一种优化路由的方法,其特征在于,包括:
在第一网络源节点放置至少两个蚂蚁;
记录每只蚂蚁到达第一网络边界网关的第一路径,以及记录该蚂蚁从所 述第一网络边界网关到达第二网络目的节点的第二路径,得到每只蚂蚁经过 的路径;
计算每只蚂蚁经过的第一路径和第二路径的目标值,将所述第一路径的 目标值乘以补偿因子后与所述第二路径的目标值相加或者将所述第二路径的 目标值乘以补偿因子后与所述第一路径的目标值相加,得到每只蚂蚁经过的 路径的目标值;
比较所述每只蚂蚁经过的路径的目标值是否得到改进,如果是,则更新 所述每只蚂蚁经过的路径的目标值为最大目标值,保存所述最大目标值对应 的由第一路径和第二路径组成的路径,所述最大目标值的路径即为最优路径。
2.根据权利要求1所述的方法,其特征在于,所述方法之前还包括:
将第一网络到第二网络的任意一条链路的信息素设置为相同的常数;
计算第一网络到第二网络的任意一条链路的启发因子;
所述记录每只蚂蚁到达第一网络边界网关的第一路径具体为:
第一网络源节点对每只蚂蚁产生一个随机数,所述随机数服从0到1之间 的均匀分布;
若判断所述随机数小于等于预先设定的阈值,则选择和所述第一网络源 节点构成链路、并使所述链路的信息素和启发因子的联合值最大的节点作为 下一跳节点;
所述下一跳节点对其上的每只蚂蚁执行上述步骤选择下一跳节点,直到 所述下一跳节点为第一网络边界网关为止,记录蚂蚁经过的所有节点组成的 第一路径。
3.根据权利要求1所述的方法,其特征在于,所述记录每只蚂蚁到达第 一网络边界网关的第一路径包括:
第一网络源节点对其上的每只蚂蚁产生一个随机数,所述随机数服从0到 1之间的均匀分布;
若判断所述随机数大于预先设定的阈值,则第一网络源节点对该蚂蚁产 生另一随机数,所述另一随机数满足0到1之间、均值为0.5、方差为1的高斯概 率分布;
将下一跳节点集合中的各节点按概率大小由小到大进行排列;
将0到1区间按概率的排列顺序平均分配给下一跳节点集合中的各节点;
根据产生的高斯概率分布的另一随机数落入的区间选择对应的节点作为 下一跳节点;
所述下一跳节点对其上的每只蚂蚁执行上述步骤选择下一跳节点,直到 所述下一跳节点为第一网络边界网关为止,记录蚂蚁经过的所有节点组成的 第一路径。
4.根据权利要求1所述的方法,其特征在于,所述方法之前还包括:
将第一网络到第二网络的任意一条链路的信息素设置为相同的常数;
计算第一网络到第二网络的任意一条链路的启发因子;
所述记录蚂蚁从所述第一网络边界网关到达第二网络目的节点的第二路 径具体为:
第一网络边界网关对其上的每只蚂蚁产生一个随机数,所述随机数服从0 到1之间的均匀分布;
若判断所述随机数小于等于预先设定的阈值,则选择和所述第一网络边 界网关构成链路、并使所述链路的信息素和启发因子的联合值最大的节点作 为下一跳节点;
所述下一跳节点对其上的每只蚂蚁执行上述步骤选择下一跳节点,直到 所述下一跳节点为第二网络的目的节点为止,记录蚂蚁经过的所有节点组成 的第二路径。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司;南京邮电大学,未经华为技术有限公司;南京邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200810211528.8/1.html,转载请声明来源钻瓜专利网。
- 上一篇:电动汽车用动力电池盒
- 下一篇:电池盖组件