Opened 13 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 12 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 12 years ago by abeham
comment:4 Changed 12 years ago by abeham
r9086: Changed reheating strategy
comment:5 Changed 12 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 9 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 8 years ago by jschiess
[14406] SA reheating strategies: Initialize branch with baseversion of SA
comment:9 Changed 8 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 8 years ago by jschiess
comment:11 Changed 8 years ago by jschiess
[14555] SA reheating strategies: Added basic temperature reset strategy
comment:12 Changed 8 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
r9085: Added 3.4 version of SA (including a reheating strategy and limited to one move per iteration)