-
公开(公告)号：CN105740952A
公开(公告)日：2016-07-06
申请号：CN201610042196.X
申请日：2016-01-22
Applicant: 南京邮电大学
IPC: G06N3/12
CPC classification number: G06N3/12
Abstract: 本发明公开了社区网络检测的多目标快速遗传方法，该方法用于在复杂社区网络中查找社区结构，解决了传统算法在寻优过程出现“早熟”和效率低下的问题。本发明将社区划分问题转化为多目标优化问题，首先构建社区分值和社区适应度两个目标函数，引入外部精英基因库，用于存储适应度较高的非劣解，对于外部精英基因库已经存在的重复个体，不用再重复解码，计算个体的适应度值等一系列过程，其次执行遗传变异交叉算子返回一组两个目标函数之间折衷的非支配解，经过解码生成图的邻接矩阵，从而将一个复杂社区网络分成多个独立的子网络。仿真表明，多目标快速遗传算法引入外部精英基因库的概念很大程度减小时间复杂度，提高了复杂网络检测的效率和速度。
Search Results
1
records
(took 0.021 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
