一种用于网状传输系统构建的蚁群算法实现方法和装置

基本信息

申请号 CN202110332375.8 申请日 -
公开(公告)号 CN113068224A 公开(公告)日 2021-07-02
申请公布号 CN113068224A 申请公布日 2021-07-02
分类号 H04W28/08;H04W40/02;H04W40/24;G06N3/00 分类 电通信技术;
发明人 石纪科;王培军 申请(专利权)人 武汉光网信息技术有限公司
代理机构 深圳市六加知识产权代理有限公司 代理人 江晓苏
地址 430000 湖北省武汉市东湖高新技术开发区高新四路6号
法律状态 -

摘要

摘要 本发明涉及通信网络传输系统技术领域,提供了一种用于网状传输系统构建的蚁群算法实现方法和装置。方法包括在蚁群算法的信息素更新过程中,信息素增量为一次迭代中获取的路径的总长度和路径中每一段链路长度的函数,且在一次迭代内蚁群前进过程中,蚂蚁每到达一个节点,便对刚经过的路径做信息素更新,更新增量随路径的长度逐渐降低,而本次迭代获取到最佳路径的蚂蚁所走过的路径将在本迭代循环结束后额外获得指定的信息素增量,以保证最佳路径能够在接下来的迭代循环中获取更多的选择概率,从而最终获得最优解。本发明提升了规划和构建传输系统的准确率。