中文

求解含阀点效应的动态经济调度问题的混合MILP与IPM方法

最优化与控制 2018-06-13 v1

摘要

含阀点效应的动态经济调度(DED-VPE)是一个非凸且不可微的优化问题,难以高效求解。本文提出一种混合整数线性规划(MILP)与内点法(IPM)相结合的方法,记为MILP-IPM,用于求解此类DED-VPE问题,其中还包含了复杂的输电损耗。由于DED-VPE的不可微特性,经典的基于导数的优化方法不再适用。借助模型重构,推导出一个可直接由IPM求解的可微非线性规划(NLP)形式。然而,若采用IPM单步求解DED-VPE,由于其非凸性和多局部极小值特性,优化很容易陷入较差的局部最优解。为寻求更优解,需要采用MILP方法求解不含输电损耗的DED-VPE,为IPM提供一个良好的初始点以提高解的质量。仿真结果证明了所提出的MILP-IPM方法在求解DED-VPE问题中的有效性和优越性。

关键词

引用

@article{arxiv.1703.03685,
  title  = {A Hybrid MILP and IPM for Dynamic Economic Dispatch with Valve Point Effect},
  author = {Shanshan Pan and Jinbao Jian and Linfeng Yang},
  journal= {arXiv preprint arXiv:1703.03685},
  year   = {2018}
}