Opened 8 years ago
Closed 7 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: |
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 8 years ago by sraggl
comment:2 Changed 8 years ago by sraggl
- Status changed from new to accepted
comment:3 Changed 8 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 8 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 8 years ago by sraggl
r14912: Fixed GA_Grouping.hl Sample
comment:6 Changed 8 years ago by abeham
- Owner changed from sraggl to abeham
- Status changed from accepted to reviewing
comment:7 Changed 7 years ago by abeham
- Owner changed from abeham to jkarder
Reviews:
- r14475:14476: ok
r15079: Added move generators for extract, merge, shift, and split moves and renamed those to EMSS moves, some code cleanup
comment:8 Changed 7 years ago by jkarder
- Owner changed from jkarder to abeham
- Status changed from reviewing to readytorelease
comment:9 Changed 7 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 7 years ago by abeham
- Resolution set to done
- Status changed from readytorelease to closed
r14475 Updated LinearLinkageEncoding by:
r14476 Forgot to add MaxGroupSizeLinearLinkageCreator