基于谱聚类改进交叉的复杂网络社区发现方法
- 专利权人:
- 北京工业大学
- 发明人:
- 杨新武,杨丽军
- 申请号：
- CN201510760290.4
- 公开号：
- CN105303450A
- 申请日:
- 2015.11.09
- 申请国别(地区):
- 中国
- 年份:
- 2016
- 代理人:
- 沈波
- 摘要：
- 基于谱聚类改进交叉的复杂网络社区发现方法，采用可以在任意形状的样本空间上聚类等优点的谱聚类对种群中的个体进行了划分，在交叉操作时选取不同划分中的个体进行遗传操作，从而增加种群多样性，避免陷入局部最优；相似个体虽不能有效地增加种群多样性，但可有效地维持个体的优良性状，保持种群的进化方向，因此在进行不同划分个体间遗传操作的同时同一划分中的个体也进行遗传操作，选取两种方式产生的个体中最优的两个个体为子代个体。两种方式的交叉操作同时进行避免算法陷入局部最优和收敛速度过慢，调节收敛速度和寻找最优解之间的平衡。
- 来源网站：
- 中国工程科技知识中心
