A Novel Ant Based Algorithm for Multiple Graph Alignment

被引：0
|
作者：
Tran Ngoc Ha [1 ]
Do Duc Dong [2 ]
Hoang Xuan Huan [2 ]
机构：
[1] Thai Nguyen Univ Educ, Thai Nguyen, Vietnam
[2] Vietnam Natl Univ, Hanoi, Vietnam
来源：
2014 INTERNATIONAL CONFERENCE ON ADVANCED TECHNOLOGIES FOR COMMUNICATIONS (ATC) | 2014年
关键词：
Multiple Graph Alignment; Ant Colony Optimization; local search; memetic algorithm; SMMAS pheromone update rule; STRUCTURAL-ANALYSIS; SEQUENCE;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Multiple graph alignment (MGA) is a new approach to analyze protein structure in order to exploring their functional similarity. In this article, we propose a two-stage memetic algorithm to solve the MGA problem, named ACO-MGA2, based on ant colony optimization metaheuristic. A local search procedure is applied only to the second stage of the algorithm to save runtime. Experimental results have shown that ACO-MGA2 outperforms state-of-the-art algorithms while producing alignments of better quality.
引用
收藏
页码：181 / 186
页数：6
相关论文
共 50 条
  • [1] Multiple Sequence Alignment Algorithm Based on a Dispersion Graph and Ant Colony Algorithm
    Chen, Weiyang
    Liao, Bo
    Zhu, Wen
    Xiang, Xuyu
    [J]. JOURNAL OF COMPUTATIONAL CHEMISTRY, 2009, 30 (13) : 2031 - 2038
  • [2] An Efficient Ant Colony Optimization Algorithm for Multiple Graph Alignment
    Tran Ngoc Ha
    Do Duc Dong
    Hoang Xuan Huan
    [J]. 2013 INTERNATIONAL CONFERENCE ON COMPUTING, MANAGEMENT AND TELECOMMUNICATIONS (COMMANTEL), 2013, : 386 - 391
  • [3] A Novel Method for Pairwise Alignment Based on an Ant Colony Algorithm
    Li, Gangcheng
    Zhou, Xinyuan
    Yang, Jie
    Chen, Huanwen
    Cai, Qiong
    Chen, Penghui
    [J]. JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2010, 7 (10) : 2013 - 2018
  • [4] A graph-based genetic algorithm for the multiple sequence alignment problem
    Lopes, Heitor S.
    Moritz, Guilherme L.
    [J]. ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING - ICAISC 2006, PROCEEDINGS, 2006, 4029 : 420 - 429
  • [5] An ant colony algorithm for multiple sequence alignment in bioinformatics
    Moss, J
    Johnson, CG
    [J]. ARTIFICIAL NEURAL NETS AND GENETIC ALGORITHMS, PROCEEDINGS, 2003, : 182 - 186
  • [6] An efficient ant colony algorithm for multiple sequences alignment
    Chen, Ling
    Zou, Lingiun
    Chen, Juan
    [J]. ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, 2007, : 208 - +
  • [7] NetCoffee2: A Novel Global Alignment Algorithm for Multiple PPI Networks Based on Graph Feature Vectors
    Hu, Jialu
    He, Junhao
    Gao, Yiqun
    Zheng, Yan
    Shang, Xuequn
    [J]. INTELLIGENT COMPUTING THEORIES AND APPLICATION, PT II, 2018, 10955 : 241 - 246
  • [8] A greedy, graph-based algorithm for the alignment of multiple homologous gene lists
    Fostier, Jan
    Proost, Sebastian
    Dhoedt, Bart
    Saeys, Yvan
    Demeester, Piet
    Van de Peer, Yves
    Vandepoele, Klaas
    [J]. BIOINFORMATICS, 2011, 27 (06) : 749 - 756
  • [9] Bulk Aligner: A novel sequence alignment algorithm based on graph theory and Trinity
    Lee, Junsu
    Yeu, Yunku
    Roh, Hongchan
    Yoon, Youngmi
    Park, Sanghyun
    [J]. INFORMATION SCIENCES, 2015, 303 : 120 - 133
  • [10] A novel multiple rule sets data classification algorithm based on ant colony algorithm
    Liang, Zhengping
    Sun, Jiangtao
    Lin, Qiuzhen
    Du, Zhihua
    Chen, Jianyong
    Ming, Zhong
    [J]. APPLIED SOFT COMPUTING, 2016, 38 : 1000 - 1011
12345