Asymptotic hitting time for a simple evolutionary model of protein folding - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Applied Probability Année : 2005

Asymptotic hitting time for a simple evolutionary model of protein folding

Résumé

We consider two versions of a simple evolutionary algorithm model for protein folding at temperature zero: the (1 + 1)-EA on the LeadingOnes problem. In this schematic model, the structure of the protein, which is encoded as a bit-string of length n, is evolved to its native conformation through a stochastic pathway of sequential contact bindings. We study the asymptotic behavior of the hitting time, in the mean case scenario, under two different mutations: the one flip which flips a unique bit chosen uniformly at random in the bit-string, and the Bernoulli flip which flips each bit in the bit-string independently with probability c/n. For each algorithm we prove a law of large numbers, a central limit theorem and compare the performance of the two models.

Dates et versions

hal-00805055 , version 1 (26-03-2013)

Identifiants

Citer

Véronique Ladret. Asymptotic hitting time for a simple evolutionary model of protein folding. Journal of Applied Probability, 2005, 42 (1), pp.39-51. ⟨10.1239/jap/1110381369⟩. ⟨hal-00805055⟩
30 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More