An efficient ant colony optimization algorithm for Multiple Graph Alignment

Autor:	Do Duc Dong, Hoang Xuan Huan, Tran Ngoc Ha
Rok vydání:	2013
Předmět:	Extremal optimization business.industry Computer science Heuristic (computer science) Ant colony optimization algorithms Local search (optimization) Graph theory business Metaheuristic Algorithm Parallel metaheuristic Evolutionary computation
Zdroj:	2013 International Conference on Computing, Management and Telecommunications (ComManTel).
Popis:	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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::897863960d82136170bd9cc887948311 https://doi.org/10.1109/commantel.2013.6482425 Zobrazit plný text záznamu