Opened 10 months ago

Last modified 7 months ago

#3067 reviewing enhancement

Crossover probability for SubtreeCrossover

Reported by: gkronber Owned by: mkommend
Priority: medium Milestone: HeuristicLab 3.3.17
Component: Encodings.SymbolicExpressionTreeEncoding Version: trunk
Keywords: Cc:


Some genetic programming variants allow a copy operation where neither crossover nor mutation are applied to selected parent trees.

This is helpful for certain problem instances using a multi-tree representation (via MultiEncoding) where we want to prevent that a crossover event causes crossover for all trees.

One way to add this is to add a crossover rate to the general genetic algorithm variations that we are using in HL for GP.

Another and easier way is to implement this in the crossover operator using a crossover probability.

Change History (5)

comment:1 Changed 10 months ago by gkronber

r17490: add crossover probability for subtree crossover and initialized it to 100%

This change breaks reproduceability of old experiments because we added a call to the random number generator.

comment:2 Changed 10 months ago by gkronber

r17491: fix reproducability by calling the PRNG only when probability is < 1

comment:3 Changed 10 months ago by gkronber

  • Status changed from new to accepted
  • Version set to trunk

comment:4 Changed 10 months ago by gkronber

r17492: adapted unit test to compile with r17490

comment:5 Changed 7 months ago by gkronber

  • Owner changed from gkronber to mkommend
  • Status changed from accepted to reviewing
Note: See TracTickets for help on using tickets.