Adaptive And Cooperative Harmony Search Models For RNA Secondary Structure Prediction
dc.contributor.author | Mohammed A. Mohsen, Abdulqader | |
dc.date.accessioned | 2016-02-03T02:48:21Z | |
dc.date.available | 2016-02-03T02:48:21Z | |
dc.date.issued | 2011-02 | |
dc.description.abstract | Determining the function of RNA molecules relies heavily on its secondary structure. The current physical methods for secondary structure determination are expensive and time consuming. Several algorithms have been proposed for the RNA secondary structure prediction, including dynamic programming and metaheuristic algorithms. Harmony search (HS) is a new metaheuristic algorithm which succeeded in solving many different types of optimization problems. This research proposes three new variants of HS algorithm to address the RNA secondary structure prediction problem. The first variant is called HSRNAFold as a first application of HS for RNA secondary structure prediction. The second variant, AHSRNAFold, improves HSRNAFold by using adaptive parameter control. The third variant, CHSRNAFold, improves HSRNAFold by using a cooperative multiple harmony memories model. The behavior of the new HS variants is investigated and the impact of tuning the different parameters of these variants is evaluated. The experiments were conducted on 20 individuals with known structures from four RNA classes. The prediction accuracy was verified with native structures and other state-of-the-art algorithms. The results demonstrate that CHSRNAFold outperformed several state-of-the-art algorithms in terms of prediction accuracy. | en_US |
dc.identifier.uri | http://hdl.handle.net/123456789/1747 | |
dc.subject | Harmony Search Models | en_US |
dc.title | Adaptive And Cooperative Harmony Search Models For RNA Secondary Structure Prediction | en_US |
dc.type | Thesis | en_US |
Files
License bundle
1 - 1 of 1
Loading...
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: