蚁群算法在最小极大流问题中的应用

• 作者: 李颖 熊德国
• 来源期刊: 武汉理工大学学报（信息与管理工程版）
• 学科: 工学
• 关键词: 蚁群算法 网络流 最大流 最小极大流 优化解
• 年，卷（期）: 2010,（6）
• 页码范围: 882-885,888
• 分类号: TP393
• 字数: 3164字
• 语种: 中文
• DOI: 10.3963/j.issn.1007-144X.2010.06.006

摘要

针对最小极大流网络优化问题,采用一个已知定理将最小极大流问题化为线性优化问题的方法,并结合蚁群算法的网络性,进行算法设计研究,以解决最小极大流问题.数值实验表明,所提出的结合蚁群算法的新算法对该问题有较好的实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊德国	河南理工大学能源科学与工程学院	13	231	6.0	13.0
2	李颖	河南理工大学能源科学与工程学院	1	2	1.0	1.0