一种基于分治进化算法的大型图数据库查询方法

作者：陈伟能; 李子星; 龚月姣; 郭晓琦

来源：2021-12-10, 中国, ZL202111511009.5.

本发明公开了一种基于分治进化算法的大型图数据库查询方法,该方法包括以下步骤：1)随机初始化整个粒子种群中的每个粒子；2)找出种群中最优粒子；3)将查询图分解为互斥的子查询图,使用重叠分解策略将每个子查询图的范围向外延伸；4)对每个子查询图进行映射；5)对每个子查询图的映射后得到的子解进行补全,计算补全后子解的适应度；6)更新种群中的最优粒子,如果当前找到的子解的适应度比最优粒子要好,则将最优粒子设置为当前解；7)若所有子图都以完成优化,则进入步骤8),否则转到步骤4),优化对下一个子图；8)为每个子图之间的重叠节点构建若干个竞争节点；9)结束迭代,如果达到终止条件,则结束,否则回到步骤4)。

• 单位
  华南理工大学