蚁群算法在网络最大流问题中的应用

• 作者: 管海娃 谢民 高利新
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蚁群算法 网络最大流问题 标号算法 有向网络
• 年，卷（期）: 2008,（22）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 113-115,128
• 页数: 4页
• 分类号: TP18
• 字数: 4384字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.22.034

摘要

网络最大流问题是一个经典组合优化问题,是计算机科学和运筹学的重要内容.根据蚁群算法的特点,将网络最大流问题进行相应地转化,然后利用蚁群算法进行求解.仿真结果表明,该算法能方便快捷地解决最大滚问题,是行之有效的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢民	温州大学运筹与控制研究所	3	46	2.0	3.0
2	高利新	温州大学运筹与控制研究所	7	49	2.0	7.0
3	管海娃	温州大学运筹与控制研究所	2	7	1.0	2.0