Opened 12 years ago

Closed 12 years ago

Last modified 11 years ago

#479 closed defect (done)

Crossover operators create trees that are larger than the allowed max size

Reported by: gkronber Owned by: gkronber
Priority: medium Milestone: HeuristicLab 3.3.0
Component: ZZZ OBSOLETE: GP Version: 3.2
Keywords: Cc:

Description (last modified by gkronber)

  • When the first try of the crossover event fails the changes to the parent trees are not undone.
  • In OnePointCrossover and UniformCrossover the size constraint is not checked at all.

Change History (13)

comment:1 Changed 12 years ago by gkronber

  • Status changed from new to assigned

comment:2 Changed 12 years ago by gkronber

  • Description modified (diff)

comment:3 Changed 12 years ago by gkronber

  • Description modified (diff)

comment:4 Changed 12 years ago by gkronber

  • Description modified (diff)

comment:5 Changed 12 years ago by gkronber

fixed in the CEDMA refactoring branch with r1196.

comment:6 Changed 12 years ago by gkronber

  • Resolution set to fixed
  • Status changed from assigned to closed

merged r1196 from CEDMA refactoring branch to trunk with r1197.

comment:7 Changed 12 years ago by gkronber

  • Resolution fixed deleted
  • Status changed from closed to reopened

There are still a few bugs left.

comment:8 Changed 12 years ago by gkronber

Set probability of creating larger trees to zero when max-tree size is reached in SizeFairCrossOver with r1200.

comment:9 Changed 12 years ago by gkronber

Return the parent tree without changes if it's not possible to create a valid tree within the size constraints after N tries. r1209.

comment:10 Changed 12 years ago by gkronber

Merge of r1200 and r1209 to trunk pending.

comment:11 Changed 12 years ago by gkronber

  • Resolution set to fixed
  • Status changed from reopened to closed

merged r1200 and r1209 from CEDMA refactoring branch into trunk with r1212.

comment:12 Changed 11 years ago by swagner

  • Milestone changed from Iteration 1 to Current

Milestone Iteration 1 deleted

comment:11 Changed 11 years ago by swagner

  • Milestone changed from Current to HeuristicLab 3.3.0

Milestone Current deleted

Note: See TracTickets for help on using tickets.