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

Ant algorithm applied in maximum-flow problem of networks

作　　者：谢民[1] 高利新[1] 管海娃[1] 

机构地区：[1]温州大学运筹与控制研究所,浙江温州325000

出　　处：《计算机工程与应用》2008年第22期113-115,128,共4页Computer Engineering and Applications

基　　金：国家自然科学基金No.60674071;浙江省高校中青年学科带头人资助项目~~

摘　　要：网络最大流问题是一个经典组合优化问题,是计算机科学和运筹学的重要内容。根据蚁群算法的特点,将网络最大流问题进行相应地转化,然后利用蚁群算法进行求解。仿真结果表明,该算法能方便快捷地解决最大流问题,是行之有效的方法。The maximum-flow problem of networks is a classical combinational optimization problem,which is an important element of computer science and operations research.Based on the characteristic of ant algorithm,transform the maximum-flow problem of networks correspondingly,and using the ant algorithm to solve.Simulation results show that the algorithm,which can efficiently solve maximum-flow problem of networks in a relatively short time,is effective.

关 键 词：蚁群算法 网络最大流问题 标号算法 有向网络 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]