|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectjmarkov.jmdp.solvers.Solver<S,A>
jmarkov.jmdp.solvers.AbstractInfiniteSolver<S,A>
jmarkov.jmdp.solvers.AbstractTotalSolver<S,A>
jmarkov.jmdp.solvers.StochasticShortestPathSolver<S,A>
S
- States classA
- Action class.public class StochasticShortestPathSolver<S extends StateC,A extends Action>
This solver gives a solution for the minimization of the total cost criterion for an infinite horizon MDP.
Field Summary |
---|
Fields inherited from class jmarkov.jmdp.solvers.Solver |
---|
policy, printProcessTime, printValueFunction, problem, solved, valueFunction |
Constructor Summary | |
---|---|
StochasticShortestPathSolver(StochasticShortestPath<S,A> problem)
Default contructor. |
Method Summary | |
---|---|
protected double |
bestAction(S i)
Sets the best action to take in state i, in the variable bestAction. |
java.lang.String |
description()
This method return a complete verbal describtion of this element. |
double |
future(S i,
A a)
This method calculates the expected value of valueFunction for the current state and a specified action. |
long |
getIterations()
|
StochasticShortestPath<S,A> |
getProblem()
Returns the problem associated with this solver. |
long |
getProcessTime()
|
java.lang.String |
label()
The sub classes must return the Solver name. |
Solution<S,A> |
solve()
Called to solve the problem. |
Methods inherited from class jmarkov.jmdp.solvers.AbstractInfiniteSolver |
---|
getDiscreteProblem, printSolution |
Methods inherited from class jmarkov.jmdp.solvers.Solver |
---|
getOptimalPolicy, getOptimalValueFunction, getValueFunction, isSolved, printSolution, setPrintProcessTime, setPrintValueFunction, toString |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Methods inherited from interface jmarkov.basic.JMarkovElement |
---|
equals |
Constructor Detail |
---|
public StochasticShortestPathSolver(StochasticShortestPath<S,A> problem)
problem
- the structure of the problem of type StochasticShortestPathMethod Detail |
---|
public StochasticShortestPath<S,A> getProblem()
AbstractInfiniteSolver
getProblem
in class AbstractInfiniteSolver<S extends StateC,A extends Action>
Solver.getProblem()
public final double future(S i, A a) throws StructureException
i
- Current Statea
- Action taken
StructureException
public Solution<S,A> solve() throws StructureException
Solver
solve
in class Solver<S extends StateC,A extends Action>
StructureException
protected double bestAction(S i) throws StructureException
i
- state for which the best action is being determined
StructureException
public java.lang.String description()
JMarkovElement
description
in interface JMarkovElement
description
in class Solver<S extends StateC,A extends Action>
Object.toString()
public java.lang.String label()
Solver
label
in interface JMarkovElement
label
in class Solver<S extends StateC,A extends Action>
Solver.label()
public final long getProcessTime()
getProcessTime
in class Solver<S extends StateC,A extends Action>
public final long getIterations()
getIterations
in class AbstractInfiniteSolver<S extends StateC,A extends Action>
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |