遗传算法求解带容量限制的最小费用流问题

遗传算法求解带容量限制的最小费用流问题

研究了带容量限制的带固定费用和可变费用的最小费用流问题,发现该问题是混合0-1整数规划问题,不存在多项式算法.在研究了最优解的结构后,结合最优解的结构特点为之设计了遗传算法,然后构造了一个100个节点的特殊网络,用计算机做了100例计算,验证了该算法具有很好的近似比和很快的收敛速度.

作 者： 董振宁 张毕西 DONG Zhen-ning ZHANG Bi-xi   作者单位： 广东工业大学经济管理学院,广东,广州,510520  刊 名： 数学的实践与认识  ISTIC PKU 英文刊名： MATHEMATICS IN PRACTICE AND THEORY  年，卷(期)： 2007 37(2)  分类号： O1  关键词： 最小费用流   固定费用   遗传算法   物流  

【遗传算法求解带容量限制的最小费用流问题】相关文章：

什么是存储容量11-18

什么是标准内存容量07-24

U盘缩水还原真实容量的方法07-29

顾春芳计算：感知容量教案04-25

限制性和非限制性定语从句05-04

年龄的限制 The Limitation of Age01-16

不要限制你的心作文07-22

限制协议范本11-11

西电东送与水电装机容量选择论文03-25

基于遗传算法的地下水位动态预测双线性模型09-08