Opened 13 months ago

Closed 3 months ago

#2666 closed enhancement (done)

Improve Performance of LinearLinkageEncoding

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

Description

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 (10)

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

  • Status changed from new to accepted

comment:3 Changed 8 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 months 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 5 months ago by sraggl

r14912: Fixed GA_Grouping.hl Sample

comment:6 Changed 3 months ago by abeham

  • Owner changed from sraggl to abeham
  • Status changed from accepted to reviewing

comment:7 Changed 3 months ago by abeham

  • Owner changed from abeham to jkarder

Reviews:

r15079: Added move generators for extract, merge, shift, and split moves and renamed those to EMSS moves, some code cleanup

@jkarder: Please review r14663 and r15079.

comment:8 Changed 3 months ago by jkarder

  • Owner changed from jkarder to abeham
  • Status changed from reviewing to readytorelease

Reviewed r14663 and r15079.

Maybe we can eliminate the use of the ExhaustiveEMSSMoveGenerator within the StochasticEMSS(Single|Multi)MoveGenerator at some point.

Everything else looks good to me. Thanks!

comment:9 Changed 3 months ago by abeham

r15217: merged revisions 14412, 14475, 14476, 14659, 14660, 14663, 14779, 14780, 14912, 15050, 15067, 15069, 15079, 15162, 15166, 15172, 15173 to stable

comment:10 Changed 3 months ago by abeham

  • Resolution set to done
  • Status changed from readytorelease to closed
Note: See TracTickets for help on using tickets.