An efficient ant colony algorithm for multiple sequences alignment

被引：0
|
作者：
Chen, Ling [1 ]
Zou, Lingiun [1 ]
Chen, Juan [1 ]
机构：
[1] Yangzhou Univ, Dept Comp Sci, Yangzhou, Peoples R China
来源：
ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS | 2007年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A multiple sequence alignment algorithm based on divide-and-conquer method and ant colony algorithms is proposed In the algorithm, ant colony optimization method is used to partition the set of sequences into several subsections vertically. Then the procedure of partitioning is applied to the prefix family and the suffix family in a recursive manner until the lengths of the subsequences are all equal to 1. Experimental results show that the algorithm can get high quality solution and reduce the running time.
引用
收藏
页码：208 / +
页数：3
相关论文
共 50 条
  • [1] An Efficient Ant Colony Optimization Algorithm for Multiple Graph Alignment
    Tran Ngoc Ha
    Do Duc Dong
    Hoang Xuan Huan
    2013 INTERNATIONAL CONFERENCE ON COMPUTING, MANAGEMENT AND TELECOMMUNICATIONS (COMMANTEL), 2013, : 386 - 391
  • [2] An ant colony algorithm for multiple sequence alignment in bioinformatics
    Moss, J
    Johnson, CG
    ARTIFICIAL NEURAL NETS AND GENETIC ALGORITHMS, PROCEEDINGS, 2003, : 182 - 186
  • [3] Multiple Sequence Alignment Algorithm Based on a Dispersion Graph and Ant Colony Algorithm
    Chen, Weiyang
    Liao, Bo
    Zhu, Wen
    Xiang, Xuyu
    JOURNAL OF COMPUTATIONAL CHEMISTRY, 2009, 30 (13) : 2031 - 2038
  • [4] An efficient algorithm for multiple sequence alignment based on ant colony optimisation and divide-and-conquer method
    Liu, Wei
    Chen, Ling
    Chen, Juan
    NEW ZEALAND JOURNAL OF AGRICULTURAL RESEARCH, 2007, 50 (05) : 617 - 626
  • [5] Genetic algorithm with ant colony optimization (GA-ACO) for multiple sequence alignment
    Lee, Zne-Jung
    Su, Shun-Feng
    Chuang, Chen-Chia
    Liu, Kuan-Hung
    APPLIED SOFT COMPUTING, 2008, 8 (01) : 55 - 78
  • [6] An Improved Ant Colony Algorithm for DNA Sequence Alignment
    Zhao, Yidan
    Ma, Ping
    Lan, Jie
    Liang, Chun
    Ji, Guoli
    ISISE 2008: INTERNATIONAL SYMPOSIUM ON INFORMATION SCIENCE AND ENGINEERING, VOL 2, 2008, : 683 - +
  • [7] Alignment Image Optimization Based on Ant Colony Algorithm
    Zeng Peiying
    Zhu Baoqiang
    Zhu Jianqiang
    LASER & OPTOELECTRONICS PROGRESS, 2022, 59 (10)
  • [8] Ant colony optimization method for multiple sequence alignment
    Chen, Ling
    Liu, Wei
    Chen, Juan
    PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 914 - 919
  • [9] A Sequence Alignment Algorithm Based on the Ant Colony Optimization Genetic Algorithm
    Shu, Yunxing
    Guo, Junen
    Ge, Bo
    PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, 2008, : 167 - 170
  • [10] An Ant Colony Algorithm for efficient ship routing
    Tsou, Ming-Cheng
    Cheng, Hung-Chih
    POLISH MARITIME RESEARCH, 2013, 20 (03) : 28 - 38
12345