摘要
提出了一种改进的广义不均衡网络流(Out of Kilter)算法。新算法可以求解有可分凸费用的非线性网络流问题。算法将上述非线性问题转化为多个最大流问题求解,并为求解非线性可分凸费用网络流问题提出了通用的求解框架。证明了算法的最优性和收敛性。新算法比原算法更高效、简明,更适合求解大型和超大型的非线性可分凸费用网络流问题。用750节点和5010条弧的网络对本算法作了试算,计算结果说明算法有较高的效率。该算法已被用于三峡水火联合电力系统经济调度及电力市场中,实践证明算法是正确和有效的。
Based on Generalized Out of Kilter Algorithm, a new algorithm that is capable of solving Nonlinear Network Flow Problem with Convex Separable Costs (NNFPCSC), is presented. This algorithm translates the process of solving NNFPCSC into solving of many maximum flow problems, and provides a general frame for solving NNFPCSC. Also, its optimality and convergence is proved. Compared with the original one, this algorithm has higher calculation speed and suitability for solving large or super scale NNFPCSC. Tests with networks of more than 700 nodes and 5000 arcs have been performed and their Results shown the high efficiency of the algorithm. The algorithm has been applied to Optimal Dispatching of Three Gorges Hydro-thermal Power System and electricity markets. The successful application has demonstrated that the algorithm is valid and efficient.
出处
《中国电机工程学报》
EI
CSCD
北大核心
2004年第7期59-63,共5页
Proceedings of the CSEE
关键词
电力系统规划
非线性优化
广义不均衡网络流算法
电网
Electric power engineering
Network flow algorithm
Non-linear optimization
Out of kilter algorithm
Power system optimal dispatch
Electricity Markets
