[发明专利]基于蚁群算法的自组网路径确定方法、装置、设备及介质在审
申请号: | 201811467107.1 | 申请日: | 2018-12-03 |
公开(公告)号: | CN109474973A | 公开(公告)日: | 2019-03-15 |
发明(设计)人: | 徐折葵;郭绍俊 | 申请(专利权)人: | 上海金卓网络科技有限公司 |
主分类号: | H04W40/04 | 分类号: | H04W40/04;H04W40/12;H04W40/24;H04W84/18 |
代理公司: | 北京品源专利代理有限公司 11332 | 代理人: | 孟金喆 |
地址: | 201203 上海市浦东新区自*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 目的节点 源节点 蚂蚁 路径质量信息 路径确定 相邻节点 蚁群算法 自组网 多条路径 更新信息 因子确定 信息素 迭代 预设 返回 服务 网络 | ||
1.一种基于蚁群算法的自组网路径确定方法,其特征在于,包括:
获取从源节点到目的节点的多条路径,并获取每条路径上相邻节点之间的路径质量信息,其中,所述源节点和所述目的节点位于不同簇内;
根据相邻节点之间的路径质量信息,计算前一节点到后一节点的启发因子;
令M只蚂蚁从所述源节点出发,根据信息素浓度和所述启发因子确定下一节点,直至到达所述目的节点,M为自然数;
根据M只蚂蚁经过的路径的路径质量信息,更新所述信息素浓度;
返回执行令M只蚂蚁从源节点出发到达目的节点的步骤,直到迭代次数达到次数阈值或者大于等于预设数量的蚂蚁经过的路径相同。
2.根据权利要求1所述的方法,其特征在于,所述根据相邻两节点之间的路径质量信息,计算前一节点到后一节点的启发因子,包括:
根据公式计算前一节点i到后一节点j的启发因子ηij;
其中,i是当前节点的节点号,j是下一节点的节点号,ωij是第i节点与第j节点之间的路径质量信息,ωMIN是路径质量信息的最小值,ωMAX是路径质量信息的最大值。
3.根据权利要求1所述的方法,其特征在于,所述根据信息素浓度和所述启发因子确定下一节点,包括:
根据信息素浓度和所述启发因子,计算各下一节点的转移概率;
对各下一节点的转移概率采用轮盘赌算法,确定所述下一节点。
4.根据权利要求3所述的方法,其特征在于,所述根据信息素浓度和所述启发因子,计算各下一节点的转移概率,包括:
根据公式计算t时刻,第k只蚂蚁从第i节点向第j节点的转移概率
其中,
其中,i是当前节点的节点号,j是下一节点的节点号,Cij(t)为t时刻,第i节点与第j节点之间的信息素浓度,ηij(t)为t时刻,第i节点到第j节点的启发因子,Cis(t)为t时刻,第i节点与第s节点之间的信息素浓度,ηis(t)为t时刻,第i节点到第s节点的启发因子,Jk(i)为第k只蚂蚁在第i节点时,允许选择的下一节点的节点号集合,为第i节点的相邻节点的节点号集合,Tabuk为第k只蚂蚁已经经过的节点的节点号集合,α为信息素浓度的相对重要系数,β为启发因子的相对重要系数。
5.根据权利要求1所述的方法,其特征在于,所述根据M只蚂蚁经过的路径的路径质量信息,更新所述信息素浓度,包括:
根据M只蚂蚁经过的路径的路径质量信息,得到M只蚂蚁在本次迭代中增加的信息素浓度;
根据M只蚂蚁在本次迭代中增加的信息素浓度和信息素浓度的挥发度,更新所述信息素浓度。
6.根据权利要求5所述的方法,其特征在于,所述根据M只蚂蚁在本次迭代中增加的信息素浓度和信息素浓度的挥发度,更新所述信息素浓度,包括:
根据公式更新t时刻,第i节点与第j节点之间的信息素浓度Cij(t);
其中,
其中,θ为信息素浓度的挥发度,Cij(t-1)为t-1时刻,第i节点与第j节点之间的信息素浓度,为本次迭代中增加的信息素浓度,Q为正数,Lk为第k只蚂蚁在本次迭代中经过路径的路径质量信息。
7.根据权利要求1-6任一项所述的方法,其特征在于,所述获取从源节点到目的节点的多条路径,并获取每条路径上相邻两节点之间的路径质量信息,包括:
通过源节点向目的节点广播请求包,所述请求包在广播过程中收集路径信息以及路径上相邻节点之间的路径质量信息;
从源节点获取目的节点根据所述请求包返回的回应包,所述回应包包括多个请求包中的多条路径的信息以及每条路径上相邻节点之间的路径质量信息。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海金卓网络科技有限公司,未经上海金卓网络科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811467107.1/1.html,转载请声明来源钻瓜专利网。