|Table of Contents|

DNA Pair-Wise Sequence Alignment Based on an Improved Ant Colony Algorithm(PDF)

《南京师大学报（自然科学版）》[ISSN:1001-4616/CN:32-1239/N]

Issue:
2010年04期
Page:
148-152
Research Field:
计算机科学
Publishing date:

Info

Title:
DNA Pair-Wise Sequence Alignment Based on an Improved Ant Colony Algorithm
Author(s):
Li Fangjie; Liu Xiyu; Chen Jie
School of Management and Economy,Shandong Normal University,Jinan 250014
Keywords:
ant co lony algor ithm;  pa ir-w ise sequence a lignment;  phe romone
PACS:
TP301.6
DOI:
-
Abstract:
Sequence a lignm ent is a basic inform a tion processing appro ach. DNA sequence a lignm ent has m ultip le sequence a lignm ent and pair-w ise sequence a lignm ent. Th is paper ana lyzed pa ir-w ise sequence a lignm ent based on standa rd ant co lony a lgo rithm firstly. Secondly, in o rder to accelerate the convergence and avo id the stagnation, th is paper proposed an im proved ant co lony algor ithm. Lastly, it proved tha t both convergence ra te and g lobal optim um havem uch better resu lts.

References:

[ 1] Needlem an S B, Wunsch C D. A genera lm ethod applicable to the search for sim ilarities in the am ino acid sequences of tw o prote ins[ J]. Journa l o fM o lecular B io logy, 1970( 48): 443-453.
[ 2] Sm ith T F, W ate rmanM S. Identification o f comm on m o lecular sequences[ J]. Journal o fM o lecu lar B io logy, 1981( 147): 195-197.
[ 3] Ye Yuzhen, Adam Godzik. M u ltiple flex ible structure alignm ent using patia l o rder g raphs [ J]. B io in fo rm atics, 2005, 21 ( 10): 2 362-2 369.
[ 4] Do rigoM. Optiniza tion learn ing and natural a lgo rithm [ D]. Ita ly: Po litecnico d iM ilano, 1992.
[ 5] 王小平, 曹立明. 遗传算法-理论应用和软件实现[M ] . 西安: 西安交通大学出版社, 2002.
[ 6]段海滨. 蚁群算法原理及其应用[M ]. 北京: 科学出版社, 2005: 144-148.
[ 7] Chen Y ix in, Pan Y,i Chen Juan, et a .l M ultip le sequence a lignm ent by ant co lony optim ization and divide-and-conquer [ C] / / Bre lin: Proc o f ICCS, 2006: 646-653.
[ 8] Jangam S R, Chakrabo rtiN. A nove lm ethod fo r alignm ent o f two nucle ic acid sequences using ant co lony optim ization and genetic algorithm s[ J] . App lied So ft Com puting, 2007, 7( 3) : 1 121-1 130.
[ 9] 梁栋, 霍红卫. 自适应蚁群算法在序列比对中的应用[ J]. 计算机仿真, 2005, 22( l): 100-102.
[ 10]Ste fan Schroed.l An im proved search a lgo rithm for optim a lm ultiple sequence a lignm ent[ J]. Journa l o fA rtific ia l Inte lligence Resea rch, 2005, 23( 5) : 587-623.

Memo

Memo:
-
Last Update: 2013-04-08