%0 Journal Article
	%A Abdulqader M. Mohsen and  Ahamad Tajudin Khader and Dhanesh Ramachandram and  Abdullatif Ghallab
	%D 2009
	%J International Journal of Computer and Information Engineering
	%B World Academy of Science, Engineering and Technology
	%I Open Science Index 32, 2009
	%T Predicting the Minimum Free Energy RNA Secondary Structures using Harmony Search Algorithm
	%U https://publications.waset.org/pdf/12151
	%V 32
	%X The physical methods for RNA secondary structure prediction are time consuming and expensive, thus methods for computational prediction will be a proper alternative. Various algorithms have been used for RNA structure prediction including dynamic programming and metaheuristic algorithms. Musician's behaviorinspired harmony search is a recently developed metaheuristic algorithm which has been successful in a wide variety of complex optimization problems. This paper proposes a harmony search algorithm (HSRNAFold) to find RNA secondary structure with minimum free energy and similar to the native structure. HSRNAFold is compared with dynamic programming benchmark mfold and metaheuristic algorithms (RnaPredict, SetPSO and HelixPSO). The results showed that HSRNAFold is comparable to mfold and better than metaheuristics in finding the minimum free energies and the number of correct base pairs.

	%P 2140 - 2146