A comparative study of various meta-heuristic algorithms for Ab initio protein structure prediction on 2D hydrophobic-polar model

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings of 5th International Conference on Soft Computing for Problem Solving, SocProS 2015
PublisherSpringer Verlag
Pages387-399
Number of pages13
Volume437
ISBN (Print)9789811004506
DOIs
Publication statusPublished - 2016
Event5th International Conference on Soft Computing for Problem Solving, SocProS 2015 - Roorkee, India
Duration: 18-12-201520-12-2015

Publication series

NameAdvances in Intelligent Systems and Computing
Volume437
ISSN (Print)2194-5357

Conference

Conference5th International Conference on Soft Computing for Problem Solving, SocProS 2015
CountryIndia
CityRoorkee
Period18-12-1520-12-15

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Computer Science(all)

Fingerprint Dive into the research topics of 'A comparative study of various meta-heuristic algorithms for Ab initio protein structure prediction on 2D hydrophobic-polar model'. Together they form a unique fingerprint.

  • Cite this

    Dubey, S. P. N., Balaji, S., Gopalakrishna Kini, N., & Sathish Kumar, M. (2016). A comparative study of various meta-heuristic algorithms for Ab initio protein structure prediction on 2D hydrophobic-polar model. In Proceedings of 5th International Conference on Soft Computing for Problem Solving, SocProS 2015 (Vol. 437, pp. 387-399). (Advances in Intelligent Systems and Computing; Vol. 437). Springer Verlag. https://doi.org/10.1007/978-981-10-0451-3_36