An APL-programmed genetic algorithm for the prediction of RNA secondary structure
The possibilities of using a genetic algorithm for the prediction of RNA secondary structure were investigated. The algorithm, using the procedure of stepwise selection of the most fit structures (similarly to natural evolution), allows different models of fitness or driving forces determining RNA s...
Saved in:
Published in | Journal of theoretical biology Vol. 174; no. 3; pp. 269 - 280 |
---|---|
Main Authors | , , |
Format | Journal Article |
Language | English |
Published |
England
Elsevier Ltd
07.06.1995
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | The possibilities of using a genetic algorithm for the prediction of RNA secondary structure were investigated. The algorithm, using the procedure of stepwise selection of the most fit structures (similarly to natural evolution), allows different models of fitness or driving forces determining RNA structure to be easily introduced. This can be used for simulation of the RNA folding process and for the investigation of possible folding pathways. Such an algorithm needs several modifications before it can predict RNA secondary structures. After modification, a fair number of correct stems are predicted, even when using computationally quick, but very crude, fitness criteria such as stem length and stacking energy, including elements of tertiary structure (pseudoknots). The fact that genetic algorithm simulation includes both stem formations and stem disruption allows one to observe intermediate structures that may be used in combination with phylogenetic or experimental research. |
---|---|
Bibliography: | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 23 |
ISSN: | 0022-5193 1095-8541 |
DOI: | 10.1006/jtbi.1995.0098 |