Package jopt.csp.search

The interfaces to all your searching needs.

See:
Description

Interface Summary

IntegerSelector	Interface to implement to control the selection of values when reducing integer domains.
LocalSearch	Interface for a class that creates and returns common local search actions and objects that can be used to build searches
LongSelector	Interface to implement to control the selection of values when reducing long domains.
Metaheuristic	Used to guide a local search regarding which moves can be taken.
Neighborhood	Contains a set of neighboring solutions that are related to an initial solution.
Search	Search objects are defined to control the order in which search operations are performed when executing actions such as generating variables.
SearchAction	This class is used by the search tree to build search nodes.
SearchActions	Interface for a class that returns common search actions that can be used to locate solutions to a CSP problem
SearchGoal	Interface implemented by classes that are used to guide searches towards specific solutions such as solutions that minimizes a specified expression.
SearchGoals	Interface implemented by a class that creates and returns common search goals that can be used to build a search for locating specific solutions in a CSP problem
SearchLimit	This class is used by the search tree to limit the number of nodes of the search tree that are actually activated to keep the size of the search tree limited.
SearchLimits	Interface for a class that returns common search limits that can be used to control searching in a CSP problem
SearchManager	Interface for a class that will return classes that are used to build a search plan for locating solutions to a CSP problem
SearchNode	A SearchNode is a portion of the search tree that is processed by a Search algorithm.
SearchNodeReference	Represents a reference to a node that can be stored and later returned to in a tree
SearchTechnique	Objects of this type control how the search tree is iterated over during the solver's search routine.
SearchTechniques	Creates and returns common search techniques that can be used to traverse a search tree when attempting to locate solutions for a CSP problem
SetSelector	Interface to implement to control the selection of values when reducing set domains.

Class Summary

CurrentNeighbor	Used to hold a neighboring solution and the neighborhood that produced it.
RandomizedNeighborhood	A simple wrapper to other neighborhoods that randomizes the order in which neighbors are obtained.
SimpleNeighborhood	A simple collection of neighboring solutions that are predefined and capable of being browsed during a search.
UnifiedNeighborhood	Creates a neighborhood based on a combination of other neighborhoods.
WeightedRandomizedNeighborhood	A wrapper to other neighborhoods that returns neighbors from the wrapped neighborhoods in a random, weighted manner.

Package jopt.csp.search Description

The interfaces to all your searching needs.

Defines several interfaces (and some implementations) related to searching. This includes interfaces for classes defining common search actions such as storing solutions or adding constraints, common search techniques like breadth-first or depth-first, search goals like maximize or minimize, and search limits based on elapsed time, number of failures, or other criteria. Also defines required operations for metaheuristics and neighborhoods - two essential elements of local searching - in addition to a variety of other search-related resources.

Since:

JDK1.4