必经点约束型最短路径问题的研究

• 作者: 李强 王艳愉
• 来源期刊: 信息技术与网络安全
• 学科: 工学
• 关键词: 最短路径 蚁群算法 必经点约束
• 年，卷（期）: 2017,（22）
• 所属期刊栏目: 软件与算法
• 页码范围: 26-29
• 页数: 4页
• 分类号: TP18
• 字数: 3486字
• 语种: 中文
• DOI: 10.19358/j.issn.1674-7720.2017.22.008

摘要

为了解决网络路由中带有必经点约束的网络拓扑中最优路径的问题,提出了采用改进的蚁群算法和Dijkstra算法对最优路径进行规划.首先,针对含有必经点约束的问题,在信息素初始化时增加在必经点上的信息素.其次,为了能够更好地找到最优解,采用了狼群分配算法进行信息素更新,提高了收敛速度,并且采用了Dijkstra算法对蚂蚁找到的最优路径进行二次优化.最后,分别用不同节点和必经点规模的网络进行实验,并与基本的蚁群算法进行了比较,证明了改进蚁群算法的正确性和高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李强	杭州电子科技大学计算机学院	27	167	7.0	12.0
2	王艳愉	杭州电子科技大学计算机学院	1	2	1.0	1.0