提出了一种改进的广义不均衡网络流(Out of Kilter)算法。新算法可以求解有可分凸费用的非线性网络流问题。算法将上述非线性问题转化为多个最大流问题求解,并为求解非线性可分凸费用网络流问题提出了通用的求解框架。证明了算法的最优...提出了一种改进的广义不均衡网络流(Out of Kilter)算法。新算法可以求解有可分凸费用的非线性网络流问题。算法将上述非线性问题转化为多个最大流问题求解,并为求解非线性可分凸费用网络流问题提出了通用的求解框架。证明了算法的最优性和收敛性。新算法比原算法更高效、简明,更适合求解大型和超大型的非线性可分凸费用网络流问题。用750节点和5010条弧的网络对本算法作了试算,计算结果说明算法有较高的效率。该算法已被用于三峡水火联合电力系统经济调度及电力市场中,实践证明算法是正确和有效的。展开更多
Aimed at the uncertain characteristics of discrete logistics network design,an interval hierarchical triangular uncertain OD demand model based on interval demand and network flow is presented.Under consideration of t...Aimed at the uncertain characteristics of discrete logistics network design,an interval hierarchical triangular uncertain OD demand model based on interval demand and network flow is presented.Under consideration of the system profit,the uncertain demand of logistics network is measured by interval variables and interval parameters,and an interval planning model of discrete logistics network is established.The risk coefficient and maximum constrained deviation are defined to realize the certain transformation of the model.By integrating interval algorithm and genetic algorithm,an interval hierarchical optimal genetic algorithm is proposed to solve the model.It is shown by a tested example that in the same scenario condition an interval solution[3275.3,3 603.7]can be obtained by the model and algorithm which is obviously better than the single precise optimal solution by stochastic or fuzzy algorithm,so it can be reflected that the model and algorithm have more stronger operability and the solution result has superiority to scenario decision.展开更多
文摘提出了一种改进的广义不均衡网络流(Out of Kilter)算法。新算法可以求解有可分凸费用的非线性网络流问题。算法将上述非线性问题转化为多个最大流问题求解,并为求解非线性可分凸费用网络流问题提出了通用的求解框架。证明了算法的最优性和收敛性。新算法比原算法更高效、简明,更适合求解大型和超大型的非线性可分凸费用网络流问题。用750节点和5010条弧的网络对本算法作了试算,计算结果说明算法有较高的效率。该算法已被用于三峡水火联合电力系统经济调度及电力市场中,实践证明算法是正确和有效的。
基金Project(51178061)supported by the National Natural Science Foundation of ChinaProject(2010FJ6016)supported by Hunan Provincial Science and Technology,China+1 种基金Project(12C0015)supported by Scientific Research Fund of Hunan Provincial Education Department,ChinaProject(13JJ3072)supported by Hunan Provincial Natural Science Foundation of China
文摘Aimed at the uncertain characteristics of discrete logistics network design,an interval hierarchical triangular uncertain OD demand model based on interval demand and network flow is presented.Under consideration of the system profit,the uncertain demand of logistics network is measured by interval variables and interval parameters,and an interval planning model of discrete logistics network is established.The risk coefficient and maximum constrained deviation are defined to realize the certain transformation of the model.By integrating interval algorithm and genetic algorithm,an interval hierarchical optimal genetic algorithm is proposed to solve the model.It is shown by a tested example that in the same scenario condition an interval solution[3275.3,3 603.7]can be obtained by the model and algorithm which is obviously better than the single precise optimal solution by stochastic or fuzzy algorithm,so it can be reflected that the model and algorithm have more stronger operability and the solution result has superiority to scenario decision.
