文章基本信息

标题：New Approach in Genetic Algorithm for RNA Secondary Structure Prediction
本地全文：下载
作者：Binh Doan Duy ; Minh Tuan Pham ; Long Dang Duc 等
期刊名称：Journal of Advances in Information Technology
印刷版ISSN：1798-2340
出版年度：2020
卷号：11
期号：4
页码：249-258
DOI：10.12720/jait.11.4.249-258
出版社：Academy Publisher
摘要：RNA secondary structure problem is one of the most important fields in computational molecular biology. Ribonucleic Acid (RNA) has important structural and functional roles in the cell and plays roles in many stages of protein synthesis. The structure of RNA largely determines its function. Many methods can be used to predict the secondary structure of an RNA molecule. One of the methods is the dynamic programming approach. However, the dynamic programming approach usually takes too much time. Genetic algorithm is an evolutionary approach for solving space layout and optimization problems. Due to some drawbacks in genetic algorithm, several modifications are performed on this algorithm. When the advantages of GA are combined with advantages of another algorithm then this approach is called Hybrid Genetic Algorithm. In this paper we introduce a hybrid Genetic Algorithm with Fuzzy Logic. From this hybrid algorithm we apply the problem of predicting the secondary structure of Ribonucleic Acid. Problem predicted secondary structure that we mentioned methods based on thermodynamics, to find secondary structure with minimum energy. With the results of the algorithms found by the hybrid algorithm we introduce, we hope to contribute to the molecular biology data warehouse for molecular biology research. It also introduces a new approach to genetic algorithms.