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
Heuristic optimization of electrical energy systems: Refined metrics to compare the solutions / Chicco, G.; Mazza, A.. - In: SUSTAINABLE ENERGY, GRIDS AND NETWORKS. - ISSN 2352-4677. - ELETTRONICO. - 17(2019), p. 100197.
Titolo: | Heuristic optimization of electrical energy systems: Refined metrics to compare the solutions |
Autori: | |
Data di pubblicazione: | 2019 |
Rivista: | |
Digital Object Identifier (DOI): | http://dx.doi.org/10.1016/j.segan.2019.100197 |
Appare nelle tipologie: | 1.1 Articolo in rivista |
File in questo prodotto:
File | Descrizione | Tipologia | Licenza | |
---|---|---|---|---|
1-s2.0-S2352467718302431-main(1).pdf | 2a Post-print versione editoriale / Version of Record | Non Pubblico - Accesso privato/ristretto | Administrator Richiedi una copia | |
PostPrintHeuristics_SEGAN19.pdf | Post print autori | 2. Post-print / Author's Accepted Manuscript | ![]() | Embargo: 15/02/2021 Richiedi una copia |
http://hdl.handle.net/11583/2847199