Opened 5 years ago

Closed 4 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 5 years ago by abeham

  • Description modified (diff)
  • Status changed from new to accepted

comment:2 Changed 5 years ago by abeham

r8338: Added additional local improvement operators

comment:3 Changed 5 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 4 years ago by ascheibe

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

Thanks, looks good!

comment:5 Changed 4 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 4 years ago by abeham

r8847: Fixed a bug

comment:7 Changed 4 years ago by swagner

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