公开(公告)号：CN114281397A

公开(公告)日：2022-04-05

申请号：CN202111239407.6

申请日：2021-10-25

Applicant: 中国矿业大学

Inventor： 姚香娟 ,  赵倩 ,  巩敦卫 ,  柏先涛 ,  杨梦怡 ,  王思民 ,  孙思雨 ,  庄璇

IPC: G06F8/70 ,  G06N3/12 ,  G06K9/62

Abstract: 本发明公布了基于分解多目标遗传算法的软件生态系统社区检测方法。目前提出的多目标社区检测算法中，分解多目标遗传算法为该问题提出了一个高效的新思路。但是，算法局部搜索能力较差，应用于社区划分问题也需要多角度考虑具体的软件生态系统的社区结构特征。基于此，本章针对具体特征提出节点归属度函数作为社区检测问题模型的目标函数，并利用基于节点归属度函数的标签传播算法进行编码初始化，为算法提供一个高效的初始解。在此基础上，具体分析改进个体混合交叉策略，并融合模拟退火算子以提高算法的局部进化能力。

公开(公告)号：CN114281397B

公开(公告)日：2024-10-15

申请号：CN202111239407.6

申请日：2021-10-25

Applicant: 中国矿业大学

Inventor： 姚香娟 ,  赵倩 ,  巩敦卫 ,  柏先涛 ,  杨梦怡 ,  王思民 ,  孙思雨 ,  庄璇

IPC: G06F8/70 ,  G06N3/126 ,  G06F18/24

Abstract: 本发明公布了基于分解多目标遗传算法的软件生态系统社区检测方法。目前提出的多目标社区检测算法中，分解多目标遗传算法为该问题提出了一个高效的新思路。但是，算法局部搜索能力较差，应用于社区划分问题也需要多角度考虑具体的软件生态系统的社区结构特征。基于此，本章针对具体特征提出节点归属度函数作为社区检测问题模型的目标函数，并利用基于节点归属度函数的标签传播算法进行编码初始化，为算法提供一个高效的初始解。在此基础上，具体分析改进个体混合交叉策略，并融合模拟退火算子以提高算法的局部进化能力。