An annealing mutation operator in the genetic algorithms for RNA folding.
An annealing mutation operator in the genetic algorithms (GA) for RNA folding on a MasPar MP-2 has been designed. The mutation probability descends along a hyperbola with respect to the size of the secondary structure, hence the total number of mutations at each generation drops linearly. Especially for long sequences with thousands of nucleotides as opposed to hundreds of nucleotides, the new mutation operator can make the distribution of free energies over all processors on MasPar MP-2 converge only after hundreds of generations. Based upon this new mutation operator, a technique to terminate the GA is also developed. The new mutation operator runs very efficiently. Some variations of the annealing mutation operator are also discussed.
Shapiro
B A
BA
Image Processing Section, National Cancer Institute, Frederick Cancer Research and Development Center, National Institutes of Health, MD 21702, USA.
Wu
J C
JC
D000465:Algorithms; D003201:Computers; D016208:Databases, Factual; D008957:Models, Genetic; D009154:Mutation; D009690:Nucleic Acid Conformation; D012313:RNA / Q000737:chemistry* / Q000235:genetics*; D013816:Thermodynamics; D013997:Time Factors
D012313:RNA