Genetic algorithm-based selection of optimal Monte Carlo simulations

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 m Monte Carlo simulations from a larger pool of N > m 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 N simulations, to which the subset of m 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 m simulations. • Novel Genetic Algorithm for Monte Carlo Subsampling : Introduces a genetic algorithm designed to optimally select a subset of Monte Carlo simulations, preserving key statistical properties such as mean and variance. • Efficiency in Simulation : The algorithm reduces computational time significantly by selecting a small, optimized subsample from a large pool of simulations, without compromising statistical accuracy. • Applications to Stochastic Processes : The approach is extended to various stochastic processes, including driftless Brownian motion, geometric Brownian motion, and the Ornstein–Uhlenbeck process, showcasing its flexibility. • Extension to Higher-Order Moments : The paper introduces an extension to optimize not just the first two moments (mean and variance), but also skewness and kurtosis, further improving the performance in financial simulations.

Authors

Publication Details

Journal
Computers & Operations Research
Published
2024-12-20
DOI
https://doi.org/10.1016/j.cor.2024.106958
Citations
6
Primary Topic
Simulation Techniques and Applications
Type
article
Field-Weighted Citation Impact
2.94
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Genetic algorithm-based selection of optimal Monte Carlo simulations

Luca G. Trussoni, Francesco Strati
6 citations
Computers & Operations Research
Simulation Techniques and Applications
2.94
article

Genetic algorithm-based selection of optimal Monte Carlo simulations

Luca G. Trussoni, Francesco Strati
article en
6 citations

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 m Monte Carlo simulations from a larger pool of N > m 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 N simulations, to which the subset of m 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 m simulations. • Novel Genetic Algorithm for Monte Carlo Subsampling : Introduces a genetic algorithm designed to optimally select a subset of Monte Carlo simulations, preserving key statistical properties such as mean and variance. • Efficiency in Simulation : The algorithm reduces computational time significantly by selecting a small, optimized subsample from a large pool of simulations, without compromising statistical accuracy. • Applications to Stochastic Processes : The approach is extended to various stochastic processes, including driftless Brownian motion, geometric Brownian motion, and the Ornstein–Uhlenbeck process, showcasing its flexibility. • Extension to Higher-Order Moments : The paper introduces an extension to optimize not just the first two moments (mean and variance), but also skewness and kurtosis, further improving the performance in financial simulations.

Computers & Operations ResearchVol. 176
Openalex Percentile: Top 8%
Simulation Techniques and Applications
2.94
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Genetic algorithm-based selection of optimal Monte Carlo simulations — Luca G. Trussoni, Francesco Strati · Computers & Operations Research (2024) | TGRS Research Map | TGRS