Opened 9 months ago

Last modified 4 weeks ago

#2666 accepted enhancement

Improve Performance of LinearLinkageEncoding

Reported by: sraggl Owned by: sraggl
Priority: medium Milestone: HeuristicLab 3.3.15
Component: Encodings.LinearLinkageEncoding Version: 3.3.14
Keywords: Cc:


LinearLinkage.FromLLEe uses a Dictionary<int,int>. Replacing that with a bool[] yields decent speedup Similiarly GroupCrossover use a HashSet where a bool[] would suffice

Change History (5)

comment:1 Changed 6 months ago by sraggl

r14475 Updated LinearLinkageEncoding by:

  • Speeding up GroupCrossover and SetGroups and GetGroups
  • making Constructor private adding static initializer Methods

r14476 Forgot to add MaxGroupSizeLinearLinkageCreator

comment:2 Changed 6 months ago by sraggl

  • Status changed from new to accepted

comment:3 Changed 4 months ago by abeham

r14663: Updated linear linkage encoding

  • Renamed folder from 3.3 to 3.4
  • Added a new static move API for non-swap moves
  • Added conversion to and from LLE-b (back-links)
  • Added tests for moves, conversions and added some missing license headers

comment:4 Changed 6 weeks ago by mkommend

I suspect these changes broke something in the grouping problem. At least on my machine the "Genetic Algorithm - Grouping Problem" could not be loaded and is missing on the start page (PersistenceException).

comment:5 Changed 4 weeks ago by sraggl

r14912: Fixed GA_Grouping.hl Sample

Note: See TracTickets for help on using tickets.