🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: comp.lang.java.programmer
Article #491

Re: Genetic/Evolutionary Algorithms (Re: How to improve my sex-appeal with Java-programs ???)

#491
From: Daniel Dyer
Date: Mon, 28 Nov 2005 23:31
31 lines
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-mail
References: <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