org.licas.ai_solver.search

Class HillClimbing

java.lang.Object

org.licas.ai_solver.search.SearchFramework

org.licas.ai_solver.search.HillClimbing

public class HillClimbing
extends SearchFramework

Hill Climbing search technique to find local optima.

Field Summary

Fields

Modifier and Type	Field and Description
protected int	beamWidth Number of solutions to keep at each iteration

Fields inherited from class org.licas.ai_solver.search.SearchFramework

datasetType, similarityRange, similarityRangeAsPercentage, solutions, stopping, valueCompare

Constructor Summary

Constructors

Constructor and Description
HillClimbing(TestSpec testSpec) Create a new instance of HillClimbing.

Method Summary

Modifier and Type	Method and Description
java.util.ArrayList<MatchPair>	solve() Search for the best solution set to the problem.

Methods inherited from class org.licas.ai_solver.search.SearchFramework

insideRange, setSolutions

Methods inherited from class java.lang.Object

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

Field Detail

beamWidth

protected int beamWidth

Number of solutions to keep at each iteration

Constructor Detail

HillClimbing

public HillClimbing(TestSpec testSpec)
             throws java.lang.Exception

Create a new instance of HillClimbing.

Parameters:

testSpec - with any other test spec parameters, such as a beam width.

Throws:

java.lang.Exception - any error.

Method Detail

solve

public java.util.ArrayList<MatchPair> solve()
                                     throws java.lang.Exception

Search for the best solution set to the problem.

Specified by:

solve in class SearchFramework

Returns:

the list of best solutions.

Throws:

java.lang.Exception - any error.