首页 | 本学科首页   官方微博 | 高级检索  
     检索      

遗传算法求解带容量限制的最小费用流问题
引用本文:董振宁,张毕西.遗传算法求解带容量限制的最小费用流问题[J].数学的实践与认识,2007,37(2):30-36.
作者姓名:董振宁  张毕西
作者单位:广东工业大学经济管理学院,广东,广州,510520
基金项目:广东省自然科学基金;国家自然科学基金
摘    要:研究了带容量限制的带固定费用和可变费用的最小费用流问题,发现该问题是混合0-1整数规划问题,不存在多项式算法.在研究了最优解的结构后,结合最优解的结构特点为之设计了遗传算法,然后构造了一个100个节点的特殊网络,用计算机做了100例计算,验证了该算法具有很好的近似比和很快的收敛速度.

关 键 词:最小费用流  固定费用  遗传算法  物流
修稿时间:2005年12月1日

Study on Capacitated Minimum Cost Flow Problem with Genetic Algorithm
DONG Zhen-ning,ZHANG Bi-xi.Study on Capacitated Minimum Cost Flow Problem with Genetic Algorithm[J].Mathematics in Practice and Theory,2007,37(2):30-36.
Authors:DONG Zhen-ning  ZHANG Bi-xi
Abstract:The author study the minimum cost flow problem with not only fixed cost but also variable cost,and they found it be a mixed 0-1 linear program,and it does not have polynomial time algorithm.So they study the optimal solution's characters,and gave a genetic algorithm.Last,with an computer experiment they proved that the algorithm can get a rather good approximate solution and runs quickly.
Keywords:minimum cost flow problem  fixed cost  genetic algorithm  logsitics
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号