改进的拉格朗日松弛法求解机组组合问题

• 作者: 何小宇 张粒子 谢国辉
• 来源期刊: 电力系统保护与控制
• 学科: 工学
• 关键词: 机组组合 改进拉格朗日松弛法 自适应性次梯度 集结投影次梯度 动态规划
• 年，卷（期）: 2010,（17）
• 页码范围: 16-21
• 分类号: TM71
• 字数: 5195字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-3415.2010.17.004

摘要

提出了一种求解机组组合问题的改进拉格朗日松弛算法.与现有此类方法相比,此算法进行了以下三个方面改进:基于启发式排序法得到较优的拉格朗日乘子初值;改进了动态规划求解单机问题时的累计费用以获得更优的机组启停决策;采用自适应性次梯度法结合集结投影次梯度法的联合优化策略加快算法收敛速度.10机到100机的6个算例表明,自适应性次梯度法和集结投影次梯度法的联合优化策略更易跳出其单一策略时的振荡现象,从而加快收敛.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张粒子	华北电力大学电气工程学院	230	6044	41.0	67.0
2	谢国辉	华北电力大学电气工程学院	13	279	9.0	13.0
3	何小宇	华北电力大学电气工程学院	1	67	1.0	1.0