摘 要: | 准确预测社交网络中舆情消息的传播路径是公安舆情管控的一个重要研究内容,为此,提出一种基于用户行为及蚁群算法的最优路径选择算法。该算法首先能够根据用户个人背景改变信息素初始分配机制,提升算法的计算效率;其次该算法能够结合实际用户行为改进启发式函数,以此降低算法盲目搜索的概率;另外该算法从全局和局部的双重角度对信息素的更新机制进行了改进,有效的避免了算法陷入局部最优;最后该算法引入路径评价函数对最优路径进行评价和分析。实验通过和两种经典的路径寻优算法作对比,证明该算法能够结合用户行为、最短路径以及蚁群算法的优点找出最佳的消息传播路径,具有一定的针对性和创新性。
|