Opened 11 years ago

Closed 11 years ago

Last modified 11 years ago

#839 closed feature request (done)

Implement Algorithms: SASEGASA

Reported by: abeham Owned by: abeham
Priority: high Milestone: HeuristicLab 3.3.0
Component: Algorithms.OffspringSelectionGeneticAlgorithm Version: 3.3
Keywords: Cc:

Description (last modified by abeham)

The attached engine is an example of how to model a SASEGASA algorithm with existing and new programmable operators in HL3.2.

The engine features all of the SASEGASA attributes of HL1 except attenuation. The details are not currently checked with the code in HL1/HL2. Particularly before implementing the algorithm one needs to:

  • Check the rearrangement procedure
  • Check if selection pressure abort condition for a village is selPress '>' or '>=' maxSelPress

The engine can be executed, it will (likely) solve the ch130 TSP

Attachments (1)

SASEGASA_TSP.hl (138.9 KB) - added by abeham 11 years ago.

Download all attachments as: .zip

Change History (19)

Changed 11 years ago by abeham

comment:1 Changed 11 years ago by abeham

  • Description modified (diff)

comment:2 Changed 11 years ago by abeham

  • Type changed from enhancement to feature request
  • Version changed from 3.2 to 3.3

comment:3 Changed 11 years ago by abeham

  • Owner changed from swagner to abeham
  • Status changed from new to assigned

comment:4 Changed 11 years ago by abeham

r3451

  • added SASEGASA reunifactor (commented because it's broken)

comment:5 Changed 11 years ago by abeham

r3479

  • added first "working" draft of SASEGASA

comment:6 Changed 11 years ago by abeham

  • Component changed from ### Undefined ### to Algorithms.OffspringSelectionGeneticAlgorithm

comment:7 Changed 11 years ago by abeham

r3489

  • update

comment:8 Changed 11 years ago by abeham

r3490

  • final maximum selection pressure added

comment:9 Changed 11 years ago by abeham

r3510

  • added a parameter to set the selected parents

comment:10 Changed 11 years ago by abeham

r3615

  • updated SASEGASA: removed mainloop
  • fixed a bug in the island OSGA regarding evaluated solutions

comment:11 Changed 11 years ago by abeham

r3699

  • fixed replacement in OSGA, Island OSGA, and SASEGASA

comment:12 Changed 11 years ago by abeham

r3700

  • added parameter selected parents to Island OSGA

comment:13 Changed 11 years ago by abeham

r3704

  • removed parallel parameter from multipopulation algorithms

comment:14 Changed 11 years ago by abeham

r3706

  • Added some checks to allow moves in permutation of length 2 or 3.

comment:15 Changed 11 years ago by abeham

r3713

  • changed elites replacement in all offspring selection algorithms

comment:16 Changed 11 years ago by abeham

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

SASEGASA has been implemented in 3.3

comment:17 Changed 11 years ago by swagner

  • Milestone changed from Iteration 4 to Current

Milestone Iteration 4 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.