基于蚁群算法的最长圈快速检测方法、系统及存储介质
公开
摘要

本发明涉及复杂网络分析技术领域,具体为一种基于蚁群算法的最长圈快速检测方法、系统及存储介质,其中方法包括:对无向图进行预处理和图约简策略以约简图的规模,再利用结合蚁群算法的PD‑LS搜索策略以提高搜索效率;其中预处理后会将无向图分割为若干个连通分量,从而获得连通分量集;图约简策略包括短边删除策略和连通分量删除策略;结合蚁群算法的PD‑LS搜索策略,通过改变深度优先算法的结束条件,在有限时间内使得每次局部扰动能得到一个更长的圈,蚁群算法进行搜索时,通过不断强化蚁群之前搜索到的圈中边的信息素,引领种群往更优的方向发展。本方案减少了时间开销,且不依赖图的特性,有更强的普适性,能快速准确的寻找到最长圈。

基本信息
专利标题 :
基于蚁群算法的最长圈快速检测方法、系统及存储介质
专利标题(英):
暂无
公开(公告)号 :
CN114299135A
申请号 :
CN202111653171.0
公开(公告)日 :
2022-04-08
申请日 :
2021-12-30
授权号 :
暂无
授权日 :
暂无
发明人 :
江依澄郭平
申请人 :
重庆大学
申请人地址 :
重庆市沙坪坝区沙正街174号
代理机构 :
重庆强大凯创专利代理事务所(普通合伙)
代理人 :
蒙捷
优先权 :
CN202111653171.0
主分类号 :
G06T7/62
IPC分类号 :
G06T7/62  G06T7/11  G06T7/187  G06N3/00  
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06T
一般的图像数据处理或产生
G06T7/10
分割;边缘检测
G06T7/60
图形属性的分析
G06T7/62
面积、周长、直径或体积
法律状态
2022-04-08 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332