edu.columbia.cs.coms4701.search.informed.local.searchalgorithms
Interface SimulatedAnnealingSearch<K extends AgentAction,S extends AgentState>

All Superinterfaces:
LocalSearchAlgorithm<K,S>

public interface SimulatedAnnealingSearch<K extends AgentAction,S extends AgentState>
extends LocalSearchAlgorithm<K,S>

A version of stochastic hill climbing where some 'downhill' or non-best moves are allowed.

Implementations should provide a constructor accepting an AnnealingSchedule function that will be used as the default schedule for subsequent calls to #search.

Version:
0.1

User: aaron Date: Sep 12, 2006 Time: 12:10:43 AM

Author:
aaron@cs

Method Summary
 AnnealingSchedule getAnnealingSchedule()
          Accessor for the default schedule, supplied at construction time.
 S searchWithSchedule(SearchProblem<K,S> searchProblem, AnnealingSchedule schedule)
          Performs a search using the given annealing schedule function.
 
Methods inherited from interface edu.columbia.cs.coms4701.search.informed.local.LocalSearchAlgorithm
getEvaluationFunction, search
 

Method Detail

searchWithSchedule

S searchWithSchedule(SearchProblem<K,S> searchProblem,
                     AnnealingSchedule schedule)
Performs a search using the given annealing schedule function.

Parameters:
searchProblem -
schedule -
Returns:
a (proposed) solution state

getAnnealingSchedule

AnnealingSchedule getAnnealingSchedule()
Accessor for the default schedule, supplied at construction time.

Returns:
a schedule function.