| 进化算法在DNA序列比对中的应用 |
| |
| 引用本文： | 王宏漫,欧宗瑛.进化算法在DNA序列比对中的应用[J].数据采集与处理,2002,17(4):463-466. |
| |
| 作者姓名： | 王宏漫 欧宗瑛 |
| |
| 作者单位： | 1. 大连理工大学机械学院,大连,116024;辽宁师范大学计算机与信息技术学院,大连,116029
2. 大连理工大学机械学院,大连,116024 |
| |
| 摘 要： | 在对序列比对结果进行分析的过程中，提出了基于生物进化思想的序列比对算法。该算法的出发点是在待比对序列中的不同位置插入空位，通过设计合理的遗传算子，在不断的进化过程中，使序列间具有最大的相似性。由于该算法的主要操作是比较、计数和移位，使得硬件实现具有可行性、简易性。测试结果表明了该算法的有效性。
|
| 关 键 词： | 染色体 DNA序列比对 进化算法 生物学 基因区域 序列比对算法 交叉模板 遗传算子 |
| 文章编号： | 1004-9037(2002)04-0463-04 |
| 修稿时间： | 2001年8月30日 |
Evolution Algorithm for Sequence Aligmnent |
| |
| Wang Hongman , Ou Zongying.Evolution Algorithm for Sequence Aligmnent[J].Journal of Data Acquisition & Processing,2002,17(4):463-466. |
| |
| Authors: | Wang Hongman Ou Zongying |
| |
| Affiliation: | Wang Hongman 1,2) Ou Zongying 1) |
| |
| Abstract: | Sequence similarity is the most basic task in computational biology. Sequence alignment algorithm based on evolutionary thoughts is presented. The key of the algorithm inserts some nulls at different positions in sequences, which makes the sequences have the most maximum similarity during evolutionary process by designing the fitted genetic operators. The algorithm makes it possible and easy to implement with hardware in parallel way, because the comparing, the counting and the shifting are used as its several main operations. Experimental result shows its validity. |
| |
| Keywords: | sequence alignment evolutionary algorithm crossover template |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
