Package net.sf.tweety.math.opt.solver

Class SimulatedAnnealing

java.lang.Object

net.sf.tweety.math.opt.solver.SimulatedAnnealing

public class SimulatedAnnealing
extends java.lang.Object

This class implements the simulated annealing algorithm for combinatrics problems It is natively implemented

Author:

Sebastian Franke

Constructor Summary

Constructors

Constructor	Description
SimulatedAnnealing(CombinatoricsProblem prob, double startTemp, double decreasePerIt, int maxStepsWithNoImprove)

Method Summary

Modifier and Type	Method	Description
java.util.ArrayList<ElementOfCombinatoricsProb>	solve(java.util.ArrayList<ElementOfCombinatoricsProb> initialSol)

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

SimulatedAnnealing

public SimulatedAnnealing(CombinatoricsProblem prob,
                          double startTemp,
                          double decreasePerIt,
                          int maxStepsWithNoImprove)

Method Detail

solve

public java.util.ArrayList<ElementOfCombinatoricsProb> solve(java.util.ArrayList<ElementOfCombinatoricsProb> initialSol)

Parameters:

initialSol - : a starting point for the search

Returns:

the best solution encountered