Papers › Niching Subset Simulation

Niching Subset Simulation

6 Sep 2022arXiv:2209.02468links table onlyarchive 2025-07-28

Hugh J. Kinnear, F. A. DiazDelaO

The archive published only this paper's code-link row. Authors, date and abstract are from arXiv's metadata (CC0), read from the Kaggle arXiv metadata snapshot of 2026-09-12 where its title matched the archive's; the title is the archive's.

Subset Simulation is a Markov chain Monte Carlo method used to compute small failure probabilities in structural reliability problems. This is done by iteratively sampling from nested subsets in the input space of a performance function, i.e. a function describing the behaviour of a physical system. When the performance function has features such as multimodality or rapidly changing output, it is not uncommon for Subset Simulation to suffer from ergodicity problems. To address these problems, this paper proposes a new framework that enhances Subset Simulation with niching, a concept from the field of evolutionary multimodal optimisation. Niching subset simulation dynamically partitions the input space using support vector machines, and recursively begins anew in each set of the partition. A new niching technique, which uses community detection methods and is specifically designed for high-dimensional problems, is also introduced. It is shown that Niching Subset Simulation is robust against ergodicty problems and can also offer additional insight into the topology of challenging reliability problems.

PaperPDFCode

Code

hughkinnear/branching_subset_simulation officialmentioned in papermentioned on GitHub report

Repository list and official/mentioned flags are the archive's, frozen 2025-07-28. Reachability, where shown, is from one Syntology probe window (2026-09-16 to 2026-09-18); repositories not probed show nothing. GitHub stars are not tracked.

Code Syntology ran Syntology

Not run by Syntology. Nothing on this page verifies that the listed code works.

Results from the paper archive 2025-07-28

No leaderboard rows for this paper in the archive.

Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections