排序方式: 共有1条查询结果,搜索用时 15 毫秒
1
1.
遗传算法求解带容量限制的最小费用流问题 总被引:1,自引:0,他引:1
研究了带容量限制的带固定费用和可变费用的最小费用流问题,发现该问题是混合0-1整数规划问题,不存在多项式算法.在研究了最优解的结构后,结合最优解的结构特点为之设计了遗传算法,然后构造了一个100个节点的特殊网络,用计算机做了100例计算,验证了该算法具有很好的近似比和很快的收敛速度. 相似文献
1