Title
Finding Patterns in Protein Sequences by Using a Hybrid Multiobjective Teaching Learning Based Optimization Algorithm
Abstract
Proteins are molecules that form the mass of living beings. These proteins exist in dissociated forms like amino-acids and carry out various biological functions, in fact, almost all body reactions occur with the participation of proteins. This is one of the reasons why the analysis of proteins has become a major issue in biology. In a more concrete way, the identification of conserved patterns in a set of related protein sequences can provide relevant biological information about these protein functions. In this paper, we present a novel algorithm based on teaching learning based optimization (TLBO) combined with a local search function specialized to predict common patterns in sets of protein sequences. This population-based evolutionary algorithm defines a group of individuals (solutions) that enhance their knowledge (quality) by means of different learning stages. Thus, if we correctly adapt it to the biological context of the mentioned problem, we can get an acceptable set of quality solutions. To evaluate the performance of the proposed technique, we have used six instances composed of different related protein sequences obtained from the PROSITE database. As we will see, the designed approach makes good predictions and improves the quality of the solutions found by other well-known biological tools.
Year
DOI
Venue
2015
10.1109/TCBB.2014.2369043
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Keywords
Field
DocType
prosite,teaching learning based optimization,hybrid algorithm,multiobjective optimization,proteins,prediction algorithms,optimization,bioinformatics,computational biology
Population,Hybrid algorithm,Evolutionary algorithm,Computer science,Multi-objective optimization,Prediction algorithms,Optimization algorithm,Artificial intelligence,Local search (optimization),Bioinformatics,PROSITE,Machine learning
Journal
Volume
Issue
ISSN
12
3
1545-5963
Citations 
PageRank 
References 
0
0.34
19
Authors
6