Package org.tweetyproject.math.opt.solver

Class StochasticLocalSearch

java.lang.Object

org.tweetyproject.math.opt.solver.Solver

org.tweetyproject.math.opt.solver.CombinatoricsSolver

org.tweetyproject.math.opt.solver.StochasticLocalSearch

public class StochasticLocalSearch
extends CombinatoricsSolver

local search

Author:

Sebastian Franke

Constructor Summary

Constructors

Constructor	Description
StochasticLocalSearch(int maxIteration, int maxStepsWithNoImprove, double chanceForRandomStep)

Method Summary

Modifier and Type	Method	Description
ArrayList<ElementOfCombinatoricsProb>	findbestNeighbor(ArrayList<ArrayList<ElementOfCombinatoricsProb>> neighbors)
ArrayList<ElementOfCombinatoricsProb>	findrandomNeighbor(ArrayList<ArrayList<ElementOfCombinatoricsProb>> neighbors)
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

StochasticLocalSearch

public StochasticLocalSearch(int maxIteration,
 int maxStepsWithNoImprove,
 double chanceForRandomStep)

Method Details

findbestNeighbor

public ArrayList<ElementOfCombinatoricsProb> findbestNeighbor(ArrayList<ArrayList<ElementOfCombinatoricsProb>> neighbors)

findrandomNeighbor

public ArrayList<ElementOfCombinatoricsProb> findrandomNeighbor(ArrayList<ArrayList<ElementOfCombinatoricsProb>> neighbors)

solve

public ArrayList<ElementOfCombinatoricsProb> solve(CombinatoricsProblem prob)