Free cookie consent management tool by TermsFeed Policy Generator

Opened 14 years ago

Closed 14 years ago

Last modified 13 years ago

#923 closed enhancement (done)

Implement Algorithms: Simulated Annealing

Reported by: abeham Owned by: abeham
Priority: high Milestone: HeuristicLab 3.3.0
Component: Algorithms.SimulatedAnnealing Version: 3.3
Keywords: Cc:

Description

We need simulated annealing

Change History (12)

comment:1 Changed 14 years ago by abeham

  • Owner changed from swagner to abeham
  • Status changed from new to assigned

comment:2 Changed 14 years ago by abeham

added draft of SA in r3093

comment:3 Changed 14 years ago by abeham

completed main loop in r3094

comment:4 Changed 14 years ago by abeham

added AlgorithmEngine in r3098

comment:5 Changed 14 years ago by abeham

updated simulated annealing in r3101

I added an inner loop to speed up the execution of the algorithm. Otherwise it takes about 18 operator calls per evaluation which is worse than SGA. In the inner loop the temperature is remained constants and a number of InnerIterations moves will be drawn by an IMultiMoveGenerator

comment:6 Changed 14 years ago by abeham

  • Component changed from ### Undefined ### to Algorithms.SimulatedAnnealing

comment:7 Changed 14 years ago by abeham

updated reporting and visualization in r3142

comment:8 Changed 14 years ago by abeham

r3522

  • added best known quality to chart

comment:9 Changed 14 years ago by abeham

r3610

  • fixed a bug in the DiscreteDoubleValueModifier

comment:10 Changed 14 years ago by abeham

  • Resolution set to fixed
  • Status changed from assigned to closed

SA has been implemented in 3.3

comment:11 Changed 13 years ago by swagner

  • Milestone changed from Iteration 4 to Current

Milestone Iteration 4 deleted

comment:11 Changed 13 years ago by swagner

  • Milestone changed from Current to HeuristicLab 3.3.0

Milestone Current deleted

Note: See TracTickets for help on using tickets.