| 吴璟莉,王军伟,胡资鹏.求解两物种小系统发育问题的遗传算法[J].高技术通讯(中文),2015,25(3):219~227 |
| 求解两物种小系统发育问题的遗传算法 |
|
| |
| DOI： |
| 中文关键词: 复制, 丢失, 两物种小系统发育问题, 序列对比, 遗传算法 |
| 英文关键词: |
| 基金项目: |
|
| 摘要点击次数: 5422 |
| 全文下载次数: 4548 |
| 中文摘要: |
| 基于复制 丢失比对(DLA)问题模型，研究了复制 丢失（D L）演化模型下两物种(2 species)小系统发育问题(SPP)，缩写为2 SPP DL问题。通过引入比对算法、标记算法及3种智能变异算子，提出了求解2 SPP DL问题的遗传算法——G2SP算法。G2SP算法采用普通算子和智能算子相结合的方式，普通算子能有效地保持种群的多样性，而智能算子则能提高种群的收敛性，使其更快地进化到最优解区域。利用4种真实菌属的tRNA和rRNA基因数据对算法性能进行测试，实验结果表明，G2SP算法能够获得较PBLP算法更小的进化代价，是求解2 SPP DL问题的一种有效方法。 |
| 英文摘要: |
| |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|
