{"title":"Genetic algorithm-based selection of optimal Monte Carlo simulations","authors":"Francesco Strati , Luca G. Trussoni","doi":"10.1016/j.cor.2024.106958","DOIUrl":null,"url":null,"abstract":"<div><div>The aim of this work is to propose the use of a genetic algorithm to solve the problem of the optimal subsampling of Monte Carlo simulations to obtain desired statistical properties. It is designed to optimally select the best <span><math><mi>m</mi></math></span> Monte Carlo simulations from a larger pool of <span><math><mrow><mi>N</mi><mo>></mo><mi>m</mi></mrow></math></span> simulations. The concept of an “optimal selection” is defined through a target metric, in this work the first and second moments of the distribution, from the set of <span><math><mi>N</mi></math></span> simulations, to which the subset of <span><math><mi>m</mi></math></span> simulations should closely converge. The implementation employs an objective function, allowing the algorithm to balance computational efficiency and optimization performance, achieving fast and precise selection of the <span><math><mi>m</mi></math></span> simulations.</div></div>","PeriodicalId":10542,"journal":{"name":"Computers & Operations Research","volume":"176 ","pages":"Article 106958"},"PeriodicalIF":4.1000,"publicationDate":"2024-12-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computers & Operations Research","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0305054824004301","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0
Abstract
The aim of this work is to propose the use of a genetic algorithm to solve the problem of the optimal subsampling of Monte Carlo simulations to obtain desired statistical properties. It is designed to optimally select the best Monte Carlo simulations from a larger pool of simulations. The concept of an “optimal selection” is defined through a target metric, in this work the first and second moments of the distribution, from the set of simulations, to which the subset of simulations should closely converge. The implementation employs an objective function, allowing the algorithm to balance computational efficiency and optimization performance, achieving fast and precise selection of the simulations.
期刊介绍:
Operations research and computers meet in a large number of scientific fields, many of which are of vital current concern to our troubled society. These include, among others, ecology, transportation, safety, reliability, urban planning, economics, inventory control, investment strategy and logistics (including reverse logistics). Computers & Operations Research provides an international forum for the application of computers and operations research techniques to problems in these and related fields.