Title :
An efficient ant colony optimization algorithm for Multiple Graph Alignment
Author :
Ha, Tran Ngoc ; Dong, Do Duc ; Huan, Hoang Xuan
Author_Institution :
Thai Nguven University of Education
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.
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;
Conference_Titel :
Computing, Management and Telecommunications (ComManTel), 2013 International Conference on
Conference_Location :
Ho Chi Minh City, Vietnam
Print_ISBN :
978-1-4673-2087-0
DOI :
10.1109/ComManTel.2013.6482425
