典型文献
从NP-Hard到多项式时间算法的大规模机组组合近似线性规划:双重凸包模型
文献摘要：
机组组合优化是电力系统经济运行的核心模型之一,通常以成本最小为目标函数,满足电力系统运行的物理约束和安全约束.从数学模型上讲,机组组合为混合整数规划问题,其本质是一个NP-hard问题.随着系统规模的增加,整数变量随之增加,其计算复杂度也会急剧增加.为了克服"维数灾"的挑战,该文基于单机组凸包理论将单机组凸包扩展到多机系统,建立考虑安全约束的大规模机组组合问题的凸包模型,即双重凸包模型.进而,设计双重凸包嵌入多机组机组组合的策略和多项式时间内的可行解构造方法,解决了机组对不同凸包的适应性问题和多机组凸包松弛性引起的最优解非0-1解问题.双重凸包模型将混合整数规划近似转化为线性规划,无需任何整数变量,实现机组组合求解复杂度从NP-hard到多项式时间的重要突破,适用于大规模电力系统机组组合模型.多个省级实际电力系统的仿真证明所提方法计算效率比纯混合整数规划提高1～2个数量级.
文献关键词：
机组组合;凸包;混合整数规划;动态规划
中图分类号：
作者姓名：
曲明;丁涛;李立;迟方德;贺元康;陈天恩;王凤宇
作者机构：
电力设备电气绝缘国家重点实验室(西安交通大学电气工程学院),陕西省 西安市 710049;国网陕西省电力公司,陕西省 西安市 710048;国家电网公司西北分部,陕西省 西安市 710048;新墨西哥州立大学电气与计算机工程,美国 新墨西哥州 拉斯克鲁塞斯 88003
文献出处：
引用格式：
[1]曲明;丁涛;李立;迟方德;贺元康;陈天恩;王凤宇-.从NP-Hard到多项式时间算法的大规模机组组合近似线性规划:双重凸包模型)[J].中国电机工程学报,2022(09):3261-3275,中插13
A类：
B类：
NP,Hard,多项式时间算法,线性规划,凸包,组合优化,电力系统经济运行,常以,电力系统运行,物理约束,安全约束,混合整数规划,整数规划问题,其本质,hard,计算复杂度,维数灾,单机,多机系统,机组组合问题,多机组,构造方法,适应性问题,松弛,最优解,大规模电力系统,组合模型,计算效率,效率比,数量级,动态规划
AB值：
0.283192
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
