Opened 7 months ago

Last modified 7 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 (3)

comment:1 Changed 4 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 4 months ago by sraggl

  • Status changed from new to accepted

comment:3 Changed 7 weeks 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
Note: See TracTickets for help on using tickets.