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 条
  • [21] An algorithm for progressive multiple alignment of sequences with insertions
    Löytynoja, A
    Goldman, N
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2005, 102 (30) : 10557 - 10562
  • [22] pharmACOphore: Multiple Flexible Ligand Alignment Based on Ant Colony Optimization
    Korb, Oliver
    Monecke, Peter
    Hessler, Gerhard
    Stutzle, Thomas
    Exner, Thomas E.
    JOURNAL OF CHEMICAL INFORMATION AND MODELING, 2010, 50 (09) : 1669 - 1681
  • [23] Multiple sequence alignment by ant colony optimization and divide-and-conquer
    Chen, Yixin
    Pan, Yi
    Chen, Juan
    Liu, Wei
    Chen, Ling
    COMPUTATIONAL SCIENCE - ICCS 2006, PT 2, PROCEEDINGS, 2006, 3992 : 646 - 653
  • [24] pharmACOphore: multiple flexible ligand alignment based on ant colony optimization
    Gerhard Hessler
    Oliver Korb
    P Monecke
    T Stützle
    TE Exner
    Journal of Cheminformatics, 2 (Suppl 1)
  • [25] An Efficient Progressive Alignment Algorithm for Multiple Sequence Alignment
    Lakshmi, P. V.
    Rao, Allam Appa
    Sridhar, G. R.
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2008, 8 (10): : 301 - 305
  • [26] An Efficient Feature Selection Using Ant Colony Optimization Algorithm
    Kabir, Md. Monirul
    Shahjahan, Md.
    Murase, Kazuyuki
    NEURAL INFORMATION PROCESSING, PT 2, PROCEEDINGS, 2009, 5864 : 242 - +
  • [27] An Efficient Ant Colony Optimization Algorithm for Protein Structure Prediction
    Dong Do Duc
    Phuc Thai Dinh
    Vu Thi Ngoc Anh
    Nguyen Linh-Trung
    2018 12TH INTERNATIONAL SYMPOSIUM ON MEDICAL INFORMATION AND COMMUNICATION TECHNOLOGY (ISMICT), 2018, : 30 - 35
  • [28] An Improved Routing Algorithm Based on Energy Efficient Ant Colony
    Fan, Xunli
    Zhang, Xiaoyun
    Du, Feifei
    JOURNAL OF INTERNET TECHNOLOGY, 2019, 20 (02): : 581 - 587
  • [29] An Efficient Ant Colony Instance Selection Algorithm for KNN Classification
    Miloud-Aouidate, Amal
    Baba-Ali, Ahmed Riadh
    INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2013, 4 (03) : 47 - 64
  • [30] An efficient ant colony optimization algorithm for the blocks relocation problem
    Jovanovic, Raka
    Tuba, Milan
    Voss, Stefan
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 274 (01) : 78 - 90
12345