Title :
An Ecology-Based Evolutionary Algorithm Applied to the 2D-AB Off-Lattice Protein Structure Prediction Problem
Author :
Stubs Parpinelli, Rafael ; Silverio Lopes, Heitor
Author_Institution :
Dept. of Comput. Sci., Santa Catarina State Univ., Joinville, Brazil
Abstract :
This paper applies an ecology-inspired algorithm (ECO) to solve a complex problem from bioinformatics. The ecological-inspired algorithm represents a new perspective to develop cooperative evolutionary algorithms. Different algorithms are applied to compose the computational ecosystem, both homogeneously and heterogeneously. The aim is to search low energy conformations for the Protein Structure Prediction problem, concerning the 2D-AB off-lattice model. From the results, the heterogeneous configuration obtained the best conformations for almost all cases, possibly due to the use of different intensification and diversification strategies provided by different search algorithms.
Keywords :
bioinformatics; evolutionary computation; lattice theory; proteins; search problems; 2D-AB Off-lattice protein structure prediction problem; ECO; bioinformatics; computational ecosystem; cooperative evolutionary algorithms; diversification strategies; ecology-based evolutionary algorithm; ecology-inspired algorithm; heterogeneous configuration; intensification strategies; search algorithm; Amino acids; Biological system modeling; Computational modeling; Optimization; Proteins; Sociology; Statistics; 2D-AB model; cooperative search; ecology-inspired approach; protein structure prediction;
Conference_Titel :
Intelligent Systems (BRACIS), 2013 Brazilian Conference on
Conference_Location :
Fortaleza
DOI :
10.1109/BRACIS.2013.19