xal.extension.solver.algorithm

Class RandomShrinkSearch.ShrinkSearcher

java.lang.Object

xal.extension.solver.algorithm.RandomShrinkSearch.RandomSearcher

xal.extension.solver.algorithm.RandomShrinkSearch.ShrinkSearcher

All Implemented Interfaces:

RandomShrinkSearch.Searcher

Enclosing class:

RandomShrinkSearch

protected class RandomShrinkSearch.ShrinkSearcher
extends RandomShrinkSearch.RandomSearcher

ShrinkSearcher searches for the next trial point by adjusting the search domain per variable depending on how much a variable has changed between the best solutions found so far. As the variables converge on a solution, the search space shrinks. The search space may also increase if a variable is not converging as we get closer to an optimal solution.

Field Summary

Fields

Modifier and Type	Field and Description
protected java.util.Map<Variable,xal.extension.solver.algorithm.VariableWindow>	_variableWindows Description of the Field

Fields inherited from class xal.extension.solver.algorithm.RandomShrinkSearch.RandomSearcher

_changeProbabilityBase, _randomGenerator, _values, NUM_VARIABLES

Constructor Summary

Constructors

Constructor and Description
ShrinkSearcher() Constructor

Method Summary

Modifier and Type	Method and Description
protected void	buildWindows() Build the new bounds based upon the user specified domain and the search algorithm's search space per variable.
xal.extension.solver.algorithm.VariableWindow	getSearchWindow(Variable variable) Get the variable's search window for the specified variable.
void	newTopSolution(TrialPoint oldPoint, TrialPoint newPoint) An event indicating that a new solution has been found which is better than the previous best solution according to the score given by the evaluator.
void	printVariableSearchWindows(java.lang.String message) Print variables' search windows.
protected double	proposeValue(Variable variable) Propose a new value for the variable by selecting a random value from the variable's shrunken search space.
void	reset() reset for searching from scratch; forget history

Methods inherited from class xal.extension.solver.algorithm.RandomShrinkSearch.RandomSearcher

nextPoint, nextPoint, nextTrialPoint

Methods inherited from class java.lang.Object

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

Field Detail

_variableWindows

protected java.util.Map<Variable,xal.extension.solver.algorithm.VariableWindow> _variableWindows

Description of the Field

Constructor Detail

ShrinkSearcher

public ShrinkSearcher()

Constructor

Method Detail

reset

public void reset()

reset for searching from scratch; forget history

Specified by:

reset in interface RandomShrinkSearch.Searcher

Overrides:

reset in class RandomShrinkSearch.RandomSearcher

getSearchWindow

public xal.extension.solver.algorithm.VariableWindow getSearchWindow(Variable variable)

Get the variable's search window for the specified variable.

Parameters:

variable - the variable for which to get the search window

Returns:

the variable's search window

printVariableSearchWindows

public void printVariableSearchWindows(java.lang.String message)

Print variables' search windows.

newTopSolution

public void newTopSolution(TrialPoint oldPoint,
                           TrialPoint newPoint)

An event indicating that a new solution has been found which is better than the previous best solution according to the score given by the evaluator.

Specified by:

newTopSolution in interface RandomShrinkSearch.Searcher

Overrides:

newTopSolution in class RandomShrinkSearch.RandomSearcher

Parameters:

oldPoint - The old best point.

newPoint - The new best point.

buildWindows

protected void buildWindows()

Build the new bounds based upon the user specified domain and the search algorithm's search space per variable. The search windows become the intersection of the user specified search domain and the algorithm's search space.

proposeValue

protected double proposeValue(Variable variable)

Propose a new value for the variable by selecting a random value from the variable's shrunken search space.

Overrides:

proposeValue in class RandomShrinkSearch.RandomSearcher

Parameters:

variable - the variable for which to propose a new value

Returns:

the new value to propose for the variable