基于分组遗传算法的链路预测方法
- 专利权人:
- 西安电子科技大学
- 发明人:
- 吴建设,焦李成,王芳,马晶晶,马文萍,李阳阳,于昕
- 申请号:
- CN201410081745.5
- 公开号:
- CN103905246B
- 申请日:
- 2014.03.06
- 申请国别(地区):
- 中国
- 年份:
- 2017
- 代理人:
- 李东京
- 摘要:
- 本发明公开了一种基于分组遗传算法的链路预测方法,主要解决现有技术预测精度低的问题。其实现步骤为:读入观测网络,初始化相关参数;随机产生分组遗传算法的初始种群;计算种群中每个个体的目标函数;对种群进行交叉和变异,生成新的种群,并替换原始种群;控制循环条件,得到不同分辨率下的社区划分方法;计算网络中未连接的边之间的连接概率值,并计算并输出算法的预测精度AUC的值。
- 来源网站:
- 中国工程科技知识中心