RNA secondary structure prediction using Fruit Fly Optimization Algorithm

Abstract

RNA Secondary Structure Prediction (RSSP) is an optimization problem, where a stable secondary structure is acquired from an RNA primary sequence. Many exact, heuristic and metaheuristic algorithms established in recent years to solve the RSSP problem. We have resolved an accession based on metaheuristic algorithm named Fruit Fly Optimization algorithm to solve the RNA secondary structure prediction problem. FOA is a population-based metaheuristic that works better than all other related existing algorithms and has been employed in different optimization problems. We have redesigned the operators of the FOA algorithm and calculated the minimum Gibbs free energy (ΔG) of the structure to solve the RNA secondary structure problem. We have a Repair function which is known as novel operator that is used to verify and expel the repeated stem from RNA sequence, which is very time-efficient. Every quality of the solutions and spending time are calculated in designing the operators and the repair function. The raised methodology gives efficiency, robustness, and effectiveness in solving the RSSP problem.