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

Class TabuSearch

java.lang.Object

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

public class TabuSearch
extends 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
ArrayList<ElementOfCombinatoricsProb>	solve(ArrayList<ElementOfCombinatoricsProb> initialSol)

Methods inherited from class java.lang.Object

clone, equals, finalize, 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 ArrayList<ElementOfCombinatoricsProb> solve(ArrayList<ElementOfCombinatoricsProb> initialSol)

Parameters:

initialSol - : a starting point for the search

Returns:

the best solution encountered