Mutation rate changing

Kian H Low uceckil at ucl.ac.uk
Tue Oct 22 05:07:28 EDT 2002


Can you please share how one could change the mutation rate during the
search?

Kian

Murat Saginc wrote:
> 
> i would suggest rethinking that statement about 100%
> mutation rate for starters.  The mutation rate aims at
> bringing diversity to the population once the
> population starts converging towards a certain part of
> the search space.  You should employ crossover
> initially to make use of the inherent diversity you
> have at the initial populations due to random
> initialization at the start till crossover has no more
> diversity to employ at which point you need to start
> using mutation more heavily to bring diversity in.  So
> use xover 1st to make use of already existing
> diversity then mutation to introduce diversity once
> xover no longer has any functionality since it starts
> crossing between members of the search space that
> whirl around the same area.  Trying looking into
> Whitley's papers available at the nec computer science
> repository and De Jong's thesis at his webpage.
> regards,
> murat saginc
> 
> --- Finger <fpaint at newmail.ru> wrote:
> > Hello!
> >
> > I have some question about changing of the mutation
> > rate during GA proccess.
> > In a simple GA with a high  genome length and a not
> > so large population size
> > the mutation rate must to be near to 100% at the
> > begin of the proccess and
> > as small as a zero at the end, otherwise the procces
> > will be too long and
> > pearhaps will don't find the optimal solution. Where
> > I can find some kind of
> > algorithm of current mutation rate calculating? I
> > guess it will depend on
> > the population properties such as fitness variety.
> >
> > With best regards, Finger.
> >
> > _______________________________________________
> > galib mailing list
> > galib at mit.edu
> > http://lancet.mit.edu/mailman/listinfo/galib
> 
> __________________________________________________
> Do you Yahoo!?
> Y! Web Hosting - Let the expert host your web site
> http://webhosting.yahoo.com/
> _______________________________________________
> galib mailing list
> galib at mit.edu
> http://lancet.mit.edu/mailman/listinfo/galib

-- 
Kian H Low
Chemical Engineering, UCL, Torrington Place, London WC1E 7JE U.K.
020 76793836 / 020 85561276(H) / 07736410617(M) 
http://www.chemeng.ucl.ac.uk/



More information about the galib mailing list