您的位置：
首页
>
农业专利
>
详情页
社区网络检测的多目标快速遗传方法
- 专利权人:
- 南京邮电大学
- 发明人:
- 周井泉,陈灵刚,周春霞,姚莹
- 申请号：
- CN201610042196.X
- 公开号：
- CN105740952A
- 申请日:
- 2016.01.22
- 申请国别(地区):
- 中国
- 年份:
- 2016
- 代理人:
- 汪旭东
- 摘要：
- 本发明公开了社区网络检测的多目标快速遗传方法，该方法用于在复杂社区网络中查找社区结构，解决了传统算法在寻优过程出现“早熟”和效率低下的问题。本发明将社区划分问题转化为多目标优化问题，首先构建社区分值和社区适应度两个目标函数，引入外部精英基因库，用于存储适应度较高的非劣解，对于外部精英基因库已经存在的重复个体，不用再重复解码，计算个体的适应度值等一系列过程，其次执行遗传变异交叉算子返回一组两个目标函数之间折衷的非支配解，经过解码生成图的邻接矩阵，从而将一个复杂社区网络分成多个独立的子网络。仿真表明，多目标快速遗传算法引入外部精英基因库的概念很大程度减小时间复杂度，提高了复杂网络检测的效率和速度。
- 来源网站：
- 中国工程科技知识中心
- 来源网址：
- http://www.ckcest.cn/home/
