中国电机工程学报
中國電機工程學報
중국전궤공정학보
ZHONGGUO DIANJI GONGCHENG XUEBAO
2004年
7期
59-63
,共5页
电力工程%网络流算法%非线性优化%不均衡网络流算法%电力系统优化路径%电力市场
電力工程%網絡流算法%非線性優化%不均衡網絡流算法%電力繫統優化路徑%電力市場
전력공정%망락류산법%비선성우화%불균형망락류산법%전력계통우화로경%전력시장
提出了一种改进的广义不均衡网络流(Out of Kilter)算法.新算法可以求解有可分凸费用的非线性网络流问题.算法将上述非线性问题转化为多个最大流问题求解,并为求解非线性可分凸费用网络流问题提出了通用的求解框架.证明了算法的最优性和收敛性.新算法比原算法更高效、简明,更适合求解大型和超大型的非线性可分凸费用网络流问题.用750节点和5010条弧的网络对本算法作了试算,计算结果说明算法有较高的效率.该算法已被用于三峡水火联合电力系统经济调度及电力市场中,实践证明算法是正确和有效的.
提齣瞭一種改進的廣義不均衡網絡流(Out of Kilter)算法.新算法可以求解有可分凸費用的非線性網絡流問題.算法將上述非線性問題轉化為多箇最大流問題求解,併為求解非線性可分凸費用網絡流問題提齣瞭通用的求解框架.證明瞭算法的最優性和收斂性.新算法比原算法更高效、簡明,更適閤求解大型和超大型的非線性可分凸費用網絡流問題.用750節點和5010條弧的網絡對本算法作瞭試算,計算結果說明算法有較高的效率.該算法已被用于三峽水火聯閤電力繫統經濟調度及電力市場中,實踐證明算法是正確和有效的.
제출료일충개진적엄의불균형망락류(Out of Kilter)산법.신산법가이구해유가분철비용적비선성망락류문제.산법장상술비선성문제전화위다개최대류문제구해,병위구해비선성가분철비용망락류문제제출료통용적구해광가.증명료산법적최우성화수렴성.신산법비원산법경고효、간명,경괄합구해대형화초대형적비선성가분철비용망락류문제.용750절점화5010조호적망락대본산법작료시산,계산결과설명산법유교고적효솔.해산법이피용우삼협수화연합전력계통경제조도급전력시장중,실천증명산법시정학화유효적.