## ECJ-INTEREST-L@LISTSERV.GMU.EDU

#### View:

 Message: [ First | Previous | Next | Last ] By Topic: [ First | Previous | Next | Last ] By Author: [ First | Previous | Next | Last ] Font: Monospaced Font

Subject:

Re: Rapid decline of diversity already from generation 0 to 1

From:

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 > >