TY - GEN
T1 - A comparative study of various meta-heuristic algorithms for Ab initio protein structure prediction on 2D hydrophobic-polar model
AU - Dubey, Sandhya P.N.
AU - Balaji, S.
AU - Gopalakrishna Kini, N.
AU - Sathish Kumar, M.
PY - 2016
Y1 - 2016
N2 - Ab initio protein structure prediction (PSP) models tertiary structures of proteins from its sequence. This is one of the most important and challenging problems in bioinformatics. In the last five decades, many algorithmic approaches have been made to solve the PSP problem. However, it remains unsolvable even for proteins of short sequence. In this review, the reported performances of various meta-heuristic algorithms were compared. Two of the algorithmic settings—protein representation and initialization functions were found to have definite positive influence on the running time and quality of structure. The hybrid of local search and genetic algorithm is recognized to be the best based on the performance. This work provides a chronicle brief on evolution of alternate attempts to solve the PSP problem, and subsequently discusses the merits and demerits of various meta-heuristic approaches to solve the PSP problem.
AB - Ab initio protein structure prediction (PSP) models tertiary structures of proteins from its sequence. This is one of the most important and challenging problems in bioinformatics. In the last five decades, many algorithmic approaches have been made to solve the PSP problem. However, it remains unsolvable even for proteins of short sequence. In this review, the reported performances of various meta-heuristic algorithms were compared. Two of the algorithmic settings—protein representation and initialization functions were found to have definite positive influence on the running time and quality of structure. The hybrid of local search and genetic algorithm is recognized to be the best based on the performance. This work provides a chronicle brief on evolution of alternate attempts to solve the PSP problem, and subsequently discusses the merits and demerits of various meta-heuristic approaches to solve the PSP problem.
UR - http://www.scopus.com/inward/record.url?scp=84964883234&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84964883234&partnerID=8YFLogxK
U2 - 10.1007/978-981-10-0451-3_36
DO - 10.1007/978-981-10-0451-3_36
M3 - Conference contribution
AN - SCOPUS:84964883234
SN - 9789811004506
VL - 437
T3 - Advances in Intelligent Systems and Computing
SP - 387
EP - 399
BT - Proceedings of 5th International Conference on Soft Computing for Problem Solving, SocProS 2015
PB - Springer Verlag
T2 - 5th International Conference on Soft Computing for Problem Solving, SocProS 2015
Y2 - 18 December 2015 through 20 December 2015
ER -