《表2 3种算法分层处理时间对比》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于分层和强化学习的改进路径搜索算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

实验1首先验证所提DHOQL-PS算法采用双分层策略在复杂网络划分上的优越性。使用通信类型复杂网络email-Enron[15]数据集进行实验，该网络基本情况如下:网络节点数为36692，边数为183831，平均聚类系数为0.497，因为原网络边代价值未给出，此处进行一定假设，设为1～10之间的随机数。对DHOQL-PS算法与前文介绍过的HSP算法[4]、CDZ算法[5]的分层处理进行实验对比分析。DHO-QL-PS算法第一层划分选择总结点数的2%左右作为核心区域，网络划分结果见表1，3种算法的时间对比见表2。