机组组合问题的两阶段优化算法

• 作者: 张粒子 王楠 葛晓琳
• 来源期刊: 中国电力
• 学科: 工学
• 关键词: 电力系统 机组组合 拉格朗日 微分进化 对偶间隙
• 年，卷（期）: 2010,（4）
• 页码范围: 14-18
• 分类号: TM732
• 字数: 4144字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-9649.2010.04.004

摘要

针对电力系统机组组合问题(UC)高维、非凸、非线性的特点,提出了一种两阶段优化方法(LR-DE).利用拉格朗日松弛算法(LR)对UC问题进行解耦,将多机优化问题转化为单机优化问题的重复计算,使模型简化,利用动态规划法和次梯度法求出对偶解对应的拉格朗日乘子;根据对偶解信息设定拉格朗日乘子更新空间,并利用微分进化算法(DE)进行搜索,全面考虑所有约束条件,不断缩小对偶间隙,求出最优的机组组合状态.算例分析表明,该算法优化效果好,搜索能力强,能较好解决大规模机组组合优化问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王楠	华北电力大学电气与电子工程学院	42	1104	18.0	33.0
2	张粒子	华北电力大学电气与电子工程学院	230	6044	41.0	67.0
3	葛晓琳	华北电力大学电气与电子工程学院	9	116	7.0	9.0