[发明专利]一种多图融合方法

摘要

本发明公开了一种多图融合方法，其通过接收一组图作为被融合图，对这组被融合图进行预处理，将其中的每一个被融合图转化为一个节点具有类型、边具有类型、边具有方向的被融合图，作为后继处理活动的输入，采用随机方式生成一组多图融合方案，作为初始父代种群，对于初始父代种群中的多图融合方案，计算多图融合方案的信息熵，多图融合方案的信息熵形成多图融合方案的适应度，对于两个待交叉的多图融合方案，选取两者之间的一条最短编辑路径上的某个点作为这两个融合方案的一个交叉结果，实现同时对多个图进行融合，并提高多图的融合质量。

主权项

1.一种多图融合方法，其特征在于，包括如下步骤：/nS0，接收一组图作为被融合图；/nS1，对一组被融合图进行预处理，将其中的每一个图转化为一个节点具有类型、边具有类型、边具有方向的被融合图，作为后继处理活动的输入；/nS2，采用随机方式生成一组多图融合方案，作为父代种群的初始值；/nS3，对于父代种群中的多图融合方案，计算多图融合方案的信息熵；/nS4，将父代种群中每一个多图融合方案的信息熵转化为多图融合方案的适应度；/nS5，检查父代种群中是否存在信息熵为零的多图融合方案，如果存在这样的多图融合方案，则返回该多图融合方案，并终止当前多图融合过程；/nS6，检查当前的多图融合过程是否满足终止条件，如果满足终止条件，则返回当前父代种群中适应度最高的多图融合方案，并终止当前多图融合过程；/nS7，在父代种群中，把所有多图融合方案按适应度从大到小的顺序排列，选择适应度排名靠前的若干多图融合方案，并将这些多图融合方案放入子代种群中；/nS8，基于融合方案的适应度，从父代种群中确定一组待交叉的多图融合方案对；/nS9，对于每一对待交叉的多图融合方案，选取两者之间的一条最短编辑路径上的某个点作为这两个融合方案的一个交叉结果，然后把这个交叉结果放入子代种群中；/nS10，当所有待交叉的多图融合方案对都完成交叉后，把父代种群清空后再把子代种群中的所有多图融合方案加入初始父代种群中，然后把子代种群清空，然后跳转至S3。/n