home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / comp / ai / 3110 < prev    next >
Encoding:
Text File  |  1992-08-16  |  4.5 KB  |  140 lines
  1. Newsgroups: comp.ai
  2. Path: sparky!uunet!mcsun!Germany.EU.net!ecrc!acrab11!volker
  3. From: volker@ecrc.de (Volker Kuechenhoff)
  4. Subject: Re: genetic algorithm
  5. Message-ID: <1992Aug17.082243.674@ecrc.de>
  6. Summary: 10-line introduction to GA
  7. Keywords: GA, Lit, Software, GA-Digest
  8. Sender: news@ecrc.de
  9. Reply-To: volker@ecrc.de
  10. Organization: European Computer industry Research Centre GmbH.
  11. References: <36869@sdcc12.ucsd.edu>
  12. Date: Mon, 17 Aug 1992 08:22:43 GMT
  13. Lines: 125
  14.  
  15. In article 36869@sdcc12.ucsd.edu, arao@sdcc13.ucsd.edu (Andy Rao    ) writes:
  16. >Can anybody shed some light on genetic algorithims?  These are
  17. >algorithims that alters themselves to suit a particular problem,
  18. >much like how an organism evolves to adapt to a particular
  19. >environment.  the subject fascinates me but i am starting at the
  20. >bottom......(also, know of any good books on the subject?)
  21.  
  22. The genetic algorithm is a so called 'novel search technique'. 
  23. The idea for the genetic algorithm is derived from the concept of evolution as
  24. (supposedly) happening in nature. A set of individuals is faced with an
  25. environment. In a  survival of the fittest scheme only the best individuals survive. 
  26. They are allowed to mate and recombine their (genetic) knowledge. The idea is that
  27. they will eventually adapt to the environment in a sense that they represent
  28. good individuals in that environment. 
  29.  
  30. The algorithm has been introduced by Holland \cite{Holland75}. During the last
  31. years the algorithm has received considerable interest. 
  32. A wide variety of applications have been suggested. Most interesting are those
  33. applications which could not be solved well with 
  34. traditional calculus-based or other enumerative techniques. Examples range
  35. from function optimization \cite{Muehlbein92par} and program synthesis
  36. problems  \cite{Kue} to the optimization of robot trajectories \cite{Davidor90weiz}.
  37. Routing and scheduling applications in the context of a rail freight
  38. transportation network have been considered by \cite{Gabbert91ga}.
  39.  
  40. A standard introductory book has been written by Goldberg \cite{Goldberg89}.
  41.  
  42. I recommend to subscribe to the GA-Digest:
  43. >>
  44. Genetic Algorithms Digest   Friday, July 31 1992   Volume 6 : Issue 28
  45.  
  46.  - Send submissions to GA-List@AIC.NRL.NAVY.MIL
  47.  - Send administrative requests to GA-List-Request@AIC.NRL.NAVY.MIL
  48.  - anonymous ftp archive: FTP.AIC.NRL.NAVY.MIL (see v6n5 for details)
  49.  
  50. Today's Topics:
  51.     - Re: The Evolution Machine; authors' addresses
  52.     - Need info on fitting parameters to set of data
  53.     - GA testing tool request
  54.     - TCGA and ICGA publicity chair change of address
  55.     - AISB'93: Revised Submission Date
  56. <<
  57.  
  58. There is also quite a number of software packages available (for free). See the
  59. overview compiled by Nici Schraudolph.
  60. >>
  61. >>From: schraudo@cs.UCSD.EDU (Nici Schraudolph)
  62. >>To: GA-List@aic.nrl.navy.mil
  63. >>Subject: updated GA software survey
  64.  
  65.  
  66. Have fun,
  67.  
  68.     Volker
  69.  
  70.  
  71. PS: Personally I am working on how this search mechanism can be combined with 
  72. constraint reasoning.
  73.  
  74. REFERENCES:
  75.  
  76. @book{Holland87,
  77.     Author={J. Holland and K. Holyoak and R. Nisbett and P. Thagard},
  78.     title={Induction},
  79.     publisher={MIT-Press},
  80.     year=1987}
  81.  
  82. @book{Holland75,
  83.     author={J.H. Holland},
  84.     title={Adaption in natural and artificial systems},
  85.     publisher ={Ann Arbor: The University of Michigan Press},
  86.     year=1975}
  87.  
  88.  
  89. @techreport{Davidor90weiz,
  90.     author={Y. Davidor},
  91.     title={An intuitive introduction to Genetic Algorithms as Adaptive
  92. Optimizing Procedures},
  93.     institution={Weizman Institute of Science},
  94.     type={Technical Report {CS} 90-07},
  95.     month=apr,
  96.     year=1990}
  97.  
  98.  
  99. @inproceedings{Gabbert91ga,
  100.     Author={P. Gabbert and D. Brown and C. Huntley and B. Markowicz and D. Sapptington},
  101.     Title={A System for Learning Routes and Schedules with Genetic Algorithms},
  102.     booktitle=ga91p,
  103.     address=ga91l,
  104.     publisher=ga91pub,
  105.     editor=ga91edi,
  106.     month=jul,
  107.     year=1991}
  108.  
  109.  
  110. @book{Goldberg89,
  111.     Author="David E. Goldberg",
  112.     Title={Genetic Algorithms in Search, Optimization, and Machine Learning},
  113.     Publisher="Addison-Wesley",
  114.     address="Reading, Ma",
  115.     year=1989}
  116.  
  117.  
  118. @mastersthesis{Kue,
  119.     author="Volker K{\"{u}}chenhoff",
  120.     Title={Synthesis of Prolog Programs by Knowledge Guided
  121. Genetical Learning},
  122.     school="Technische Universitaet",
  123.     address="Munich, Germany",
  124.     year=1986}
  125.  
  126. @article{Muehlbein92par,
  127.     author={Heinz M{\"{u}}hlenbein and M. Schomisch and J. Born},
  128.     title={The parallel genetic algorithm as Funciton optimizer},
  129.     journal={Parallel Computing},
  130.     year=1992}
  131.  
  132. ---
  133. Volker Kuechenhoff,
  134. European Computer Industry Research Centre      Tel. + (49) 89-92699-155
  135. Arabellastr 17, 8000 Muenchen 81. Germany.    FAX. + (49) 89-92699-170
  136.  
  137. e-mail   volker@ecrc.de   
  138.  
  139.  
  140.