基于遗传算法与星比对的多序列比对混合算法

胡桂武; 郑启伦; 彭宏

首页> 中文期刊> 《计算机应用》 >基于遗传算法与星比对的多序列比对混合算法

基于遗传算法与星比对的多序列比对混合算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

多序列比对(MSA)是一个典型的NP完全问题,星比对是一种有效的多序列比对算法.文章针对MSA问题提出了将遗传算法与星比对算法结合在一起的混合算法,该算法充分发挥了遗传算法和星比对算法的优越性,可提高求解MSA问题的计算精度和计算速度 ,整个算法模拟了自然界进化的周期性,较好的解决了群体的多样性和收敛深度的矛盾.实验表明,该算法是有效的.

著录项

来源
《计算机应用》 |2004年第5期|90-91112|共3页
作者
胡桂武; 郑启伦; 彭宏;
展开▼
作者单位

华南理工大学;

计算机科学与工程学院;

广东;

广州;

510640;

华南理工大学;

计算机科学与工程学院;

广东;

广州;

510640;

华南理工大学;

计算机科学与工程学院;

广东;

广州;

510640;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP301.06;
关键词
多序列比对; 生物信息学; 遗传算法; 星比对; 算子;

相似文献

中文文献
外文文献
专利

1. 基于遗传算法与模拟退火算法在多重DNA序列比对中的应用研究 [J] . 闫磊 ,马健 ,董辉 . 琼州学院学报 . 2017,第002期
2. 基于遗传算法与模拟退火算法在多重DNA序列比对中的应用研究 [J] . 闫磊 ,马健 ,董辉 . 海南热带海洋学院学报 . 2017,第002期
3. 基于小生境改进的遗传算法求解多序列比对问题 [J] . 张继成 ,羊秋玲 . 常州工学院学报 . 2016,第004期
4. 基于GC-GM的多序列比对穷举遗传算法 [J] . 张琎n ,张远 . 计算机应用 . 2010,第001期
5. 基于遗传算法和蚁群算法的多重序列比对 [J] . 张维梅 . 潍坊学院学报 . 2008,第004期
6. 基于遗传算法的DNA多序列比对问题 [C] . 冯文龙 ,赵清杰 . 2007年中国智能自动化会议 . 2007
7. 基于遗传算法的基因序列比对算法研究 [A] . 刘彪 . 2018

基于遗传算法与星比对的多序列比对混合算法

摘要

著录项

相似文献

相关主题

期刊订阅