org.jamesframework.core.search.algo

Class RandomSearch<SolutionType extends Solution>

java.lang.Object

org.jamesframework.core.search.Search<SolutionType>

org.jamesframework.core.search.algo.RandomSearch<SolutionType>

Type Parameters:

SolutionType - solution type of the problems that may be solved using this search, required to extend Solution

All Implemented Interfaces:

Runnable

public class RandomSearch<SolutionType extends Solution>
extends Search<SolutionType>

The random search algorithm iteratively samples a random solution and checks whether a new best solution has been found, in every search step.

Author:

Herman De Beukelaer

Constructor Summary

Constructors

Constructor and Description
RandomSearch(Problem<SolutionType> problem) Create a random search, given the problem to solve.
RandomSearch(String name, Problem<SolutionType> problem) Create a random search, given the problem to solve and a custom search name.

Method Summary

Modifier and Type	Method and Description
protected void	searchStep() In every search step, a random solution is created and the best solution might be updated accordingly.

Methods inherited from class org.jamesframework.core.search.Search

addSearchListener, addStopCriterion, assertIdle, clearSearchListeners, clearStopCriteria, computeDelta, dispose, getBestSolution, getBestSolutionEvaluation, getBestSolutionValidation, getID, getMinDelta, getName, getProblem, getRandom, getRuntime, getSearchListeners, getStatus, getStatusLock, getSteps, getStepsWithoutImprovement, getTimeWithoutImprovement, init, removeSearchListener, removeStopCriterion, run, searchDisposed, searchStarted, searchStopped, setRandom, setStopCriterionCheckPeriod, start, stop, toString, updateBestSolution, updateBestSolution

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

RandomSearch

public RandomSearch(Problem<SolutionType> problem)

Create a random search, given the problem to solve. Note that problem can not be null. The search name is set to the default name "RandomSearch".

Parameters:

problem - problem to solve

Throws:

NullPointerException - if problem is null

RandomSearch

public RandomSearch(String name,
                    Problem<SolutionType> problem)

Create a random search, given the problem to solve and a custom search name. Note that problem can not be null. The search name can be null in which case it is set to the default name "RandomSearch".

Parameters:

problem - problem to solve

name - custom search name

Throws:

NullPointerException - if problem is null

Method Detail

searchStep

protected void searchStep()

In every search step, a random solution is created and the best solution might be updated accordingly.

Specified by:

searchStep in class Search<SolutionType extends Solution>