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)
-
Method Summary
Modifier and Type Method Description java.util.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
-
-
-
-
Method Detail
-
solve
public java.util.ArrayList<ElementOfCombinatoricsProb> solve(CombinatoricsProblem prob)
- Parameters:
prob
- the problem- Returns:
- the best solution encountered
-
-