Opened 12 years ago
Closed 12 years ago
#1904 closed enhancement (done)
Add additional local improvement operators for different QAP neighborhoods
| Reported by: | abeham | Owned by: | abeham |
|---|---|---|---|
| Priority: | medium | Milestone: | HeuristicLab 3.3.8 |
| Component: | Problems.QuadraticAssignment | Version: | 3.3.8 |
| Keywords: | Cc: |
Description (last modified by abeham)
Additional move neighborhoods should be added which have been fitness landscape analyzed.
Change History (7)
comment:1 Changed 12 years ago by abeham
- Description modified (diff)
- Status changed from new to accepted
comment:2 Changed 12 years ago by abeham
comment:3 Changed 12 years ago by abeham
- Owner changed from abeham to ascheibe
- Status changed from accepted to reviewing
Basically what I added were some operators that perform a local search with respect to a certain neighborhood. The one for swap2 already existed, the other neighborhoods (inversion and insertion) did not yet exist. Scramble is kind of atypical as it is a stochastic local search, but since we had a move operator and fitness landscape analysis values of that as well I decided to also implement it.
comment:4 Changed 12 years ago by ascheibe
- Owner changed from ascheibe to abeham
- Status changed from reviewing to readytorelease
Thanks, looks good!
comment:5 Changed 12 years ago by abeham
r8846: Added fast evaluation option to exhaustive swap2 local improvement operator
I added another option to the swap2 local improvement operator that uses Taillard's O(1) partial evaluation. If the option is not chosen it will use the default O(N) partial evaluation.
comment:6 Changed 12 years ago by abeham
r8847: Fixed a bug
comment:7 Changed 12 years ago by swagner
- Resolution set to done
- Status changed from readytorelease to closed
- Version changed from 3.3.7 to 3.3.8
r8338: Added additional local improvement operators