题名: | 蚁群算法在最小极大流问题中的应用 |
正文语种: | 中文 |
作者: | 熊德国;李颖 |
关键词: | 蚁群算法;网络流;最大流;最小极大流;优化解 |
摘要: | 针对最小极大流网络优化问题,采用一个已知定理将最小极大流问题化为线性优化问题的方法,并结合蚁群算法的网络性,进行算法设计研究,以解决最小极大流问题。数值实验表明,所提出的结合蚁群算法的新算法对该问题有较好的实用性。 |
期刊名称: | 武汉理工大学学报(信息与管理工程版) |
出版年: | 2010 |
期: | 06 |
页码: | 882-885,888 |