02-22-2006, 08:09 AM
Kylearan,Feb 22 2006, 07:19 AM Wrote:Hi,
nice work!
One thing, though: You wrote in the code description that you've not seen a GA that encodes mutation rate in its genome. It has been some years since I've studied the theory of GAs, but the idea to include mutation rate into the genome is quite old actually, and has been investigated thoroughly. My memory is a bit fuzzy about it, but I seem to remember that it's no advantage to do so; it doesn't speed up the GA converging in any way, and only makes it more complicated. But then it doesn't slow it down much either as far as I remember, so...
I can't give you the exact details, but that should be easy to find in the literature. If you're really interested, I could try to find the relevant papers again.
-Kylearan
[right][snapback]102626[/snapback][/right]
No advantage to do so over what? Setting the mutation rate by hand? What if I have no idea what an acceptable mutation rate will be for a particular set of parameters? :blush: What if the properties of the game played suddenly changed so that the population would need a different mutation rate?
I wasn't really thinking about speeding up convergances, but rather about avoiding having to hardcode parameters myself. :whistling:
Great truths are worth repeating:
"It is better to live in the corner of a roof
Than in a house shared with a contentious woman." -Proverbs 21:9
"It is better to live in the corner of a roof
Than in a house shared with a contentious woman." -Proverbs 25:24
"It is better to live in the corner of a roof
Than in a house shared with a contentious woman." -Proverbs 21:9
"It is better to live in the corner of a roof
Than in a house shared with a contentious woman." -Proverbs 25:24