遗传算法求解带容量限制的最小费用流问题
研究了带容量限制的带固定费用和可变费用的最小费用流问题,发现该问题是混合0-1整数规划问题,不存在多项式算法.在研究了最优解的结构后,结合最优解的结构特点为之设计了遗传算法,然后构造了一个100个节点的特殊网络,用计算机做了100例计算,验证了该算法具有很好的近似比和很快的收敛速度.
作 者: 董振宁 张毕西 DONG Zhen-ning ZHANG Bi-xi 作者单位: 广东工业大学经济管理学院,广东,广州,510520 刊 名: 数学的实践与认识 ISTIC PKU 英文刊名: MATHEMATICS IN PRACTICE AND THEORY 年,卷(期): 2007 37(2) 分类号: O1 关键词: 最小费用流 固定费用 遗传算法 物流