科创中国
基于多目标遗传算法改进的动态网络社区检测方法及系统
发布时间: 2023-11-07
基本信息
合作方式：
技术服务
成果类型：
发明专利
行业领域：
电子信息技术
成果介绍
本发明提供了一种基于多目标遗传算法改进的动态网络社区检测方法及系统，用于检测具有时间平滑度的社区，改进了传统的多目标遗传算法，在多目标遗传算法中加入精英移民策略以提高初始种群的质量，加入基于贪婪的局部搜索策略以提高算法的局部搜索能力，解决了传统多目标遗传算法初始种群的质量不高、局部搜索能力不足的的问题。同时，在传统遗传算法的基础上，本发明加入的精英个体移民和局部搜索的方法提升了算法的准确性和收敛速度。
成果亮点
一种基于多目标遗传算法改进的动态网络社区检测方法，其特征在于，所述方法包括，加入精英移民策略以提高初始种群的质量，所述加入精英移民策略的种群初始化操作步骤包括：
判断当前的网络是否为第一个时刻的网络快照；
将上一时刻保留的精英种群加入到当前时刻的初始种群；
对加入种群的精英个体进行修正，修改无效基因为新的有效基因；
采用随机的方法生成一个新个体，并加入种群；
判断当前种群个体数量是否达到预定规模。
团队介绍
中国科学院深圳先进技术研究院提升了粤港地区及我国先进制造业和现代服务业的自主创新能力，推动我国自主知识产权新工业的建立，成为国际一流的工业研究院。 深圳先进院目前已初步构建了以科研为主的集科研、教育、产业、资本为一体的微型协同创新生AC态系统，由九个研究平台，国科大深圳先进技术学院，多个特色产业育成基地、多支产业发展基金、多个具有独立法人资质的新型专业科研机构等组成。开展先进技术研究，促进科技发展。信息、电子、通讯技术研究新材料、新能源技术研究高性能计算、自动化、精密机械研究生物医学与医疗仪器研究相关学历教育、博士后培养与学术交流。
成果资料
下载app