一类最短路径问题蚂蚁算法求解

• 作者: 华臻 原达 李晋江 范辉
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 树图 质心 蚂蚁算法
• 年，卷（期）: 2004,（33）
• 所属期刊栏目: 学术探讨
• 页码范围: 95-97
• 页数: 3页
• 分类号: TP301.6
• 字数: 3316字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.33.029

摘要

文章提出了一最短路径问题的蚂蚁求解算法.以集煤站为例,讨论了在一个给定范围内将集煤站建在什么地方才能使总的运输费用达到最低,给出相应的数学模型.蚂蚁算法为近年来新出现的一种随机寻优算法,能够有效地求解该文所出的一类最短路径问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	范辉	山东工商学院信息与电子工程学院	36	297	10.0	16.0
2	华臻	山东工商学院信息与电子工程学院	20	92	6.0	8.0
3	原达	山东工商学院信息与电子工程学院	21	188	8.0	13.0
4	李晋江	山东工商学院信息与电子工程学院	18	134	7.0	11.0