home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / comp / ai / genetic / 201 < prev    next >
Encoding:
Internet Message Format  |  1993-01-28  |  3.1 KB
  1. Path: sparky!uunet!charon.amdahl.com!pacbell.com!sgiblab!spool.mu.edu!uwm.edu!linac!pacific.mps.ohio-state.edu!cis.ohio-state.edu!neuron.cis.ohio-state.edu!pja
  2. From: pja@neuron.cis.ohio-state.edu (Peter J Angeline)
  3. Newsgroups: comp.ai.genetic
  4. Subject: Re: GA versus Simulated Annealing
  5. Date: 27 Jan 1993 14:46:14 -0500
  6. Organization: Ohio State Computer Science
  7. Lines: 48
  8. Sender: pja@cis.ohio-state.edu
  9. Message-ID: <PJA.93Jan27144603@neuron.cis.ohio-state.edu>
  10. References: <1993Jan19.155159.16736@thunder.mcrcim.mcgill.edu> <2360@blue.cis.pitt.edu>
  11.     <1993Jan27.082732.15090@udel.edu> <2624@blue.cis.pitt.edu>
  12. Reply-To: pja@cis.ohio-state.edu
  13. NNTP-Posting-Host: neuron.cis.ohio-state.edu
  14. In-reply-to: genetic+@pitt.edu's message of 27 Jan 93 14:36:37 GMT
  15.  
  16.  
  17. In article <2624@blue.cis.pitt.edu> genetic+@pitt.edu (David M. Tate) writes:
  18.  
  19.    chang@pecan.cns.udel.edu (Liang-Wen Chang) said:
  20.  
  21.    >I haven't figured
  22.    >out the statistic nature of such variable radius w.r.t. particular
  23.    >encoding.  The recent 'uniform crossover' method is more of multi-bit
  24.    >mutation than crossover.  
  25.  
  26.    Not at all.  Mutation is disruptive, replacing alleles from the parents with
  27.    alleles that do *not* occur in either parent.  Uniform crossover is perfectly
  28.    conservative, recombining alleles from the parents.  Just because it doesn't
  29.    use *contiguous* alleles from one parent doesn't make it "multi-bit
  30.    mutation". There's not necessarily anything sacred about the particular
  31.    sequence the genes are encoded in.
  32.  
  33.    As I see it, the role of breeding (be it crossover or some other operator) is
  34.    to rearrange alleles you've got hanging around already, and the role of 
  35.    mutation is to introduce (or re-introduce) alleles you'd *like* to have
  36.    around, but don't.  Viewed this way, uniform crossover is clearly unlike
  37.    mutation, and clearly like crossover.
  38.  
  39. I think you're pretty close here.  Its more a matter of _conservation_ of
  40. genetic material in crossover.  Crossovers _preserve_ all of the genetic
  41. material that came into the operator so that you can find all of the material
  42. represented somewhere in the offspring after the operator.  However, mutation
  43. does not preserve this criterion of conservation.  Heuristic: if you've got an
  44. operator that doesn't conserve the genetic material, its not crossover but a
  45. form of mutation, regardless of what else it does.  Notice that this doesn't go
  46. the other direction, i.e. just because all genetic material is preserved
  47. doesn't mean its crossover, it could be inversion.  But uniform crossover is
  48. clearly NOT mutation.
  49.  
  50. -pete angeline
  51.  
  52. -------------------------------------------------------------------------------
  53. Peter J. Angeline            ! Laboratory for AI Research (LAIR)
  54. Graduate Research Assistant  ! THE Ohio State University, Columbus, Ohio 43210
  55. ARPA: pja@cis.ohio-state.edu ! "Nature is more ingenious than we are."
  56.  
  57.  
  58.  
  59. -- 
  60. -------------------------------------------------------------------------------
  61. Peter J. Angeline            ! Laboratory for AI Research (LAIR)
  62. Graduate Research Assistant  ! THE Ohio State University, Columbus, Ohio 43210
  63. ARPA: pja@cis.ohio-state.edu ! "Nature is more ingenious than we are."
  64.