Class HillClimbing
java.lang.Object
fr.uga.pddl4j.planners.statespace.search.AbstractStateSpaceSearch
fr.uga.pddl4j.planners.statespace.search.HillClimbing
- All Implemented Interfaces:
SearchStrategy
,StateSpaceSearch
,Serializable
This class implements Hill Climnbing search strategy.
- See Also:
- Serialized Form
-
Nested Class Summary
Nested classes/interfaces inherited from interface fr.uga.pddl4j.planners.SearchStrategy
SearchStrategy.Name
-
Field Summary
Fields inherited from interface fr.uga.pddl4j.planners.statespace.search.StateSpaceSearch
DEFAULT_HEURISTIC, DEFAULT_HEURISTIC_WEIGHT, DEFAULT_TIMEOUT
-
Constructor Summary
ConstructorDescriptionCreates a new Hill Climbing search with default parameters.HillClimbing(int timeout, StateHeuristic.Name heuristic, double weight)
Creates a new Hill Climbing search strategy. -
Method Summary
Methods inherited from class fr.uga.pddl4j.planners.statespace.search.AbstractStateSpaceSearch
extractPlan, getCreatedNodes, getExploredNodes, getHeuristic, getMemoryUsed, getPendingNodes, getSearchingTime, getTimeout, getWeight, resetNodesStatistics, searchPlan, searchSolutionNode, setCreatedNodes, setExploredNodes, setHeuristic, setMemoryUsed, setPendingNodes, setSearchingTime, setTimeOut, setWeight
-
Constructor Details
-
HillClimbing
public HillClimbing()Creates a new Hill Climbing search with default parameters. -
HillClimbing
Creates a new Hill Climbing search strategy.- Parameters:
timeout
- the time out of the planner.heuristic
- the heuristic to use to solve the planning problem.weight
- the weight set to the heuristic.
-
-
Method Details
-
search
The hill climbing algorithm. Solves the planning problem and returns the solution's node.- Parameters:
codedProblem
- the problem to be solved. The problem cannot be null.- Returns:
- the solution node.
-