eprintid: 136
rev_number: 7
eprint_status: archive
userid: 4
dir: disk0/00/00/01/36
datestamp: 2013-03-27 05:48:48
lastmod: 2013-06-29 04:37:57
status_changed: 2013-03-27 05:48:48
type: conference_item
metadata_visibility: show
creators_name: Tran, Ngoc Ha
creators_name: Do, Duc Dong
creators_name: Hoang, Xuan-Huan
creators_id: huanhx@vnu.edu.vn
title: An Efficient Ant Colony Optimization Algorithm for Multiple Graph Alignment
ispublished: pub
subjects: IT
subjects: IT_GS
divisions: fac_fit
keywords: Algorithm design and analysis;Ant colony optimization;Greedy algorithms;Heuristic algorithms;Proteins;Runtime;Vectors;Ant Colony Optimization;Local Search;Multiple Graph Alignment;Pheromone update rule;label
abstract: The Multiple Graph Alignment (MGA) is a new method to analyze the structure of biological molecules. This method allows detect functional similarities in the structure of biological systems. This article introduces an ant colony optimization algorithm combined with local search for optimal align multi-graph analysis of protein structures. Experiment results showed that the new algorithm outperformed the other heuristic approach and existing evolutionary computing.
date: 2013-01-21
date_type: published
full_text_status: none
pres_type: paper
pagerange: 386-391
event_title: 2013 International Conference on Computing, Management and Telecommunications (ComManTel)
event_location: HoChiMinh city
event_dates: January 21-24, 2013
event_type: conference
refereed: TRUE
related_url_url: http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6477854
related_url_type: pub
citation:   Tran, Ngoc Ha and Do, Duc Dong and Hoang, Xuan-Huan  (2013) An Efficient Ant Colony Optimization Algorithm for Multiple Graph Alignment.  In: 2013 International Conference on Computing, Management and Telecommunications (ComManTel), January 21-24, 2013, HoChiMinh city.