robbie@dciem.dciem.dnd.ca (G.Robert Arrabito) (10/05/90)
Here is a list of introductory books/papers on genetic algorithms:
1) L.B. Booker, D.E. Goldberg, and J.H. Holland, "Classifier Systems
and Genetic Algorithms," Artificial Intelligence, v. 40, nos. 1-3,
Sept. 1989, pp. 235-282.
2) Lawrence Davis (editor), _Genetic_Algorithms_and_Simulated_Annealing_,
Morgan Kaufmann, 1987.
3) J. Doyne Farmer, Norman Packard, and Alan Perelson, "The Immune
System, Adaptation, and Machine Learning," Physica 22D, 1986,
pp. 187-204.
4) David Goldberg, "The Genetic Algorithm Approach: Why, How, and
What Next," in _Adaptive_and_Learning_Systems_, edited by
Kumpati Narendra, Plenum, 1986.
5) David Goldberg, _Genetic_Algorithms_in_Search,_Optimization_
_and_Machine_Learning_, Addison Wesley, 1989.
6) John Holland, "Escaping Brittleness" in _Machine_Learning_ v. 2,
edited by Ryszard Michalski, Jaime Carbonell, and Tom Mitchell,
Morgan Kaufmann, 1986.
7) John Holland, _Adaptation_in_Natural_and_Artificial_Systems_,
University of Michigan Press, 1975.
Describes the basic algorithms and gives examples.
[Note: last time I (kurt@Think.COM) checked
the University of Michigan Press still had copies in stock for
approximately $15. Their Phone Number is (313) 764-4394).]
8) John Holland, "Adaptation," in _Progress_in_Theoretical_Biology_,
edited by Robert Rosen and Fred Snell, Academic Press, 1976.
9) John Holland, Keith Holyoak, Richard Nisbett, and Paul Thagard,
_Induction_, MIT Press, 1986.
10) Carla Reiter, "Toy Universes," Science 86, June 1986, pp. 55-59.
11) Dale Schuurmans, Robert Chai, and Lingyan Shu, "Learning Using
Classifier Systems: A Survey," Proceedings of CIPS Edmonton '87:
Intelligent Integration, Nov. 1987, pp. 386-391.
12) The special issue of the Journal "Machine Learning" (v. 3, nos. 2/3)
is dedicated to genetic algorithms.
13) The proceedings from the First (1985), Second (1987), and
Third (1989) International Conferences on Genetic Algorithms.
The first two are published by Lawrence Erlbaum and Associates,
Publishers, 365 Broadway, Hillsdale, NJ, 07642. The third
is published by Morgan Kaufmann Publishers, 2929 Campus Drive,
San Mateo, CA, 94403.
14) Finally, there is the Clearinghouse for Genetic Algorithms
at the University of Alabama (Dept. of Engineering Mechanics).
A list of the publications can be obtained by writing to the
following address or by sending email to David Goldberg
(dgoldber@ua1vm.ua.edu).
The Clearinghouse for Genetic Algorithms
Dept. of Engineering Mechanics
The University of Illinois
Tuscaloosa, AL 35487-2908
With respect to
Adaptation in Natural and Artificial Systems (reference 7)
John H. Holland
and
Genetic Algorithms in Search, Optimization, and Machine Learning (reference 5)
David E. Goldberg
The first is the original work in the area by Holland, and the other is
a more recent book, which is less technical and easier to read. Generally,
Holland's book is better at motivating why to use GAs, whereas Goldbergs
is better for how to implement GAs.
-------------------------------
Public Domain GA systems:
a) the CFS-C subroutine package available from Rick Riolo
(Rick_Riolo@um.cc.umich.edu).
b) the Genesis system available from John Grefenstette
(gref@aic.nrl.navy.mil).
c) an enhanced version of Genesis developed by Nici Schraudolph at
UC San Diego (schraudo%cs@ucsd.edu). this version is available
via anonymous ftp from sdcsvax.ucsd.edu (login "anonymous") in
the directory pub/GA.
d) a system called Whales and Plankton has been posted to
comp.sources.misc and is available via anonymous ftp from
xanth.cs.odu.edu [128.82.8.1] in the directory
usenet/comp.sources.misc/volume7/whpl (in 13 parts).
Some other email addresses for people in this field are:
john_henry@ub.cc.umich.edu (John Holland)
kdejong@gmuvax2.gmu.edu (Ken DeJong)
booker@aic.nrl.navy.mil (Lashon Booker)
jdf@heretic.lanl.gov (J. Doyne Farmer)
ds1@philabs.philips.com (David Schaffer)
There is also a genetic algorithms mailing list. To subscribe,
send email to GA-List-Request@AIC.NRL.NAVY.MIL.
--------------
My thanks to everyone who contributed to this list.
--
Robert Arrabito, DCIEM
{decvax,attcan,watmath,...}!utzoo!dciem!robbie
uunet!csri.toronto.edu!dciem!robbie or nrcaer!dciem!robbie
robbie%ben@zorac.dciem.dnd.ca or robbie@ben.dciem.dnd.ca