-
公开(公告)号:CN116934628A
公开(公告)日:2023-10-24
申请号:CN202310965421.7
申请日:2023-08-02
Applicant: 暨南大学
Abstract: 本申请涉及基于大规模协同遗传算法的残片复原方法及存储介质,该方法包括:识别多个碎片图像对应的边缘点集,基于对应的边缘点集,确定碎片图像的边缘相似度;根据边缘相似度,对多个碎片图像进行分组,得到多个第一碎片图像分组,基于第一碎片图像分组的目标信息进行Prufer编码,生成基因编码序列;基于预设的遗传算法,对多个基因编码序列进行遗传进化处理,得到每个第一碎片图像分组所对应的第一生成树,利用预设的大规模协同算法对多个第一生成树进行合并,得到第一全局树;根据第一全局树的每个第二生成树的第一适应度,对多个第二生成树进行遗传进化操作更新,生成目标全局树,基于目标全局树对应的目标拼接树,对碎片图像进行拼接。