aima.search.informed
Class SimulatedAnnealingSearch

java.lang.Object
  extended by aima.search.framework.NodeExpander
      extended by aima.search.informed.SimulatedAnnealingSearch
All Implemented Interfaces:
Search

public class SimulatedAnnealingSearch
extends NodeExpander
implements Search


Nested Class Summary
static class SimulatedAnnealingSearch.SearchOutcome
           
 
Field Summary
 
Fields inherited from class aima.search.framework.NodeExpander
metrics, NODES_EXPANDED
 
Constructor Summary
SimulatedAnnealingSearch()
           
 
Method Summary
 java.lang.Object getLastSearchState()
           
 SimulatedAnnealingSearch.SearchOutcome getOutcome()
           
 double probabilityOfAcceptance(double temperature, double deltaE)
           
 java.util.List<java.lang.String> search(Problem p)
           
 
Methods inherited from class aima.search.framework.NodeExpander
clearInstrumentation, expandNode, getMetrics, getNodesExpanded, getSearchMetric, setNodesExpanded
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 
Methods inherited from interface aima.search.framework.Search
getMetrics
 

Constructor Detail

SimulatedAnnealingSearch

public SimulatedAnnealingSearch()
Method Detail

search

public java.util.List<java.lang.String> search(Problem p)
                                        throws java.lang.Exception
Specified by:
search in interface Search
Throws:
java.lang.Exception

probabilityOfAcceptance

public double probabilityOfAcceptance(double temperature,
                                      double deltaE)

getOutcome

public SimulatedAnnealingSearch.SearchOutcome getOutcome()

getLastSearchState

public java.lang.Object getLastSearchState()