电能系统的启发式优化:用于解比较的改进算法
Heuristic Optimization of Electrical Energy Systems: Refined Metrics to Compare the Solutions
摘要:
许多优化问题存在多个局部最优解,其中存在全局最优解。针对这些问题,人们提出了各种启发式优化方法。比较这些求解器的结果需要定义合适的度量。在电能系统文献中,仍然使用简单的度量,例如获得的最佳值、平均值、中值或解的标准差。然而,与这些指标进行的比较是相当薄弱的,在这些基础上,某种程度上不受控制的启发式求解器的扩散正在发生。本文讨论了理解这种扩散的原因的总体问题,显示了一个概念方案,表明如何评估最佳求解器可能会导致新的求解器的无限制定。此外,本文展示了如何使用定义的更精细的度量来比较优化结果,与适当的基准的定义相关联,可以使求解器之间的比较更加鲁棒。所提出的指标是基于一阶随机优势的概念,并定义的情况下,其中:(i)全局最优解可以找到(用于测试目的);和(ii)可能的解决方案的数量是如此之大,实际上它不能保证全局最优已被发现。说明性的例子提供了一个典型的问题,在电能系统领域-配电网重构所得到的概念性结果对于比较其它优化问题的结果是普遍有效的。
英文摘要:
Many optimization problems admit a number of local optima, among which there is the global optimum. For these problems, various heuristic optimization methods have been proposed. Comparing the results of these solvers requires the definition of suitable metrics. In the electrical energy systems literature, simple metrics such as best value obtained, the mean value, the median or the standard deviation of the solutions are still used. However, the comparisons carried out with these metrics are rather weak, and on these bases a somehow uncontrolled proliferation of heuristic solvers is taking place. This paper addresses the overall issue of understanding the reasons of this proliferation, showing a conceptual scheme that indicates how the assessment of the best solver may result in the unlimited formulation of new solvers. Moreover, this paper shows how the use of more refined metrics defined to compare the optimization result, associated with the definition of appropriate benchmarks, may make the comparisons among the solvers more robust. The proposed metrics are based on the concept of first-order stochastic dominance and are defined for the cases in which: (i) the globally optimal solution can be found (for testing purposes); and (ii) the number of possible solutions is so large that practically it cannot be guaranteed that the global optimum has been found. Illustrative examples are provided for a typical problem in the electrical energy systems area-distribution network reconfiguration. The conceptual results obtained are generally valid to compare the results of other optimization problems.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。