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

Fingerprint

Heuristic algorithms
Proteins
Bioinformatics
Genetic algorithms

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Computer Science(all)

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
Dubey, Sandhya P.N. ; Balaji, S. ; Gopalakrishna Kini, N. ; Sathish Kumar, M. / A comparative study of various meta-heuristic algorithms for Ab initio protein structure prediction on 2D hydrophobic-polar model. Proceedings of 5th International Conference on Soft Computing for Problem Solving, SocProS 2015. Vol. 437 Springer Verlag, 2016. pp. 387-399 (Advances in Intelligent Systems and Computing).
@inproceedings{66a4dc4206d845a8b96913f109116a4a,
title = "A comparative study of various meta-heuristic algorithms for Ab initio protein structure prediction on 2D hydrophobic-polar model",
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.",
author = "Dubey, {Sandhya P.N.} and S. Balaji and {Gopalakrishna Kini}, N. and {Sathish Kumar}, M.",
year = "2016",
doi = "10.1007/978-981-10-0451-3_36",
language = "English",
isbn = "9789811004506",
volume = "437",
series = "Advances in Intelligent Systems and Computing",
publisher = "Springer Verlag",
pages = "387--399",
booktitle = "Proceedings of 5th International Conference on Soft Computing for Problem Solving, SocProS 2015",
address = "Germany",

}

Dubey, SPN, 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, Advances in Intelligent Systems and Computing, vol. 437, Springer Verlag, pp. 387-399, 5th International Conference on Soft Computing for Problem Solving, SocProS 2015, Roorkee, India, 18-12-15. https://doi.org/10.1007/978-981-10-0451-3_36

A comparative study of various meta-heuristic algorithms for Ab initio protein structure prediction on 2D hydrophobic-polar model. / Dubey, Sandhya P.N.; Balaji, S.; Gopalakrishna Kini, N.; Sathish Kumar, M.

Proceedings of 5th International Conference on Soft Computing for Problem Solving, SocProS 2015. Vol. 437 Springer Verlag, 2016. p. 387-399 (Advances in Intelligent Systems and Computing; Vol. 437).

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

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

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

ER -

Dubey SPN, Balaji S, Gopalakrishna Kini N, Sathish Kumar M. 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. Springer Verlag. 2016. p. 387-399. (Advances in Intelligent Systems and Computing). https://doi.org/10.1007/978-981-10-0451-3_36