%Date:    Wed, 12 Jun 1996 23:02:14 +0200

%Here is what I've found so far on the topic of random genetic drift in
%genetic algorithms, in BibTeX format.  Thanks to everyone who helped me
%compile this bibliography!  Some of the entries do little more than
%mention the concept of drift; others go into far more detail.  The
%chapters by Sewall Wright address drift in real populations, not GAs.

%Ted Belding           Ted.Belding@umich.edu or streak@engin.umich.edu
%University of Michigan       Program for the Study of Complex Systems
%http://www-personal.engin.umich.edu/~streak/

@mastersthesis{syed:1995,
   author = {Omar Syed},
   title = {Applying genetic algorithms to recurrent neural networks for
learning network parameters and architecture},
   school = {Case Western Reserve University},
   address = {Cleveland},
   month = {May},
   year = {1995}, 
   url = {http://www.lerc.nasa.gov/people/OmarSyed/homepage/MSThesis/},
   note = {See especially Appendix A}
}

@phdthesis{dejong:1975,
   author = {Kenneth A. {De Jong}},
   title = {An analysis of the behavior of a class of genetic adaptive
systems},
   school = {University of Michigan},
   address = {Ann Arbor},
   year = {1995}, 
   note = {Dissertation Abstracts International 36(10), 5140B; UMI 76-9381}
}

@phdthesis{mahfoud:1995a,
   author = {Samir W. Mahfoud},
   title = {Niching methods for genetic algorithms},
   school = {University of Illinois at Urbana-Champaign},
   address = {Urbana, IL, USA},
   note = {IlliGAL Report 95001},
   month = {May},
   year = {1995}, 
   url = {ftp://ftp-illigal.ge.uiuc.edu/pub/papers/IlliGALs/95001.ps.Z}
}

@phdthesis{wong:1995,
   author = {Hermean Wong},
   title = {Performance Analysis of Genetic Algorithm},
   school = {New Jersey Institute of Technology},
   year = {1995}, 
   note = {As of June, 1996 this is not listed in Dissertation Abstracts
International.  The copy in the NJIT library is non--circulating, and it is not
available by ftp.}
}

@inproceedings{menczer:parisi:1992,
   author = {Filippo Menczer and Domenico Parisi},
   title = {A model for the emergence of sex in evolving networks: adaptive
advantage or drift?},
   booktitle = {Toward a practice of autonomous systems: Proceedings of the
first european conference on artificial life},
   pages = {337--345},
   editor = {Francisco J. Varela and Paul Bourgine},
   publisher = {MIT Press},
   address = {Cambridge, MA, USA},
   year = {1992}
}

@inproceedings{asoh:muehlenbein:1994a,
   author = {Hideki Asoh and Heinz M\"{u}hlenbein},
   title = {On the mean convergence time of evolutionary algorithms without
selection and mutation},
   booktitle = {Parallel problem solving from nature: PPSN III},
   pages = {88--97},
   editor = {Yuval Davidor and Hans--Paul Schwefel and Reinhard M\"{a}nner},
   publisher = {Springer--Verlag},
   address = {Berlin},
   year = {1994},
   note = {GMD Technical Report GMD-AS-TR-94-12},
   url = {http://borneo.gmd.de/AS/ga/publi/gmd_as_ga-94_12.html}
}

@inproceedings{goldberg:segrest:1987,
   author = {David E. Goldberg and Phillip Segrest},
   title = {Finite Markov chain analysis of genetic algorithms},
   booktitle = {Genetic algorithms and their applications: Proceedings of the
second international conference on genetic algorithms},
   pages = {1--8},
   editor = {John J. Grefenstette},
   publisher = {Lawrence Erlbaum},
   address = {Hillsdale, NJ, USA},
   year = {1987}
}

@inproceedings{louis:rawlins:1993,
   author = {Sushil J. Louis and Gregory J. E. Rawlins},
   title = {Syntactic analysis of convergence in genetic algorithms},
   booktitle = {Foundations of genetic algorithms 2},
   pages = {141--151},
   editor = {L. Darrell Whitley},
   publisher = {Morgan Kaufmann},
   address = {San Mateo, CA},
   year = {1993}
}

@inproceedings{mahfoud:1995b,
   author = {Samir W. Mahfoud},
   title = {Population size and genetic drift in fitness sharing},
   booktitle = {Foundations of genetic algorithms 3},
   pages = {185--224},
   editor = {L. Darrell Whitley and Michael D. Vose},
   publisher = {Morgan Kaufmann},
   address = {San Francisco},
   year = {1995},
   url =
{ftp://ftp-illigal.ge.uiuc.edu/pub/papers/Publications/Mahfoud/popsize.ps.Z}
}

@inbook{wright:1969,
   author = {Sewall Wright},
   title = {Evolution and the genetics of populations},
   volume = {2},
   chapter = {13 and 14},
   pages = {345--416},
   publisher = {University of Chicago Press},
   year = {1969},
   address = {Chicago}
}

@article{muehlenbein:schlierkamp-voosen:1993,
   author = {Heinz M\"{u}hlenbein and Dirk Schlierkamp--Voosen},
   title = {The science of breeding and its application to the breeder genetic
algorithm ({BGA})},
   journal = {Evolutionary Computation},
   year = {1993},
   volume = {1},
   number = {4},
   pages = {335--360}
}
   
@inproceedings{kubota:etal:1994,
   author = {Naoyuki Kubota and Toshio Fukuda and Fumiho Arai and Koji
Shimojima},
   title = {Genetic algorithm with age structure and its application to
self-organizing manufacturing system},
   booktitle = {Proceedings of the 1994 IEEE Symposium on Emerging
Technologies and Factory Automation},
   pages = {472--477},
   year = {1994}
}

@inproceedings{lin:etal:1994,
   author = {Shyh--Chang Lin and William F. Punch and Erik D. Goodman},
   title = {Coarse-grain parallel genetic algorithms: Categorization and new
approach},
   booktitle = {Proceeedings of the Sixth IEEE Symposium on Parallel and
Distributed Processing},
   year = {1994},
   pages = {28--37},
   url = {http://isl.cps.msu.edu/GA/papers/GARAGe94-1.ps}
}

@inproceedings{kargupta:1992,
   author = {Hillol Kargupta},
   title = {Drift, diffusion and {Boltzmann} distribution in simple genetic
algorithm},
   booktitle = {Proceedings of the workshop on physics and computation},
   year = {1992},
   publisher = {IEEE Computer Society Press},
   address = {Los Alamitos, CA, USA},
   pages = {137--145},
   url =
{ftp://ftp-illigal.ge.uiuc.edu/pub/papers/Publications/Kargupta/drift_diffusion_boltzman.ps.Z}
}

@inproceedings{mahfoud:1994,
   author = {Samir Mahfoud},
   booktitle = {Proceedings of the first {IEEE} conference on evolutionary
computation},
   pages = {67--72},
   title = {Genetic drift in sharing methods},
   year = {1994}, 
   url =
{ftp://ftp-illigal.ge.uiuc.edu/pub/papers/Publications/Mahfoud/share.ps.Z}
}

@inproceedings{harvey:93,
   author = {Inman Harvey},
   booktitle = {Proceedings of the fifth international conference on genetic
algorithms},
   editor = {Stephanie Forrest},
   pages = {15--22},
   publisher = {Morgan Kaufmann},
   address = {San Mateo, CA, USA},
   title = {The Puzzle of the Persistent Question Marks: A Case Study of
Genetic Drift},
   year = {1993},
   url = {ftp://ftp.cogs.susx.ac.uk/pub/reports/csrp/csrp278.ps.Z}
}

@techreport{asoh:muehlenbein:1994b,
  author =  {H. Asoh and Heinz M\"{u}hlenbein},
  title =   {On the mean convergence time of genetic populations without
selection},
  institution =   {GMD},
  year =    {1994},
  type = {Technical Report},
  number =  {94--02--13},
  address = {Schloss Birlinghoven, D-53754 Sankt Augustin, Germany},
  url =     {mailto:muehlen@gmd.de}
}

@techreport{harvey:etal:1993a,
  author =  {I. Harvey and P. Husbands and D. Cliff},
  title =   {Genetic Convergence in a Species of Evolved Robot Control
Architectures},
  institution =   {University of Sussex},
  year =    {1993},
  type = {Cognitive Science Research Paper},
  number =  {278},
  address = {School of Cognitive and Computing Sciences, Falmer Brighton BN1
9QH, England, UK},
  month =   {January},
  note = {A poster version of this paper was published as
\cite{harvey:etal:1993b}},
  url =     {ftp://ftp.cogs.susx.ac.uk/pub/reports/csrp/csrp278.ps.Z},
  size =    {14 pages}
}

@inproceedings{harvey:etal:1993b,
   author = {I.~Harvey and P.~Husbands and D.~T.~Cliff},
   title = {Genetic Convergence in a Species of Evolved Robot Control
Architectures},
   booktitle = {Proceedings of the fifth international conference on genetic
algorithms},
   editor = {Stephanie Forrest},
   pages = {636},
   publisher = {Morgan Kaufmann},
   address = {San Mateo, CA, USA},
   year = {1993},
   note = {Poster version of \cite{harvey:etal:1993a}}
}

@techreport{langdon:1995:ppp,
  author =  {William B. Langdon},
  title =   {Pareto, Population Partitioning, Price and Genetic Programming},
  institution =   {University College London},
  year =    {1995},
  type = {Research Note},
  number =  {RN/95/29},
  address = {Gower Street, London WC1E 6BT, UK},
  month =   {April},
  note = {Submitted to AAAI Fall 1995 Genetic Programming Symposium},
  keywords =    {Automatic Programming, Machine Learning, 
   Genetic Programming, Genetic Algorithms, Artificial Evolution,
   Pareto fitness, Demes},
  url =         {ftp://cs.ucl.ac.uk/genetic/papers/WBL_aaai-pppGP.ps},
  abstract =   {
   A description of a use of Pareto optimality in genetic programming is
   given and an analogy with Genetic Algorithm fitness niches is drawn.
   Techniques to either spread the population across many pareto optimal
   fitness values or to reduce the spread are described. It is speculated
   that a wide spread may not aid Genetic Programming. It is suggested
   that this might give useful insight into many GPs whose fitness is
   composed of several sub-objectives.
    
   The successful use of demic populations in GP leads to speculation
   that smaller evolutionary steps might aid GP in the long run.
    
   An example is given where Price's covariance theorem helped when
   designing a GP fitness function.
   },
  size =    {11 pages}
}