广义不均衡网络流的改进算法及其应用

• 作者: 何光宇 郭家春 陈雪青
• 来源期刊: 中国电机工程学报
• 学科: 数学
• 关键词: 电力工程 网络流算法 非线性优化 不均衡网络流算法 电力系统优化路径 电力市场
• 年，卷（期）: 2004,（7）
• 所属期刊栏目: 电力工程
• 页码范围: 59-63
• 页数: 5页
• 分类号: O22
• 字数: 4940字
• 语种: 中文
• DOI: 10.3321/j.issn:0258-8013.2004.07.011

摘要

提出了一种改进的广义不均衡网络流(Out of Kilter)算法.新算法可以求解有可分凸费用的非线性网络流问题.算法将上述非线性问题转化为多个最大流问题求解,并为求解非线性可分凸费用网络流问题提出了通用的求解框架.证明了算法的最优性和收敛性.新算法比原算法更高效、简明,更适合求解大型和超大型的非线性可分凸费用网络流问题.用750节点和5010条弧的网络对本算法作了试算,计算结果说明算法有较高的效率.该算法已被用于三峡水火联合电力系统经济调度及电力市场中,实践证明算法是正确和有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何光宇	清华大学电机工程系	78	1861	25.0	40.0
2	陈雪青	清华大学电机工程系	31	720	17.0	26.0
3	郭家春	清华大学电机工程系	8	223	8.0	8.0