Opened 5 years ago

Last modified 2 months ago

#1836 accepted feature request

Add reheating to simulated annealing

Reported by: abeham Owned by: abeham
Priority: medium Milestone: HeuristicLab 3.3.x Backlog
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 (17)

comment:1 Changed 5 years ago by abeham

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

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

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

comment:7 Changed 2 years 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 11 months ago by jschiess

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

comment:9 Changed 11 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 9 months ago by jschiess

[14555] Refactoring, Added new reheater based on Connolly

comment:11 Changed 8 months ago by jschiess

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

comment:12 Changed 7 months ago by jschiess

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

comment:13 Changed 3 months ago by abeham

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

comment:14 Changed 3 months ago by abeham

r15295: SA reheating strategies: Refactoring (jschiess)

r15299: reverted trunk changes

We perform trunk merges after the code has been reviewed by one of the more experienced developers. I reverted the changes in the trunk. If you feel that the development is finished and the code is tested and stable, please put the milestone 3.3.16 and give me the ticket for review.

comment:15 Changed 3 months ago by jschiess

I only accidently commited it to trunk. Thank you for reverting and commiting it here. I still have to test everything.

comment:16 Changed 2 months ago by jschiess

[15315] Sa reheating strategies:

+ finalize reheating strategies

+ added temperature initializer mechanism

comment:17 Changed 2 months ago by jschiess

[15333] SA reheating strategies:

+ added an adaptive temperature control strategy

+ some refactorings

Note: See TracTickets for help on using tickets.