Article

Linkage-learning genetic algorithm application to the protein structure prediction problem

Authors:

Karl R. Deerman,

Gary B. Lamont,

Ruth PachterAuthors Info & Claims

SAC '01: Proceedings of the 2001 ACM symposium on Applied computing

Pages 333 - 339

https://doi.org/10.1145/372202.372357

Published: 01 March 2001 Publication History

Get Access

References

[1]

Brinkman, Donald J., Genetic Algorithms and Their Application to the Protein Folding Problem. MS Thesis, AFIT/GCS/ENG/93-D, School of Engineering, Air Force Institute of Technology (AETC), Wright-Patterson AFB, OH, December 1993.

Google Scholar

[2]

Brooks, Bernard; Bruccoleri, Robert, Olafson, Barry; States, David; Swaminathan S., Karplus, Martin. "CHARMM A Program for Macromolecular Energy, Minimization, and Dynamics Calculations" Journal of Computational Chemistry, Vol 4, No 2, John Wiley and Sons, INC. 1983, pg. 187-217.

Crossref

Google Scholar

[3]

Committee on Physical, Mathematical, and Engineering Sciences. "Grand Challenges 1993: High Performance Computing and Communications." Office of Science and Technology Policy, 1992.

Google Scholar

[4]

Deerman, Karl R., Protein Structure Prediction Using Parallel Linkage Investigating Genetic Algorithms. AFIT/GCS/ENG/99M-03, School of Engineering, Air Force Institute of Technology (AETC), Wright-Patterson AFB, OH, March 1999.

Google Scholar

[5]

Gates, George Jr., Predicting Protein Structure Using Parallel Genetic Algorithms. MS Thesis, AFIT/GCS/ENG/95- D, School of Engineering, Air Force Institute of Technology (AETC), Wright-Patterson AFB, OH, December 1994.

Google Scholar

[6]

Harik, Georges R.; Goldberg, David E.; "Learning Linkage" Department of General Engineering, University of Illinois at Urbana-Champaign. August 1996

Google Scholar

[7]

Harik, Georges R., "Learning Gene Linkage to Efficiently Solve Problems of Bounded Difficulty Using Genetic Algorithms" Phd. Dissertation, The University of Michigan, Ann Arbor, MI, 1997.

Digital Library

Google Scholar

[8]

Kaiser, Charles Jr., Refined Genetic Algorithms for Polvpeptide Structure Prediction. AFIT/GCS/ENG/96D- 13, School of Engineering, Air Force Institute of Technology (AETC), Wright-Patterson AFB, OH, December 1996.

Google Scholar

[9]

Kaiser, Charles; Lamont, Gary; Merkle, Laurence; Gates, George; Pachter, Ruth; "Polypeptide Structure Prediction: Real-Value Versus Binary Hybrid Genetic Algorithms" ACM Symposium on Applied Computing, February 1997.

Digital Library

Google Scholar

[10]

Kaiser, Charles; Merkle, Laurence; Lamont, Gary; Gates, George; Pachter, Ruth; "Case Studies in Protein Structure Prediction with Real-Valued Genetic Algorithms" SIAM Conference on Parallel Processing for Scientific Computing, March 1997.

Google Scholar

[11]

Kaiser, Charles; Lamont, Gary; Merkle, Laurence; Gates, George; Pachter, Ruth; "Exogenous Parameter Selection in Real-Valued Genetic Algorithms" International Conference on Evolutionary Computation, (ICEC97), April 1997.

Google Scholar

[12]

Kargupta, Hillol; Sarkar, KaMai "Function Induction, Gene Expression, and Evolutionary Representation Construction," Genetic and Evolutionary Computation Conference, Morgan Kaufman, July, 1999.

Google Scholar

[13]

Lamont, Gary, et al., "AFIT Compendium of Parallel Algorithms - Genetic Algorithms Chapter," AF Institute of Technology, 1994-1999.

Google Scholar

[14]

Merkle, Lawrence, Generalization and Parallelization of Messy Genetic Algorithms and Communication in Parallel Genetic Algorithms. MS Thesis, AFIT/GCE/ENG/92-D, School of Engineering, Air Force Institute of Technology (AU), Wright-Patterson AFB, OH, December 1992.

Google Scholar

[15]

Merkle, Laurence; Lamont, Gary; Gates, George; Pachter, Ruth; "Hybrid Genetic Algorithms for Minimization of a Polypeptide Specific Energy Model" IEEE International Conference on Evolutionary Computation, May 1996.

Google Scholar

[16]

Neumaier, Arnold; "Molecular Modeling of Proteins and Mathematical Prediction of Protein Structure" Society for Industrial and Applied Mathematics Review, volume 39, number 3, September 97.

Digital Library

Google Scholar

[17]

Piccolboni, A.; Mauri, G.; "Applications of Evolutionary Algorithms to Protein Folding Prediction," University of Milano, 1997.

Digital Library

Google Scholar

[18]

Piccolboni, A.; Mauri, G.; "Distance Space Evolutionary Algorithms for Protein Folding Prediction," University of Milano, Proceedings of IEEE, 1998.

Google Scholar

[19]

Ramachandran; RamaXrishnan, mad Sasisekharan "Stereochemistry of Polypeptide Chain Configurations." Journal of Molecule Biology, Volume 7, pgs 95 - 99, 1963.

