Lukas Peters, Rüdiger Kutzner, M. Schäfer, L. Hofmann
{"title":"Ability of Black-Box Optimisation to Efficiently Perform Simulation Studies in Power Engineering","authors":"Lukas Peters, Rüdiger Kutzner, M. Schäfer, L. Hofmann","doi":"10.2478/ama-2023-0034","DOIUrl":null,"url":null,"abstract":"Abstract In this study, the potential of the so-called black-box optimisation (BBO) to increase the efficiency of simulation studies in power engineering is evaluated. Three algorithms (“Multilevel Coordinate Search” (MCS) and “Stable Noisy Optimization by Branch and Fit” (SNOBFIT) by Huyer and Neumaier and “blackbox: A Procedure for Parallel Optimization of Expensive Black-box Functions” (blackbox) by Knysh and Korkolis) are implemented in MATLAB and compared for solving two use cases: the analysis of the maximum rotational speed of a gas turbine after a load rejection and the identification of transfer function parameters by measurements. The first use case has a high computational cost, whereas the second use case is computationally cheap. For each run of the algorithms, the accuracy of the found solution and the number of simulations or function evaluations needed to determine the optimum and the overall runtime are used to identify the potential of the algorithms in comparison to currently used methods. All methods provide solutions for potential optima that are at least 99.8% accurate compared to the reference methods. The number of evaluations of the objective functions differs significantly but cannot be directly compared as only the SNOBFIT algorithm does stop when the found solution does not improve further, whereas the other algorithms use a predefined number of function evaluations. Therefore, SNOBFIT has the shortest runtime for both examples. For computationally expensive simulations, it is shown that parallelisation of the function evaluations (SNOBFIT and blackbox) and quantisation of the input variables (SNOBFIT) are essential for the algorithmic performance. For the gas turbine overspeed analysis, only SNOBFIT can compete with the reference procedure concerning the runtime. Further studies will have to investigate whether the quantisation of input variables can be applied to other algorithms and whether the BBO algorithms can outperform the reference methods for problems with a higher dimensionality.","PeriodicalId":1,"journal":{"name":"Accounts of Chemical Research","volume":null,"pages":null},"PeriodicalIF":16.4000,"publicationDate":"2023-05-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Accounts of Chemical Research","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.2478/ama-2023-0034","RegionNum":1,"RegionCategory":"化学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"CHEMISTRY, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0
Abstract
Abstract In this study, the potential of the so-called black-box optimisation (BBO) to increase the efficiency of simulation studies in power engineering is evaluated. Three algorithms (“Multilevel Coordinate Search” (MCS) and “Stable Noisy Optimization by Branch and Fit” (SNOBFIT) by Huyer and Neumaier and “blackbox: A Procedure for Parallel Optimization of Expensive Black-box Functions” (blackbox) by Knysh and Korkolis) are implemented in MATLAB and compared for solving two use cases: the analysis of the maximum rotational speed of a gas turbine after a load rejection and the identification of transfer function parameters by measurements. The first use case has a high computational cost, whereas the second use case is computationally cheap. For each run of the algorithms, the accuracy of the found solution and the number of simulations or function evaluations needed to determine the optimum and the overall runtime are used to identify the potential of the algorithms in comparison to currently used methods. All methods provide solutions for potential optima that are at least 99.8% accurate compared to the reference methods. The number of evaluations of the objective functions differs significantly but cannot be directly compared as only the SNOBFIT algorithm does stop when the found solution does not improve further, whereas the other algorithms use a predefined number of function evaluations. Therefore, SNOBFIT has the shortest runtime for both examples. For computationally expensive simulations, it is shown that parallelisation of the function evaluations (SNOBFIT and blackbox) and quantisation of the input variables (SNOBFIT) are essential for the algorithmic performance. For the gas turbine overspeed analysis, only SNOBFIT can compete with the reference procedure concerning the runtime. Further studies will have to investigate whether the quantisation of input variables can be applied to other algorithms and whether the BBO algorithms can outperform the reference methods for problems with a higher dimensionality.
摘要在本研究中,评估了所谓的黑盒优化(BBO)在提高电力工程模拟研究效率方面的潜力。在MATLAB中实现了三种算法(Huyer和Neumaier的“多级坐标搜索”(MCS)和“基于分支和拟合的稳定噪声优化”(SNOBFIT)以及Knysh和Korkolis的“blackbox:A Procedure for Parallel Optimization of Expensive Black box Functions”(blackbox)),并对解决燃气轮机最大转速分析这两个用例进行了比较在甩负荷和通过测量识别传递函数参数之后。第一个用例具有高计算成本,而第二个用例在计算上是廉价的。对于算法的每次运行,所找到的解决方案的准确性以及确定最佳和总体运行时间所需的模拟或功能评估的数量用于识别算法与当前使用的方法相比的潜力。与参考方法相比,所有方法都提供了至少99.8%准确度的潜在最优解。目标函数的评估次数显著不同,但不能直接比较,因为当找到的解决方案没有进一步改进时,只有SNOBFIT算法会停止,而其他算法使用预定义数量的函数评估。因此,对于这两个示例,SNOBFIT都具有最短的运行时间。对于计算成本高昂的模拟,表明函数评估的并行化(SNOBFIT和黑盒)和输入变量的量化(SNOBFIT)对算法性能至关重要。对于燃气轮机超速分析,只有SNOBFIT可以与有关运行时间的参考程序竞争。进一步的研究必须调查输入变量的量化是否可以应用于其他算法,以及对于更高维度的问题,BBO算法是否可以优于参考方法。
期刊介绍:
Accounts of Chemical Research presents short, concise and critical articles offering easy-to-read overviews of basic research and applications in all areas of chemistry and biochemistry. These short reviews focus on research from the author’s own laboratory and are designed to teach the reader about a research project. In addition, Accounts of Chemical Research publishes commentaries that give an informed opinion on a current research problem. Special Issues online are devoted to a single topic of unusual activity and significance.
Accounts of Chemical Research replaces the traditional article abstract with an article "Conspectus." These entries synopsize the research affording the reader a closer look at the content and significance of an article. Through this provision of a more detailed description of the article contents, the Conspectus enhances the article's discoverability by search engines and the exposure for the research.