hdbeukel / james-core

Core module of the JAMES framework
Apache License 2.0
6 stars 5 forks source link

VNS: benefit from delta evaluation and validation when shaking #17

Closed hdbeukel closed 7 years ago

hdbeukel commented 9 years ago

Before VNS launches a new iteration of the applied local search procedure, after shaking, it now calls setCurrentSolution(sol) to provide the shaked solution sol as initial solution to this local search. Therefore, the solution is evaluated and validated from scratch.

Suggested change: apply delta evaluation and validation to move used for shaking and set initial solution using the protected method updateCurrentAndBestSolution(sol, eval, val). This will improve the efficiency of shaking in VNS, for applications where an efficient delta evaluation/validation is provided in the problem definition.

hdbeukel commented 7 years ago

Cannot access updateCurrentAndBestSolution(sol, eval, val) but can use the new public method setCurrentSolution(sol, eval, val).