摘要
对优化问题和游牧民族迁徙行为的比较研究表明,两者存在相似之处。模拟游牧民族迁徙机制提出了一种迁徙策略,并且与差分进化算法相结合,提高了算法摆脱局部极值的能力;通过集成技术,充分发挥各种差分进化算法的优点,实现协同进化,提高了算法的全局搜索能力。最后应用于预测RNA二级结构,实验表明,该算法是有效的。
A comparative study of optimization and nomadic migration shows that there are similarities between the two processes. Migration strategy was proposed by the simulation of nomadic migration, and the capability of overcoming local extremum was improved. At the same time, the algorithm with ensemble technique sufficiently exerted the advantages of different differential evolution and carried out harmonious evolution, and the global search capability of the algorithm was enhanced. Finally, the new algorithm has been used to predict RNA secondary structure; the experiments show that the algorithm is effective.
出处
《计算机应用》
CSCD
北大核心
2008年第4期931-934,941,共5页
journal of Computer Applications
基金
国家自然科学基金资助项目(60574078)
广东省自然科学基金资助项目(06301003)
关键词
迁徙策略
核醣核酸
差分进化算法
协同进化
migration strategy
RNA
differential evolution
harmonious evolution
