|
|||||
|
|
| 基于改进的Benders分解与透视割平面的机组组合算法 | |
| 引用本文： | 郑海艳,简金宝,全 然,杨林峰. 基于改进的Benders分解与透视割平面的机组组合算法[J]. 电力自动化设备, 2015, 35(1): 133-138 |
| 作者姓名： | 郑海艳 简金宝 全 然 杨林峰 |
| 作者单位： | 1. 广西大学数字与信息科学学院,广西南宁,530004 2. 玉林师范学院数学与信息科学学院,广西玉林,537000 3. 河南工业大学理学院,河南郑州,450001 4. 广西大学计算机与电子信息学院,广西南宁,530004 |
| 基金项目： | 国家自然科学基金资助项目，广西自然科学基金资助项目，广西研究生教育创新计划资助项目(2007105930808D05)Project supported by the National Natural Science Foundation of China，the Natural Science Foundation of Guangxi Province，the Innovation Project of Guangxi Graduate Education |
| 摘 要： | 经典的Benders分解法(BDM)将问题分解为主问题与子问题2个简单的形式进行求解,由于主问题是一个混合整数问题,其求解是BDM中最费时的部分。基于改进的BDM与透视割平面(PC),提出一种求解火电机组组合(UC)问题的新算法。首先结合覆盖不等式提出改进的松弛型BDM;然后借助于PC和线性化技术建立UC问题的近似混合整数线性规划(MILP)模型;最后利用松弛型BDM求解该模型。包含10~1000台机组的多个系统24时段的测试结果以及与其他方法的比较说明所提算法是有效的。 |
| 关 键 词： | 机组组合 透视割平面 混合整数线性规划 Benders分解 覆盖不等式 模型 优化 |
Unit commitment algorithm based on improved Benders decomposition and perspective cut |
|
| ZHENG Haiyan,JIAN Jinbao,QUAN Ran and YANG Linfeng. Unit commitment algorithm based on improved Benders decomposition and perspective cut[J]. Electric Power Automation Equipment, 2015, 35(1): 133-138 | |
| Authors: | ZHENG Haiyan JIAN Jinbao QUAN Ran YANG Linfeng |
| Affiliation: | ZHENG Haiyan;JIAN Jinbao;QUAN Ran;YANG Linfeng;College of Mathematics and Information Science ,Guangxi University;College of Mathematics and Information Science ,Yulin Normal University;College of Science,Henan University of Technology;College of Computer Electronics and Information ,Guangxi University; |
| Abstract: | |
| Keywords: | unit commitment perspective cut mixed integer linear programming Benders decomposition cover inequality models optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《电力自动化设备》浏览原始摘要信息 | |
| 点击此处可从《电力自动化设备》下载全文 | |
