Article View: comp.lang.java.programmer
Article #491Re: Genetic/Evolutionary Algorithms (Re: How to improve my sex-appeal with Java-programs ???)
From: Daniel Dyer
Date: Mon, 28 Nov 2005 23:31
Date: Mon, 28 Nov 2005 23:31
31 lines
3166 bytes
3166 bytes
On Mon, 28 Nov 2005 22:48:53 -0000, Oliver Wong <owong@castortech.com> wrote: > Really? I thought a typical implementation would try to preserve the > qualities of the most-fit strategy found. One way was the mutate the good > strategies less (that's the one I mentioned above), and the other was to > generate more "offsprings" from the good strategies. Sorry, I misunderstood you (I was considering only mutation and not reproduction by cross-over) and was wrong to state that mutation occurs uniformly across a population. What I meant was that *after* you have selected some candidates as the basis of your next generation, they each have an equal chance of being mutated. This is true, for truncation selection at least, but doesn't consider that with some selection strategies, such as fitness-proportionate selection, a candidate may be selected more than once and therefore has more than one equal chance of being mutated. I thought that what you were suggesting was that the mutation probability should be adjusted proportionate to the fitness. You were right, of course, about selecting the fittest candidates for reproduction. Without discriminating against weak candidates there is no "natural" selection and therefore no pressure for the population to improve. However, you have to be careful not to completely discard weak candidates as they may have aspects that don't score highly by themselves but prove useful when combined with other material from other candidates. Dan. -- Daniel Dyer http://www.dandyer.co.uk
Technical Details
Message-ID:
<op.s0y4xzq5gnpvuy@cgl0517.chaucer.co.uk>Path:
arc1-ca.pugleaf.net!g2news1.google.com!news3.google.com!border1.nntp.dca.giganews.com!nntp.giganews.com!local01.nntp.dca.giganews.com!nntp.pipex.net!news.pipex.net.POSTED!not-for-mailReferences:
<1132910259.755488.102770@g49g2000cwa.googlegroups.com> <o7Kif.179069$Io.71590@clgrps13> <op.s0yyt3kqgnpvuy@cgl0517.chaucer.co.uk> <pPLif.140265$yS6.74381@clgrps12>Show Full Headers
Complete Article Headers
X-Google-Thread: 10a146,d4b477ed217848e9 X-Google-Thread: 108147,d4b477ed217848e9 X-Google-Attributes: gid10a146,gid108147,public X-Google-Language: ENGLISH,ASCII-7-bit Path: arc1-ca.pugleaf.net!g2news1.google.com!news3.google.com!border1.nntp.dca.giganews.com!nntp.giganews.com!local01.nntp.dca.giganews.com!nntp.pipex.net!news.pipex.net.POSTED!not-for-mail NNTP-Posting-Date: Mon, 28 Nov 2005 17:31:03 -0600 Date: Mon, 28 Nov 2005 23:31:01 -0000 Subject: Re: Genetic/Evolutionary Algorithms (Re: How to improve my sex-appeal with Java-programs ???) Newsgroups: comp.lang.java.programmer,brasil.unix References: <1132910259.755488.102770@g49g2000cwa.googlegroups.com> <o7Kif.179069$Io.71590@clgrps13> <op.s0yyt3kqgnpvuy@cgl0517.chaucer.co.uk> <pPLif.140265$yS6.74381@clgrps12> From: "Daniel Dyer" <dan@dannospamformepleasedyer.co.uk> Content-Type: text/plain; format=flowed; delsp=yes; charset=iso-8859-15 MIME-Version: 1.0 Content-Transfer-Encoding: 8bit Message-ID: <op.s0y4xzq5gnpvuy@cgl0517.chaucer.co.uk> User-Agent: Opera M2/8.50 (Win32, build 7700) Lines: 31 NNTP-Posting-Host: 81.178.248.135 X-Trace: sv3-FboehKqgUtTxiI8qoNR9YyYlJ3sc8gIhmqKT33BDTg0yCn/xjhY+03+qJen2jubf4PF33GA08BvFLxs!yiJw4HOSJrn6l0xJy/Da0LcCsvvN89DUhRB3eRXL47IYz43yxZ6WWdFSSazfAkQoZcMsYNQzT6KZ!Z1zbbGVaolVpqrgFBVBePe8= X-Complaints-To: abuse@dsl.pipex.net X-DMCA-Complaints-To: abuse@dsl.pipex.net X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly X-Postfilter: 1.3.32