ECJ-INTEREST-L Archives

April 2009

ECJ-INTEREST-L@LISTSERV.GMU.EDU

Options: Use Monospaced Font
Show Text Part by Default
Show All Mail Headers

Message: [<< First] [< Prev] [Next >] [Last >>]
Topic: [<< First] [< Prev] [Next >] [Last >>]
Author: [<< First] [< Prev] [Next >] [Last >>]

Print Reply
Subject:
From:
doranchak <[log in to unmask]>
Reply To:
ECJ Evolutionary Computation Toolkit <[log in to unmask]>
Date:
Tue, 14 Apr 2009 14:13:34 -0400
Content-Type:
text/plain
Parts/Attachments:
text/plain (45 lines)
Pete,

I recommend reviewing the literature for niching methods, and fitness  
sharing.  Fitness sharing in particular has been useful to me in some  
previous experiments in which I required the GA to explore as many  
diverse high-fitness genotypes as possible within a single population.

	http://scholar.google.com/scholar?q=niching+genetic+algorithms&hl=en&lr=&btnG=Search

	http://scholar.google.com/scholar?hl=en&lr=&q=%22fitness+sharing%22&btnG=Search

The fitness sharing I've implemented in the past is described in  
Goldberg's book "Genetic Algorithms in Search, Optimization and  
Machine Learning".  The basic idea is you have a normal unshared  
fitness value for every individual.  For each individual, you quantify  
its genotype's similarity to every individual in the population, and  
sum these quantities.  Divide the individual's unshared fitness by the  
sum and you have a shared fitness.  This pressures the population to  
avoid clustering.

-Dave

On Apr 10, 2009, at 12:23 PM, Peter Napp wrote:

> Hi,
>
> I am not very experienced with evolutionary computation and I am  
> wondering if I should worry about the behaviour of my setup. From  
> one generation to the next generation I get more and more identical  
> individuums. This happens very rapidly. My Popilation size is 3000.  
> For example some individdums of generation 1 appears ten times in  
> generation 2. At generation 10 I have some individuums wich appear  
> over 50 times. At generation 20 the whole population consists  
> basically of only one indiviuum. The diversity of generation 0 looks  
> ok. So I have enough structure to get enough different individuums,  
> but something happens during the breeding. I am using pretty much a  
> standard setup (all the "simple" stuff). I am little bit overwhelmed  
> by all the parameters, so maybe someone can give me an idea, if and  
> with which parameters I should play to change the described behaviour.
>
> Any hints are appreciated, thank you.
> Pete
>
>

ATOM RSS1 RSS2