电力系统启发式优化：比较解的精细化指标

许多优化问题存在若干局部最优解，其中之一是全局最优解。针对这些问题，人们提出了各种启发式优化方法。比较这些求解器的结果需要定义合适的指标。在电力能源系统文献中，仍在使用诸如所获得的最佳值、均值、中位数或解的标准差等简单指标。然而，用这些指标进行的比较相当薄弱，并且在此基础上正发生某种失控的启发式求解器增殖。本文探讨这一增殖现象的整体成因，给出一个概念性方案，说明对最佳求解器的评估如何导致新求解器的无限度提出。此外，本文展示了使用为比较优化结果而定义的更精细指标，配合适当基准的定义，如何使求解器间的比较更为稳健。所提指标基于一阶随机占优概念，并针对以下情形定义：(i) 可找到全局最优解(用于测试目的)；以及 (ii) 可能解的数量极大，实际上无法保证已找到全局最优解。给出了电力系统领域典型问题——配电网重构的示例。所得概念性结果普遍适用于比较其他优化问题的结果。