ISSN:
1573-0484
Keywords:
Genetic algorithms
;
RNA structure prediction
;
massively parallel
;
dynamic programming
;
optimization
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Notes:
Abstract We present a new method for predicting RNA secondary structure based on a genetic algorithm. The algorithm is designed to run on a massively parallel SIMD computer. Statistical analysis shows that the program performs well when compared to a dynamic programming algorithm used to solve the same problem. The program has also pointed out a long-standing simplification in the implementation of the original dynamic programming algorithm that sometimes causes it not to find the optimal secondary structure.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01204728