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

Class TabuSearch

java.lang.Object

net.sf.tweety.math.opt.solver.TabuSearch

public class TabuSearch
extends java.lang.Object

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

Author:

Sebastian Franke

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method	Description
java.util.ArrayList<ElementOfCombinatoricsProb>	solve(java.util.ArrayList<ElementOfCombinatoricsProb> initialSol)

Methods inherited from class java.lang.Object

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

Constructor Detail

TabuSearch

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

Method Detail

solve

public java.util.ArrayList<ElementOfCombinatoricsProb> solve(java.util.ArrayList<ElementOfCombinatoricsProb> initialSol)

Parameters:

initialSol - : a starting point for the search

Returns:

the best solution encountered