com.github.lstephen.ai.search

Class HillClimbing<S>

java.lang.Object

com.github.lstephen.ai.search.HillClimbing<S>

Type Parameters:

S - type of solution to optimize

public final class HillClimbing<S>
extends Object

Hillclimbing search to optimize a solution for a given Heuristic.

The following are provided to enable the search:

• Heuristic - To determine which solutions are better than another.
• ActionGenerator - Provides the possible Actions that transform the current solution into another solution.
• Validator - Determines if a given solution is valid. This allows the ActionGenerator to provide Actions that may lead to invalid solutions. Sometimes this is useful for performance reasons.

The Validator is optional and if not provided it's assumed that all solutions are valid.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	HillClimbing.Builder<S> Builder for creating HillClimbing instances.

Method Summary

Modifier and Type	Method and Description
static <S> HillClimbing.Builder<S>	builder() Get a HillClimbing.Builder that can be used to create a HillClimbing instance.
Heuristic<S>	getHeuristic() The Heuristic being used for the search.
S	search(S initial) Search the solution space starting from the given starting point.

Methods inherited from class java.lang.Object

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

Method Detail

getHeuristic

public Heuristic<S> getHeuristic()

The Heuristic being used for the search.

Returns:

heuristic used for search.

search

public S search(S initial)

Search the solution space starting from the given starting point.

Parameters:

initial - the starting point

Returns:

the optimized solution

builder

public static <S> HillClimbing.Builder<S> builder()

Get a HillClimbing.Builder that can be used to create a HillClimbing instance.

Type Parameters:

S - type of solution to optimize

Returns:

a builder for constructing an instance