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 条
  • [41] Multiple colony ant algorithm based on particle swarm optimization
    Yu, Xue-Cai
    Zhang, Tian-Wen
    Harbin Gongye Daxue Xuebao/Journal of Harbin Institute of Technology, 2010, 42 (05): : 766 - 769
  • [42] An ant colony optimization algorithm for multiple travelling salesman problem
    Pan Junjie
    Wang Dingwei
    ICICIC 2006: FIRST INTERNATIONAL CONFERENCE ON INNOVATIVE COMPUTING, INFORMATION AND CONTROL, VOL 1, PROCEEDINGS, 2006, : 210 - +
  • [43] Multiple ant colonies algorithm based on colony level interactions
    2000, IEICE of Japan, Tokyo, Japan (E83-A)
  • [44] Multiple ant colonies algorithm based on colony level interactions
    Kawamura, Hidenori, 2000, IEICE of Japan, Tokyo, Japan (E83-A)
  • [45] Hybrid Ant Colony Optimization Algorithm for Multiple Knapsack Problem
    Fidanova, Stefka
    2020 5TH IEEE INTERNATIONAL CONFERENCE ON RECENT ADVANCES AND INNOVATIONS IN ENGINEERING (IEEE - ICRAIE-2020), 2020,
  • [46] Multiple Ant Colony Algorithm Combining Community Relationship Network
    Zhao, Jiabo
    You, Xiaoming
    Duan, Qianqian
    Liu, Sheng
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2022, 47 (08) : 10531 - 10546
  • [47] Multiple DNA sequences alignment by means of genetic algorithm
    Lai, CC
    Chung, SW
    DESIGN AND APPLICATION OF HYBRID INTELLIGENT SYSTEMS, 2003, 104 : 224 - 232
  • [48] A Genetic Algorithm on Multiple Sequences Alignment Problems in Biology
    Shi Feng
    WuhanUniversityJournalofNaturalSciences, 2002, (02) : 139 - 144
  • [49] Quantum Algorithm for Multiple Alignment of Amino Acid Sequences
    Iriyama, Satoshi
    Ohya, Masanori
    MCBC'09: PROCEEDINGS OF THE 10TH WSEAS INTERNATIONAL CONFERENCE ON MATHEMATICS AND COMPUTERS IN BIOLOGY AND CHEMISTRY, 2009, : 36 - +
  • [50] ON QUANTUM ALGORITHM FOR MULTIPLE ALIGNMENT OF AMINO ACID SEQUENCES
    Iriyama, Satoshi
    Ohya, Masanori
    QUANTUM BIO-INFORMATICS II: FROM QUANTUM INFORMATION TO BIO-INFORMATICS, 2009, 24 : 92 - 104
12345