检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
作 者:夏林林[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[自动化与计算机技术—控制理论与控制工程]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.33