Back to Recipes Homepage
recipe picture
Recipe: CG303 GAB V4.70+EO
4.38889
Your rating: None Average: 4.4 (18 votes)

Profile

Name: CG303 GAB V4.70+EO
ID: 42156
Created on: Tue, 06/05/2012 - 17:59
Updated on: Wed, 06/06/2012 - 00:59
Description:

Feature request by jeff101. Now, we can not only do Genetic Algorithm but also Extremal Optimization. This will skip breeding and just reuse all good band clusters (also those which would be overwriten by breeding) but still replace bad clusters new random ones, as we did in GA, too. To try this method, see information online.



Best For


Comments

Joined: 09/18/2009
Groups: SETI.Germany
Code as text...

...is here:
http://pastebin.com/scUaTTDs

Do use Extremal Otimization instead of genetic Algorithm, change code in line 1515, which is:

ExtremalOptimization=false

to

ExtremalOptimization=true

Maybe you want to compare both strategies.
Then save the puzzle before, and look at line 1654:

RNDseed=os.time()+recipe.GetRandomSeed()

change it to

RNDseed=[here a constant value]
so that the random numbers used will be the same in both runs.

Then you can run the script at first in one mode, reload your puzzle state, change the mode and run it a second time.

Joined: 04/20/2012
Groups: Go Science
References about Extremal Optimization

http://en.wikipedia.org/wiki/Extremal_optimization discusses Extremal Optimization.

http://www.ai.uga.edu/iai/theses/drucker_eric.pdf is a 2009 Master's Thesis that uses it.
pp.10-11 of this Thesis discuss comparisons between Extremal Optimization and the Genetic Algorithm.

http://www.physics.emory.edu/faculty/boettcher/ has a description of Extremal Optimization under Research/Optimization.

Want to try?
Add to Cookbook!
To download recipes to your cookbook, you need to have the game client running.
Parent

none

Children
Authors
Sitemap

Supported by: UW Center for Game Science, UW Department of Computer Science and Engineering, UW Baker Lab, DARPA, NSF, HHMI, Microsoft, and Adobe