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

Class SimulatedAnnealing

java.lang.Object

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

public class SimulatedAnnealing
extends 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
ArrayList<ElementOfCombinatoricsProb>	solve(ArrayList<ElementOfCombinatoricsProb> initialSol)

Methods inherited from class java.lang.Object

clone, equals, finalize, 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 ArrayList<ElementOfCombinatoricsProb> solve(ArrayList<ElementOfCombinatoricsProb> initialSol)

Parameters:

initialSol - : a starting point for the search

Returns:

the best solution encountered