Free cookie consent management tool by TermsFeed Policy Generator

Opened 12 years ago

Last modified 6 years 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 (18)

comment:1 Changed 12 years ago by abeham

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

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

r9086: Changed reheating strategy

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

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

comment:7 Changed 8 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 7 years ago by jschiess

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

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

[14555] Refactoring, Added new reheater based on Connolly

comment:11 Changed 7 years ago by jschiess

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

comment:12 Changed 7 years ago by jschiess

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

comment:13 Changed 7 years ago by abeham

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

comment:14 Changed 7 years 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 7 years 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 7 years ago by jschiess

[15315] Sa reheating strategies:

+ finalize reheating strategies

+ added temperature initializer mechanism

comment:17 Changed 7 years ago by jschiess

[15333] SA reheating strategies:

+ added an adaptive temperature control strategy

+ some refactorings

comment:18 Changed 6 years ago by abeham

r16113: renamed both branches that exist for this ticket

Note: See TracTickets for help on using tickets.