Crossref

Google Scholar

[20]

Schnieder, Michael; "PSC Simulation Tracks Folding Proteins," HPCwire, 28 Aug 98, [email protected]

Google Scholar

[21]

Samudrala, Ram; Moult, John; "A Graph-theoretic Algorithm for Comparative Modeling of Protein Structure," University of Maryland at College Park, Aug 97

Google Scholar

[22]

Whitley, Darrell; "A Genetic Algorithm Tutorial" Computer Science Department, Colorado State University.

Google Scholar

[23]

Van Veldhuizen, David, "Multiobjective Evolutionary Algorithms: Classifications, Analyses, and New Innovations," PhD Dissertation, AFIT/DS/ENG/99-01, Air Force Institute of Technology, Wright-Patterson AFB, Dayton, Ohio, June, 1999.

Digital Library

Google Scholar

[24]

Corno, F., et al. "The Selfish Gene Algorithm: a new Evolutionary Optimization Strategy," Proceedings of the 13th Annual ACM Symnposium on Applied Computing, pp349-355, Feb 98

Digital Library

Google Scholar

[25]

Harik, Georges R., et al., "The Compact Genetic Algorithm," Proceedings of 5th IEEE International Conference on Evolutionary Algorithms, IEEE, pp523-528, May, 1998

Google Scholar

[26]

Munetomo, Masaharu & David Goldberg, "Indentifying Linkage Groups by Nonlinear/Non-monotonicity Detection," Proceedings of the Genetic and Evolutionary Computation Conferences, Morgan-Kaufmann, pp 433-440, July, 1999

Google Scholar

Cited By

View all

Zhou JWang WZhang JYin BLiu X(2018)3D shape segmentation using multiple random walkersJournal of Computational and Applied Mathematics10.1016/j.cam.2017.03.025329:C(353-363)Online publication date: 1-Feb-2018
https://dl.acm.org/doi/10.1016/j.cam.2017.03.025
Kamal MChowdhury LKhan MAshour ATavares JDey N(2017)Hidden Markov model and Chapman Kolmogrov for protein structures prediction from imagesComputational Biology and Chemistry10.1016/j.compbiolchem.2017.04.00368:C(231-244)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1016/j.compbiolchem.2017.04.003
Liu WSchmidt B(2005)Mapping of Genetic Algorithms for Protein Folding onto Computational GridsTENCON 2005 - 2005 IEEE Region 10 Conference10.1109/TENCON.2005.301154(1-6)Online publication date: Nov-2005
https://doi.org/10.1109/TENCON.2005.301154

Index Terms

Linkage-learning genetic algorithm application to the protein structure prediction problem
1. Applied computing
  1. Life and medical sciences
2. Computing methodologies
  1. Artificial intelligence
    1. Search methodologies
      1. Heuristic function construction

Recommendations

A multiple minima genetic algorithm for protein structure prediction

Protein structure prediction (PSP) has a large potential for valuable biotechnological applications. However the prediction itself encompasses a difficult optimization problem with thousands of degrees of freedom and is associated with extremely complex ...
Twin Removal in Genetic Algorithms for Protein Structure Prediction Using Low-Resolution Model

This paper presents the impact of twins and the measures for their removal from the population of genetic algorithm (GA) when applied to effective conformational searching. It is conclusively shown that a twin removal strategy for a GA provides ...
The application of the genetic algorithm to protein tertiary structure prediction

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SAC '01: Proceedings of the 2001 ACM symposium on Applied computing

March 2001

692 pages

ISBN:1581132875

DOI:10.1145/372202

Chairman:
G. B. Lamont
Air Force Institute of Technology

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 March 2001

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SAC01

Sponsor:

SIGAPP

SAC01: 2001 Symposium on Applied Computing

Nevada, Las Vegas, USA

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25

Sponsor:
sigapp

The 40th ACM/SIGAPP Symposium on Applied Computing

March 31 - April 4, 2025

Catania , Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
542
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 09 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Zhou JWang WZhang JYin BLiu X(2018)3D shape segmentation using multiple random walkersJournal of Computational and Applied Mathematics10.1016/j.cam.2017.03.025329:C(353-363)Online publication date: 1-Feb-2018
https://dl.acm.org/doi/10.1016/j.cam.2017.03.025
Kamal MChowdhury LKhan MAshour ATavares JDey N(2017)Hidden Markov model and Chapman Kolmogrov for protein structures prediction from imagesComputational Biology and Chemistry10.1016/j.compbiolchem.2017.04.00368:C(231-244)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1016/j.compbiolchem.2017.04.003
Liu WSchmidt B(2005)Mapping of Genetic Algorithms for Protein Folding onto Computational GridsTENCON 2005 - 2005 IEEE Region 10 Conference10.1109/TENCON.2005.301154(1-6)Online publication date: Nov-2005
https://doi.org/10.1109/TENCON.2005.301154

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

References

Cited By

Index Terms

Recommendations

A multiple minima genetic algorithm for protein structure prediction

Twin Removal in Genetic Algorithms for Protein Structure Prediction Using Low-Resolution Model

The application of the genetic algorithm to protein tertiary structure prediction

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Upcoming Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations