求解含风电场机组组合问题的透视割平面邻域搜索算法

摘要：

提出一种求解含风电场机组组合(Unit Commitment,UC)问题的透视割平面邻域搜索(Perspective CutNeighborhood Search,PC-NS)算法.基于PC建立了含风电场UC问题的混合整数线性规划模型.以不考虑误差场景UC问题的最优解为中心构造邻域,在此邻域内搜索以获得含风电场UC问题的可行解.以此可行解为中心构造邻域,在此邻域内搜索以获得含风电场UC问题高质量的次优解.最后进行数值仿真,结果表明,所提算法能有效求解含风电场UC问题.和其他方法相比,PC-NS算法获得了更好的次优解,而且用时大大减少.

关键词：风电场、机组组合问题、透视割平面、邻域搜索

所属期刊栏目：45

分类号：O24;TP3

资助基金：国家自然科学基金项目71201049,51407037This work is supported by National Natural Science Foundation of China 71201049 and 51407037

在线出版日期：2017-10-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：26-31