Package org.tweetyproject.math.opt.solver

Class SimulatedAnnealing

java.lang.Object

org.tweetyproject.math.opt.solver.Solver

org.tweetyproject.math.opt.solver.CombinatoricsSolver

org.tweetyproject.math.opt.solver.SimulatedAnnealing

public class SimulatedAnnealing
extends CombinatoricsSolver

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

Author:

Sebastian Franke

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method	Description
ArrayList<ElementOfCombinatoricsProb>	solve(CombinatoricsProblem prob)

Methods inherited from class org.tweetyproject.math.opt.solver.CombinatoricsSolver

solve

Methods inherited from class org.tweetyproject.math.opt.solver.Solver

getDefaultGeneralSolver, getDefaultIntegerLinearSolver, getDefaultLinearSolver, hasDefaultGeneralSolver, hasDefaultIntegerLinearSolver, hasDefaultLinearSolver, isInstalled, setDefaultGeneralSolver, setDefaultIntegerLinearSolver, setDefaultLinearSolver

Methods inherited from class java.lang.Object

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

Constructor Details

SimulatedAnnealing

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

Constructor

Parameters:

startTemp - startTemp

decreasePerIt - decreasePerIt

maxStepsWithNoImprove - maxStepsWithNoImprove

Method Details

solve

public ArrayList<ElementOfCombinatoricsProb> solve(CombinatoricsProblem prob)

Parameters:

prob - : the problem

Returns:

the best solution encountered