Basic Breeding Session

In order to explore the effects, the parameters of the genetic algorithm have a reference parameter set is needed. After trying around a little bit I have chosen the following parameters

eliteSelectionRepalcementStrategy = DefaultEliteSelectionRepalcementStrategy
fitnessEvaluationStrategy = DefaultFitnessEvaluation
initialiserImpl = RampedHalfAndHalfInitialiser
crossoverOperationImpl = SinglePointCrossover
mutationOperationImpl = IntFlipMutation
selectionRepalcementStrategy = Generational
randomNumberGeneratorImpl = Jre
fitnessFunction = SGevaFitnessFuction
fitnessFunction.canCache = false
fitnessFunction.maxDuration = 200
fitnessFunction.testResultConverterName = TheWinnerTakesItAll
fitnessFunction.opponentResourceName = fcl/ref-001.fcl
fitnessFunction.opponentsCount = 100

outputDirPrefix = base
outputBaseDir = C:\Users\wwagner4\pgm\cygwin\home\wwagner4\sumosim-optimizer
growProb = 0,500
maxDerivationTreeDepth = 50
maxDepth = 10
maxWraps = 0
eliteSize = 10
evaluateElite = false
fixedPointCrossover = false
crossoverProb = 0,800
mutationProb = 0,010
populationSize = 20
generations = 100000
seed = None

Running several breeding sessions with the above parameters leaded to the following fitness value trend. The fitness value is the fitness of the best developed individual in the current generation.

The diagram shows that many sessions start with a fairly good fitness value (below 100) and that the othes have a strong tendency to fall below hundred very quickly (before 10 generations). For the meaning of a fitness value see the post: The winner takes it all

Having a closer look at the low fitness values, shows that there is even a trend to fall below 50 within the first 25 generations.

Fitness values in the first generation

             session         bestFitness
base-20120614-195730           30.184661
base-20120609-234659            30.91526
base-20120614-103322           32.503989
base-20120610-233627           32.706588
base-20120610-002640            47.75487
base-20120615-192525           69.534912
base-20120611-102707           80.029995
base-20120611-184956           86.826697
base-20120613-104221           87.284369
base-20120609-102738           89.910391
base-20120610-094257           90.352723
base-20120619-194512           92.292769
base-20120615-210453           94.551918
base-20120612-210623           97.246372
base-20120615-174629          226.501808
base-20120609-171239          320.595443
base-20120613-084231          352.821817
base-20120610-175412          365.867119
base-20120611-190036          697.852911
base-20120612-093946         1352.827676
base-20120613-185311         1367.676366
base-20120608-192518         3029.902041
base-20120608-233350         4446.222934


These are the exact fitness values after 25 generations

             session         bestFitness
base-20120619-194512            4.444169
base-20120615-210453           12.291047
base-20120614-195730           13.675698
base-20120614-103322           14.073996
base-20120609-234659           16.116512
base-20120612-093946           16.271329
base-20120611-102707           16.297538
base-20120613-185311           16.326053
base-20120612-210623           18.963986
base-20120610-094257           19.142386
base-20120610-233627           19.249123
base-20120608-192518            19.58362
base-20120615-192525           22.771596
base-20120608-233350           22.916315
base-20120611-184956            23.50955
base-20120609-171239           23.903934
base-20120610-175412           24.060014
base-20120610-002640           24.060659
base-20120613-104221           24.181404
base-20120611-190036             24.4093
base-20120609-102738           31.385305
base-20120615-174629           37.357823
base-20120613-084231           44.244381