On the applicability of genetic algorithms to protein folding

Ron Unger, John Moult

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

28 Scopus citations

Abstract

Discusses the protein folding problem and suggests the use of genetic algorithms for protein folding simulations. The issues of protein energy functions, search algorithms, and folding pathways are discussed. The authors review the current approaches to the protein folding problem, point out the limitations of the approaches, and present the genetic algorithm method, which is based on viewing evolution as an optimization process. The schemata theorem is proved in the context of protein structure, showing that during a genetic algorithm search more and more attention will be given to favorable local structures while unfavorable local structures will be rapidly abandoned. It is shown that genetic algorithms are a suitable tool in protein structure predictions. A version of the genetic algorithm is presented that is suitable for protein structure prediction. The behavior of the algorithm is explored in a single model of folding, and it is shown that the algorithm behaves as expected and is able to find the correct conformation.

Original languageEnglish
Title of host publicationProceedings of the 26th Hawaii International Conference on System Sciences, HICSS 1993
PublisherIEEE Computer Society
Pages715-725
Number of pages11
ISBN (Electronic)0818632305
DOIs
StatePublished - 1993
Externally publishedYes
Event26th Hawaii International Conference on System Sciences, HICSS 1993 - Wailea, United States
Duration: 8 Jan 1993 → …

Publication series

NameProceedings of the Annual Hawaii International Conference on System Sciences
Volume1
ISSN (Print)1530-1605

Conference

Conference26th Hawaii International Conference on System Sciences, HICSS 1993
Country/TerritoryUnited States
CityWailea
Period8/01/93 → …

Bibliographical note

Publisher Copyright:
© 1993 IEEE.

Fingerprint

Dive into the research topics of 'On the applicability of genetic algorithms to protein folding'. Together they form a unique fingerprint.

Cite this