[发明专利]基于蚁群算法的自组网路径确定方法、装置、设备及介质在审
| 申请号： | 201811467107.1 | 申请日： | 2018-12-03 |
| 公开（公告）号： | CN109474973A | 公开（公告）日： | 2019-03-15 |
| 发明（设计）人： | 徐折葵;郭绍俊 | 申请（专利权）人： | 上海金卓网络科技有限公司 |
| 主分类号： | H04W40/04 | 分类号： | H04W40/04;H04W40/12;H04W40/24;H04W84/18 |
| 代理公司： | 北京品源专利代理有限公司 11332 | 代理人： | 孟金喆 |
| 地址： | 201203 上海市浦东新区自*** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例公开了一种基于蚁群算法的自组网路径确定方法、装置、设备及介质。其中，方法包括：获取从源节点到目的节点的多条路径，并获取每条路径上相邻节点之间的路径质量信息，其中，源节点和目的节点位于不同簇内；根据相邻节点之间的路径质量信息，计算前一节点到后一节点的启发因子；令M只蚂蚁从源节点出发，根据信息素浓度和启发因子确定下一节点，直至到达目的节点，M为自然数；根据M只蚂蚁经过的路径的路径质量信息，更新信息素浓度，返回执行令M只蚂蚁从源节点出发到达目的节点的步骤，直到迭代次数达到次数阈值或者大于等于预设数量的蚂蚁经过的路径相同。本发明实施例能够确定服务质量最优的路径，提高网络的服务质量。 | ||
| 搜索关键词： | 目的节点 源节点 蚂蚁 路径质量信息 路径确定 相邻节点 蚁群算法 自组网 多条路径 更新信息 因子确定 信息素 迭代 预设 返回 服务 网络 | ||
【主权项】：
1.一种基于蚁群算法的自组网路径确定方法，其特征在于，包括：获取从源节点到目的节点的多条路径，并获取每条路径上相邻节点之间的路径质量信息，其中，所述源节点和所述目的节点位于不同簇内；根据相邻节点之间的路径质量信息，计算前一节点到后一节点的启发因子；令M只蚂蚁从所述源节点出发，根据信息素浓度和所述启发因子确定下一节点，直至到达所述目的节点，M为自然数；根据M只蚂蚁经过的路径的路径质量信息，更新所述信息素浓度；返回执行令M只蚂蚁从源节点出发到达目的节点的步骤，直到迭代次数达到次数阈值或者大于等于预设数量的蚂蚁经过的路径相同。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于上海金卓网络科技有限公司，未经上海金卓网络科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811467107.1/，转载请声明来源钻瓜专利网。
