针对RNA二级结构预测问题,提出了一种离散蛙跳算法,根据RNA分子折叠的特点,重新定义个体的移动距离和位置,并借鉴粒子群优化算法中的惯性权重加以改进,使算法在空间探索和局部求精间取得了很好的平衡.与同领域中著名的预测软件进行了仿真比较,结果表明新的算法具有较高的预测精度.
A discrete shuffled flog leaping algorithm is designed for the RNA secondary prediction problem. According to the characteristics of RNA folding, new search space and individual location updating rules are redefined to search the RNA secondary structure with minimal free energy in the combinatorial space of stems. The algorithm is modified by the introduction of inertia weight in particle swarm optimization algorithm (PSO) to get good balance between exploration and exploitation. The simulation results compared with some typical algorithms from the literature show that it can pro- duce higher accuracy.