Open Access. Powered by Scholars. Published by Universities.®
Electrical and Computer Engineering
Electrical and Computer Engineering Faculty Publications and Presentations
Articles 1 - 1 of 1
Full-Text Articles in Engineering
A Genetic Algorithms Approach To Non-Coding Rna Gene Searches, Jennifer A. Smith
A Genetic Algorithms Approach To Non-Coding Rna Gene Searches, Jennifer A. Smith
Electrical and Computer Engineering Faculty Publications and Presentations
A genetic algorithm is proposed as an alternative to the traditional linear programming method for scoring covariance models in non-coding RNA (ncRNA) gene searches. The standard method is guaranteed to find the best score, but it is too slow for general use. The observation that most of the search space investigated by the linear programming method does not even remotely resemble any observed sequence in real sequence data can be used to motivate the use of genetic algorithms (GAs) to quickly reject regions of the search space. A search space with many local minima makes gradient decent an unattractive alternative. …