Nature inspired optimization algorithm for prediction of “minimum free energy” “RNA secondary structure”

被引:3
作者
Tripathi A. [1 ]
Mishra K.K. [2 ]
Tiwari S. [3 ]
Vashist P.C. [1 ]
机构
[1] Department of IT, G. L. Bajaj Institute of Technology & Management, Greater Noida
[2] CSED, MNNIT, Allahabad
[3] CSED, ABES Engineering College, Ghaziabad
关键词
Adaptive learning; EAMD; Optimization; Pseudoknots; Minimum free energy;
D O I
10.1007/s40860-019-00091-0
中图分类号
学科分类号
摘要
Over the last few years, many optimization algorithms have been developed to predict the optimal secondary structure of ribonucleic acid (RNA) with “minimum free energy” (MFE). These algorithms are either inspired by dynamic programming or by meta-heuristic techniques. RNA participates in several biological activities in the organism. These activities involve protein synthesis, understanding the functional behavior of RNA molecules, coding, decoding and gene expression, carrier of transferring genetic information, formation of protein, catalyst in biomedical reactions and structural molecule in cellular organelles, transcription, etc. Beside the said activities, the major role of RNA is in developing new drugs and understanding several diseases occurred due to genetic disorder and viruses. For the above said activities, it is required to predict the correct RNA secondary structure having minimum free energy with desired prediction accuracy. This paper presents a meta-heuristic optimization algorithm to obtain the optimal secondary structure of RNA with required functionality and requires less time than the others in the literature. The performance of the proposed algorithm is checked with different existing state-of-the-art techniques. It is found that the proposed algorithm gives better results against the other techniques. © 2019, Springer Nature Switzerland AG.
引用
收藏
页码:241 / 257
页数:16
相关论文
共 77 条
[1]  
Kennedy J., Particle swarm optimization. Encyclopedia of machine learning, pp. 760-766, (2010)
[2]  
Back T., Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms, (1996)
[3]  
Coello C.A., Van Veldhuizen D.A., Lamont G.B., Evolutionary algorithms for solving multi-objective problems, 242, (2002)
[4]  
Storn R., Price K., Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces, J Glob Optim, 11, 4, pp. 341-359, (1997)
[5]  
Karaboga D., Basturk B., A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm, J Glob Optim, 39, 3, pp. 459-471, (2007)
[6]  
Mishra K.K., Tiwari S., Misra A.K., A bio inspired algorithm for solving optimization problems, 2Nd International Conference on Computer and Communication Technology, pp. 653-659, (2011)
[7]  
Tripathi A., Garbyal P., Mishra K.K., Misra A.K., Environmental adaption method for dynamic environment, Systems, Man and Cybernetics (SMC), 2014 IEEE International Conference on 2014 Oct 5, IEEE, pp. 216-221, (2014)
[8]  
Tripathi A., Saxena N., Mishra K.K., Misra A.K., An environmental adaption method with real parameter encoding for dynamic environment, J Intell Fuzzy Syst, 29, 5, pp. 2003-2015, (2015)
[9]  
Tripathi A., Saxena N., Mishra K.K., Misra A.K., A nature inspired hybrid optimisation algorithm for dynamic environment with real parameter encoding, Int J Bio Inspired Comput, 10, 1, pp. 24-32, (2017)
[10]  
Mishra K.K., Tripathi A., Tiwari S., Saxena N., Evolution based memetic algorithm and its application in software cost estimation, J Intell Fuzzy Syst, 32, 3, pp. 2485-2498, (2017)