Adaptation in Natural and Artificial Systems

Abstract

Genetic algorithms are playing an increasingly important role in studies of complex adaptive systems, ranging from adaptive agents in economic theory to the use of machine learning techniques in the design of complex devices such as aircraft turbines and integrated circuits. Adaptation in Natural and Artificial Systems is the book that initiated this field of study, presenting the theoretical foundations and exploring applications. In its most familiar form, adaptation is a biological process, whereby organisms evolve by rearranging genetic material to survive in environments confronting them. In this now classic work, Holland presents a mathematical model that allows for the nonlinearity of such complex interactions. He demonstrates the model's universality by applying it to economics, physiological psychology, game theory, and artificial intelligence and then outlines the way in which this approach modifies the traditional views of mathematical genetics. Initially applying his concepts to simply defined artificial systems with limited numbers of parameters, Holland goes on to explore their use in the study of a wide range of complex, naturally occuring processes, concentrating on systems having multiple factors that interact in nonlinear ways. Along the way he accounts for major effects of coadaptation and coevolution: the emergence of building blocks, or schemata, that are recombined and passed on to succeeding generations to provide, innovations and improvements. Bradford Books imprint

The 4D-QSAR Paradigm: Application to a Novel Set of Non-peptidic HIV Protease Inhibitors

“…The compact 3D-QSAR models are actually generated in the Seventh Step as part of model building, optimization, comparison, and evaluation using a genetic algorithm, GA [11]. The specific genetic algorithm currently used in the 4D-QSAR program [5] is the genetic function approximation, GFA [12,13].…”

Geometry Optimisation of Aluminium Clusters Using a Genetic Algorithm

“…The GA is an intelligent search mechanism able to learn which regions of the search space represent good solutions through the concept of schemata. [9] The use of GAs for optimising cluster geometries was pioneered by Hartke [6, 7, 12±15] and Xiao and Williams. [16] Other milestones in the development of cluster GAs are due to Zeiri, [17±19] who introduced a GA that operated on the real-valued Cartesian coordinates of the clusters rather than binary-encoded coordinates, and to Deaven and Ho, [20,21] who performed a gradient-driven local minimisation of the cluster energy after each new cluster was generated.…”

Multiobjective optimization of the continuous casting process for poly (methyl methacrylate) using adapted genetic algorithm

“…GA is a search technique developed by Holland, 19 that mimics the process of natural selection and natural genetics. In this algorithm, a set of decision variables are first coded in the form of a set of randomly generated binary numbers (0 and 1), called strings or chromosomes, thereby creating a "population (gene pool)" of such binary strings.…”