[00272595]社区网络检测的多目标快速遗传方法
交易价格：
面议
所属行业：
分析仪器
类型：
发明专利
技术成熟度：
正在研发
专利所属地：中国
专利号：CN201610042196.X
交易方式：
技术转让
技术转让
技术入股
联系人：
南京邮电大学
进入空间
所在地：江苏南京市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
本发明公开了社区网络检测的多目标快速遗传方法，该方法用于在复杂社区网络中查找社区结构，解决了传统算法在寻优过程出现“早熟”和效率低下的问题。本发明将社区划分问题转化为多目标优化问题，首先构建社区分值和社区适应度两个目标函数，引入外部精英基因库，用于存储适应度较高的非劣解，对于外部精英基因库已经存在的重复个体，不用再重复解码，计算个体的适应度值等一系列过程，其次执行遗传变异交叉算子返回一组两个目标函数之间折衷的非支配解，经过解码生成图的邻接矩阵，从而将一个复杂社区网络分成多个独立的子网络。仿真表明，多目标快速遗传算法引入外部精英基因库的概念很大程度减小时间复杂度，提高了复杂网络检测的效率和速度。
本发明公开了社区网络检测的多目标快速遗传方法，该方法用于在复杂社区网络中查找社区结构，解决了传统算法在寻优过程出现“早熟”和效率低下的问题。本发明将社区划分问题转化为多目标优化问题，首先构建社区分值和社区适应度两个目标函数，引入外部精英基因库，用于存储适应度较高的非劣解，对于外部精英基因库已经存在的重复个体，不用再重复解码，计算个体的适应度值等一系列过程，其次执行遗传变异交叉算子返回一组两个目标函数之间折衷的非支配解，经过解码生成图的邻接矩阵，从而将一个复杂社区网络分成多个独立的子网络。仿真表明，多目标快速遗传算法引入外部精英基因库的概念很大程度减小时间复杂度，提高了复杂网络检测的效率和速度。
