Free cookie consent management tool by TermsFeed Policy Generator

Opened 7 years ago

Closed 6 years 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:


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 7 years 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 7 years ago by sraggl

  • Status changed from new to accepted

comment:3 Changed 7 years 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 years 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 6 years ago by sraggl

r14912: Fixed GA_Grouping.hl Sample

comment:6 Changed 6 years ago by abeham

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

comment:7 Changed 6 years ago by abeham

  • Owner changed from abeham to jkarder


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 6 years 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 6 years 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 6 years ago by abeham

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