Package org.tweetyproject.math.opt.solver

Class TabuSearch

java.lang.Object

org.tweetyproject.math.opt.solver.Solver

org.tweetyproject.math.opt.solver.CombinatoricsSolver

org.tweetyproject.math.opt.solver.TabuSearch

public class TabuSearch
extends CombinatoricsSolver

implements a simple Tabu Search without long term memory for combinatorics problems

Author:

Sebastian Franke

Constructor Summary

Constructors

Constructor	Description
TabuSearch(int maxIteration, int tabuSize, int maxStepsWithNoImprove)	Constructor

Method Summary

Modifier and Type	Method	Description
ArrayList<ElementOfCombinatoricsProb>	solve(CombinatoricsProblem prob)	Return the best solution encountered

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

TabuSearch

public TabuSearch(int maxIteration,
 int tabuSize,
 int maxStepsWithNoImprove)

Constructor

Parameters:

maxIteration - maxIteration

tabuSize - tabuSize

maxStepsWithNoImprove - maxStepsWithNoImprove

Method Details

solve

public ArrayList<ElementOfCombinatoricsProb> solve(CombinatoricsProblem prob)

Return the best solution encountered

Parameters:

prob - the problem

Returns:

the best solution encountered