paper-with-me

홈 › Papers

Rare-Event Sampling Analysis Uncovers the Fitness Landscape of the Genetic Code

2022-10-18 · Yuji Omachi, Nen Saito, Chikara Furusawa

The genetic code refers to a rule that maps 64 codons to 20 amino acids. Nearly all organisms, with few exceptions, share the same genetic code, the standard genetic code (SGC). While it remains unclear why this universal code has arisen and been maintained during evolution, it may have been preserved under selection pressure. Theoretical studies comparing the SGC and numerically created hypothetical random genetic codes have suggested that the SGC has been subject to strong selection pressure for being robust against translation errors. However, these prior studies have searched for random genetic codes in only a small subspace of the possible code space due to limitations in computation time. Thus, how the genetic code has evolved, and the characteristics of the genetic code fitness landscape, remain unclear. By applying multicanonical Monte Carlo, an efficient rare-event sampling method, we efficiently sampled random codes from a much broader random ensemble of genetic codes than in previous studies, estimating that only one out of every $10^{20}$ random codes is more robust than the SGC. This estimate is significantly smaller than the previous estimate, one in a million. We also characterized the fitness landscape of the genetic code that has four major fitness peaks, one of which includes the SGC. Furthermore, genetic algorithm analysis revealed that evolution under such a multi-peaked fitness landscape could be strongly biased toward a narrow peak, in an evolutionary path-dependent manner.

📄 PDF Abstract BibTeX arXiv:2210.09666

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Scalable Safety-Critical Policy Evaluation with Accelerated Rare Event Sampling

2021-06-19 · Mengdi Xu, Peide Huang, Fengpei Li, Jiacheng Zhu 외

Evaluating rare but high-stakes events is one of the main challenges in obtaining reliable reinforcement learning policies, especially in large or infinite state/action spaces where limited scalability dictates a prohibi…

Efficient Sampling and Sensitivity Analysis of Rare Transient Instability Events via Subset Simulation

2025-03-04 · Jingyu Liu, Xiaoting Wang, Xiaozhe Wang

Assessing the risk of low-probability high-impact transient instability (TI) events is crucial for ensuring robust and stable power system operation under high uncertainty. However, direct Monte Carlo (DMC) simulation fo…

Sensitivity

A Flow-Based Generative Model for Rare-Event Simulation

2023-05-13 · Lachlan Gibson, Marcus Hoerger, Dirk Kroese

Solving decision problems in complex, stochastic environments is often achieved by estimating the expected outcome of decisions via Monte Carlo sampling. However, sampling may overlook rare, but important events, which c…

Decision Making

Uncovering Load-Altering Attacks Against N-1 Secure Power Grids: A Rare-Event Sampling Approach

2023-07-17 · Maldon Patrice Goodridge, Subhash Lakshminarayana, Alessandro Zocca

Load-altering attacks targetting a large number of IoT-based high-wattage devices (e.g., smart electric vehicle charging stations) can lead to serious disruptions of power grid operations. In this work, we aim to uncover…

Certifiable Deep Importance Sampling for Rare-Event Simulation of Black-Box Systems

2021-11-03 · Mansur Arief, Yuanlu Bai, Wenhao Ding, Shengyi He 외

Rare-event simulation techniques, such as importance sampling (IS), constitute powerful tools to speed up challenging estimation of rare catastrophic events. These techniques often leverage the knowledge and analysis on …