基于改进ε-约束与采样确定性转化的电力系统日前调度机会约束模型快速求解技术

在可再生能源大规模接入电力系统的背景下,首先建立考虑风电和光伏发电出力不确定的多能源电力系统日前调度机会约束规划模型。为了借助商用求解器对所建大规模调度模型进行快速求解,重点针对多目标问题与机会约束条件的处理进行研究。在多目标优化问题的处理上,从改善Pareto解的分布特性角度对现有ε-约束法进行了改进,将多目标优化问题转化为含参数的一系列单目标优化问题,通过改变参数的取值,得到多目标优化的Pareto前沿集。针对机会约束条件,提出基于采样的机会约束条件确定性转化方法,将机会约束条件转化为多个混合整数约束条件。根据模型优化变量与随机变量可分离的特性,又对转化模型做进一步简化处理,大大降低机会约束模型的计算时间,实现模型的快速求解。最后基于实际系统的算例验证所提方法的有效性。

多目标优化问题近似解的一类标量化方法

【目的】研究多目标优化问题近似解的一类标量化方法。【方法】利用Ehrgott和Ruzika提出的多目标优化问题的标量化模型。【结果】建立了基于co-radiant集定义的(C,ε)-近似解和改进集定义的E-近似解的一些标量化结果,并提出了一些例子对主要结果进行了解释。【结论】所得结果为设计求解多目标优化问题近似解的最优算法提供理论与方法基础。