基于迁徙策略的PSO集成及其在序列模体识别中的应用

被引：3

作者：

王铁奇

邱德华

胡桂武

机构：

[1] 广东商学院数学与计算科学系

来源：

衡阳师范学院学报 | 2008年 / 03期

基金：

广东省自然科学基金;

关键词：

迁徙策略; 模体识别; 计算分子生物学; 粒子群优化算法; 协同演化;

D O I：

10.13914/j.cnki.cn43-1453/z.2008.03.040

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

对优化问题和游牧民族迁徙行为的比较研究表明,两者存在相似之处,文中模拟了游牧民族迁徙机制,提出了一种迁徙策略,并且与粒子群优化算法相结合,提高了算法摆脱局部极值的能力,通过集成技术,充分发挥各种粒子群优化算法的优点,实现协同演化,提高了算法的全局搜索能力。最后应用于求解计算分子生物学中的一个复杂问题——生物序列模体识别,实验表明,该算法是有效的。

引用

页码：21 / 25

页数：5