求解机组组合问题的改进混合整数二次规划算法

• 作者: 张粒子 王楠 谢国辉
• 来源期刊: 电力系统自动化
• 学科: 工学
• 关键词: 机组组合 混合整数二次规划 拉格朗日松弛
• 年，卷（期）: 2010,（15）
• 页码范围: 28-32
• 分类号: TM7
• 字数: 3929字
• 语种: 中文

摘要

混合整数二次规划(MIQP)算法求解机组组合问题具有全局优化能力,但是针对大规模优化问题,其计算速度和计算精度将受影响.文中提出了求解机组组合问题的改进MIQP算法.该算法的核心思想是引入了松弛和解耦2种改进策略.通过求解松弛整数变量的二次规划模型,首先获得机组组合的下界空间,然后再通过拉格朗日解耦算法获得机组组合的上界空间,进而在上下界确定的寻优空间内采用MIQP算法进行再优化.不同测试算例表明,改进的MIQP算法快速且有效,可以降低优化问题的复杂度,显著减少计算时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王楠	华北电力大学电气与电子工程学院	42	1104	18.0	33.0
2	张粒子	华北电力大学电气与电子工程学院	230	6044	41.0	67.0
3	谢国辉	华北电力大学电气与电子工程学院	13	279	9.0	13.0