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 条
  • [31] An Efficient Ant Colony Optimization Algorithm for QoS Anycast Routing
    Li, Taoshen
    Xiao, Meng
    Chen, Songqiao
    Ge, Zhihui
    PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE FOR YOUNG COMPUTER SCIENTISTS, VOLS 1-5, 2008, : 380 - +
  • [32] An Efficient Routing Algorithm based on Ant Colony Optimisation for VANETs
    Majumdar, Santanu
    Shivashankar
    Prasad, Rajendra P.
    Kumar, Santosh S.
    Kumar, Sunil K. N.
    2016 IEEE INTERNATIONAL CONFERENCE ON RECENT TRENDS IN ELECTRONICS, INFORMATION & COMMUNICATION TECHNOLOGY (RTEICT), 2016, : 436 - 440
  • [33] Exploring and exploiting ant colony optimization algorithm for vertical highway alignment development
    Sushma, M. B.
    Roy, Sandeepan
    Maji, Avijit
    COMPUTER-AIDED CIVIL AND INFRASTRUCTURE ENGINEERING, 2022, 37 (12) : 1582 - 1601
  • [34] Optimization of a classical algorithm for the alignment of genomic sequences with artificial bee colony
    Magdaleno Penaloza, Raul
    Reyes Salgado, Gerardo
    Magadan Salazar, Andrea
    2021 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND COMPUTATIONAL INTELLIGENCE (CSCI 2021), 2021, : 355 - 360
  • [35] Ant Colony Algorithm Based on Multiple State Transition Operators
    Tan, Wanrong
    Rao, Jun
    Gao, Jian
    2020 INTERNATIONAL CONFERENCE ON IMAGE, VIDEO PROCESSING AND ARTIFICIAL INTELLIGENCE, 2020, 11584
  • [36] Multiple ant colonies algorithm based on colony level interactions
    Kawamura, H
    Yamamoto, M
    Suzuki, K
    Ohuchi, A
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2000, E83A (02) : 371 - 379
  • [37] Multiple ant: colony algorithm method for selecting tag SNPs
    Liao, Bo
    Li, Xiong
    Zhu, Wen
    Li, Renfa
    Wang, Shulin
    JOURNAL OF BIOMEDICAL INFORMATICS, 2012, 45 (05) : 931 - 937
  • [38] Multiple Ant Colony Algorithm Combining Community Relationship Network
    Jiabo Zhao
    Xiaoming You
    Qianqian Duan
    Sheng Liu
    Arabian Journal for Science and Engineering, 2022, 47 : 10531 - 10546
  • [39] Mesh-partitioning with the multiple ant-colony algorithm
    Korosec, P
    Silc, J
    Robic, B
    ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2004, 3172 : 430 - 431
  • [40] An Ant Colony Optimization Algorithm for the Multiple Traveling Salesmen Problem
    Liu, Weimin
    Li, Sujian
    Zhao, Fanggeng
    Zheng, Aiyun
    ICIEA: 2009 4TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, VOLS 1-6, 2009, : 1524 - +
12345