Note to users. If you're seeing this message, it means that your browser cannot find this page's style/presentation instructions -- or possibly that you are using a browser that does not support current Web standards. Find out more about why this message is appearing, and what you can do to make your experience of our site the best it can be.

Site Tools

  • AAAS
  • Subscribe
  • Feedback

Site Search

Search Advanced

Science 13 August 1993:
Vol. 261. no. 5123, pp. 872 - 878
DOI: 10.1126/science.8346439
Prev | Table of Contents | Next

Articles

Science, Vol 261, Issue 5123, 872-878
Copyright © 1993 by American Association for the Advancement of Science

articles

Genetic algorithms: principles of natural selection applied to computation

S Forrest

Department of Computer Science, University of New Mexico, Albuquerque 87131-1386.

A genetic algorithm is a form of evolution that occurs on a computer. Genetic algorithms are a search method that can be used for both solving problems and modeling evolutionary systems. With various mapping techniques and an appropriate measure of fitness, a genetic algorithm can be tailored to evolve a solution for many types of problems, including optimization of a function of determination of the proper order of a sequence. Mathematical analysis has begun to explain how genetic algorithms work and how best to use them. Recently, genetic algorithms have been used to model several natural evolutionary systems, including immune systems.


THIS ARTICLE HAS BEEN CITED BY OTHER ARTICLES:
Closed-loop control of cellular functions using combinatory drugs guided by a stochastic search algorithm.
P. K. Wong, F. Yu, A. Shahangian, G. Cheng, R. Sun, and C.-M. Ho (2008)
PNAS 105, 5105-5110
   Abstract »    Full Text »    PDF »
Developing a move-set for protein model refinement.
M. N. Offman, P. W. Fitzjohn, and P. A. Bates (2006)
Bioinformatics 22, 1838-1845
   Abstract »    Full Text »    PDF »
A Test Characteristic Curve Linking Method for the Testlet Model.
Y. Li, D. M. Bolt, and J. Fu (2005)
Applied Psychological Measurement 29, 340-356
   Abstract »    PDF »
Reciprocal pilferage and the evolution of food-hoarding behavior.
S. B. Vander Wall and S. H. Jenkins (2003)
Behav. Ecol. 14, 656-667
   Abstract »    Full Text »    PDF »
Comparison of Logistic Regression and Neural Net Modeling for Prediction of Prostate Cancer Pathologic Stage.
R. W. Veltri, M. Chaudhari, M. C. Miller, E. C. Poole, G. J. O'Dowd, and A. W. Partin (2002)
Clin. Chem. 48, 1828-1834
   Abstract »    Full Text »    PDF »
Fast Exact String Pattern-matching Algorithms Adapted to the Characteristics of the Medical Language.
C. Lovis and R. H. Baud (2000)
J. Am. Med. Inform. Assoc. 7, 378-391
   Abstract »    Full Text »    PDF »
Direct activation of capsaicin receptors by products of lipoxygenases: Endogenous capsaicin-like substances.
S. W. Hwang, H. Cho, J. Kwak, S.-Y. Lee, C.-J. Kang, J. Jung, S. Cho, K. H. Min, Y.-G. Suh, D. Kim, et al. (2000)
PNAS 97, 6155-6160
   Abstract »    Full Text »    PDF »
Emergence of homeostasis and "noise imprinting" in an evolution model.
M. D. Stern (1999)
PNAS 96, 10746-10751
   Abstract »    Full Text »    PDF »
Application of genetic algorithms to constrain near-source velocity structure for the 1989 Sichuan earthquakes.
R. Zhou, F. Tajima, and P. L. Stoffa (1995)
Bulletin of the Seismological Society of America 85, 590-605
   Abstract »    PDF »
A stochastic algorithm for global optimization and for best populations: A test case of side chains in proteins.
M. Glick, A. Rayan, and A. Goldblum (2002)
PNAS 99, 703-708
   Abstract »    Full Text »    PDF »


ADVERTISEMENT
Click Me!

ADVERTISEMENT
Click Me!

To Advertise     Find Products

Science. ISSN 0036-8075 (print), 1095-9203 (online)