Cream version 1.06 Core API Specification

jp.ac.kobe_u.cs.cream
Class TabooSearch

java.lang.Object
  extended by jp.ac.kobe_u.cs.cream.Solver
      extended by jp.ac.kobe_u.cs.cream.LocalSearch
          extended by jp.ac.kobe_u.cs.cream.TabooSearch
All Implemented Interfaces:
Runnable

public class TabooSearch
extends LocalSearch

Taboo Search. Only useful for the optimization problems containing Serialized constraints in the current implementation. The default exchangeRate value for ParallelSolver is 0.8.

Since:
1.0

Field Summary
 int tabooLength
          The length of the taboo list.
 
Fields inherited from class jp.ac.kobe_u.cs.cream.LocalSearch
initialTimeout, iterationTimeout, solver
 
Fields inherited from class jp.ac.kobe_u.cs.cream.Solver
BETTER, DEFAULT, MAXIMIZE, MINIMIZE, NONE
 
Constructor Summary
TabooSearch(Network network)
           
TabooSearch(Network network, int option)
           
TabooSearch(Network network, int option, String name)
           
TabooSearch(Network network, String name)
           
 
Method Summary
 void addTaboo(Operation op)
          Adds the operation op to the taboo list.
 void clearTaboo()
          Allocates a new taboo list.
 boolean isTaboo(Operation op)
          Returns true when the operation op is a taboo.
 void nextSearch()
          Finds the next solution.
 void startSearch()
          Finds the initial solution.
 
Methods inherited from class jp.ac.kobe_u.cs.cream.LocalSearch
endSearch, getCandidate, getExchangeRate, getIterations, run, setCandidate, setExchangeRate, stop
 
Methods inherited from class jp.ac.kobe_u.cs.cream.Solver
clearBest, findAll, findAll, findBest, findBest, findFirst, findFirst, getBestSolution, getBestValue, getCount, getElapsedTime, getID, getMonitor, getOption, getSolution, isAborted, join, resetIDCounter, resume, setMonitor, start, start, start, start, toString, waitNext, waitNext
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Field Detail

tabooLength

public int tabooLength
The length of the taboo list. The default value is 16.

Constructor Detail

TabooSearch

public TabooSearch(Network network)

TabooSearch

public TabooSearch(Network network,
                   int option)

TabooSearch

public TabooSearch(Network network,
                   String name)

TabooSearch

public TabooSearch(Network network,
                   int option,
                   String name)
Method Detail

clearTaboo

public void clearTaboo()
Allocates a new taboo list.


isTaboo

public boolean isTaboo(Operation op)
Returns true when the operation op is a taboo.

Parameters:
op - the operation to be checked
Returns:
true when op is a taboo

addTaboo

public void addTaboo(Operation op)
Adds the operation op to the taboo list.

Parameters:
op - the operation to be added

startSearch

public void startSearch()
Description copied from class: LocalSearch
Finds the initial solution.

Overrides:
startSearch in class LocalSearch

nextSearch

public void nextSearch()
Description copied from class: LocalSearch
Finds the next solution.

Overrides:
nextSearch in class LocalSearch

Cream version 1.06 Core API Specification

Cream: Constraint Programming Class Library for Java