求解最小费用流问题的蚁群算法  被引量:6

Ant Colony Algorithm for Solving Minimum-cost Flow Problems

在线阅读下载全文

作  者:夏林林[1] 叶茂莹[1] 杨凌云[1] 牟廉明[1] 

机构地区:[1]内江师范学院数学与信息科学学院,四川内江641100

出  处:《内江师范学院学报》2010年第6期30-32,共3页Journal of Neijiang Normal University

基  金:内江师范学院大学生科研项目(09NSD-172)

摘  要:为了运用蚁群算法解决最小费用流问题,首先结合有向网络描述了最小费用流数学模型,运用从终点向始点反向计算的思想求解在最大可行流约束下的最小费用,然后给出了其具体过程.最后通过仿真实验,调整圈法和标号算法验证表明:该算法是有效可行的.In order to solve minimum-cost flow Problems with ant algorithm,firstly,the mathematic model for minimum-cost flow is described in combination with the directed network. Under the maximum feasible flow constraint,the minimum-cost is determined by applying the thought of reverse calculation starting from the end point to the starting point. Then the specific process of solving the minimum-cost flow is presented. Finally through simulation experiment,ring shifting method and labeling algorithm,the said algorithm proves to be efficient and feasible.

关 键 词:蚁群算法 最小费用流 有向网络 

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

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象