VNU-UET Repository

An Efficient Ant Colony Optimization Algorithm for Multiple Graph Alignment

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.

Full text not available from this repository.


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.

Item Type: Conference or Workshop Item (Paper)
Uncontrolled 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
Subjects: Information Technology (IT)
?? IT_GS ??
Divisions: Faculty of Information Technology (FIT)
Depositing User: Prof. Xuan-Tu Tran
Date Deposited: 27 Mar 2013 05:48
Last Modified: 29 Jun 2013 04:37

Actions (login required)

View Item View Item