摘要
复杂网络中的链接预测已经在物理学和计算机科学界引起了越来越多的关注.链接预测算法可用于提取缺失信息、识别虚假交互、评估网络演化机制等.本文全面总结和分析了链接预测的应用以及主要方法,包括基于相似度、基于机器学习、基于矩阵运算和基于概率模型的方法等.此外,还介绍了在特定网络上的链接预测问题以及关于链接预测结果的评价指标,最后讨论了链接预测未来的研究方向和挑战.
In steelmaking-continuous casting production processes,cranes are often not in place on time,which may lead to delay in the implementation of the production equipment scheduling plan so that it becomes unrealizable.First,based on a steelmaking plant of Baosteel in China,we establish a crane scheduling model with constraints of production equipment scheduling plan.Second,we propose a heuristic algorithm to solve the crane interference problem,and we use the fuzzy comprehensive evaluation method to evaluate the results of crane scheduling plan.Finally,we develop a scheduling software system and verify the effectiveness of the proposed method by an industrial example.
作者
刘维
陈崚
LIU Wei;CHEN Ling(College of Information Engineering,Yangzhou University,Yangzhou 225127,China)
出处
《信息与控制》
CSCD
北大核心
2020年第1期1-23,共23页
Information and Control
基金
国家自然科学基金资助项目(61702441,61772454,61379066)
江苏省自然科学基金资助项目(BK20160428).
关键词
链接预测
复杂网络
相似性度量
机器学习
link prediction
complex network
similarity metric
machine learning
作者简介
通信作者:刘维(1982-),女,博士,副教授,研究领域为复杂网络分析,生物信息学,人工智能yzliuwei@126.com;陈崚(1951-),男,本科,教授,研究领域为复杂网络分析,算法优化,人工智能。
