Opened 5 years ago

Last modified 7 weeks ago

#1836 accepted feature request

Add reheating to simulated annealing

Reported by: abeham Owned by: abeham
Priority: medium Milestone: HeuristicLab 4.0
Component: Algorithms.SimulatedAnnealing Version: branch
Keywords: Cc:

Description

Reheating allows simulated annealing to diversify the search. A general strategy should be identified and added to the current algorithm that does not require an extensive amount of parameters, but which is able to achieve better solutions on e.g. TSP and QAP instances.

Change History (12)

comment:1 Changed 5 years ago by abeham

  • Milestone changed from HeuristicLab 3.3.7 to HeuristicLab 3.3.x Backlog

comment:2 Changed 4 years ago by abeham

  • Milestone changed from HeuristicLab 3.3.x Backlog to HeuristicLab 3.3.8
  • Status changed from new to accepted
  • Version changed from 3.3.6 to 3.3.7

comment:3 Changed 4 years ago by abeham

r9085: Added 3.4 version of SA (including a reheating strategy and limited to one move per iteration)

comment:4 Changed 4 years ago by abeham

r9086: Changed reheating strategy

comment:5 Changed 4 years ago by abeham

  • Milestone changed from HeuristicLab 3.3.8 to HeuristicLab 3.3.x Backlog
  • Version changed from 3.3.7 to branch

pulling this from next release in r9437

comment:6 Changed 22 months ago by abeham

  • Milestone changed from HeuristicLab 3.3.x Backlog to HeuristicLab 3.3.13

comment:7 Changed 19 months ago by abeham

  • Milestone changed from HeuristicLab 3.3.13 to HeuristicLab 4.0.x Backlog

We could release this more easily with version 4.0

comment:8 Changed 5 months ago by jschiess

[14406] SA reheating strategies: Initialize branch with baseversion of SA

comment:9 Changed 5 months ago by jschiess

[14452] First version of new reheating:

Includes reheater by abeham, that reheats continuously based on an acceptance threshold, and a reheater that reheats the temperature by a fixed amount everytime N consecutive soultions are rejected.

comment:10 Changed 4 months ago by jschiess

[14555] Refactoring, Added new reheater based on Connolly

comment:11 Changed 2 months ago by jschiess

[14555] SA reheating strategies: Added basic temperature reset strategy

comment:12 Changed 7 weeks ago by jschiess

[14743] SA reheating strategies: Changed plugin version to 3.4

Note: See TracTickets for help on using tickets.