Module com.aoindustries.aoserv.cluster

Package com.aoindustries.aoserv.cluster.optimize

Class SimpleHeuristicFunction

java.lang.Object

com.aoindustries.aoserv.cluster.optimize.SimpleHeuristicFunction

All Implemented Interfaces:

ResultHandler<Object>, HeuristicFunction

public class SimpleHeuristicFunction
extends Object
implements HeuristicFunction, ResultHandler<Object>

Simply counts the non-optimal nodes, adds g to prefer shorter paths.

This is not thread safe.

Author:

AO Industries, Inc.

Constructor Summary

Constructors

Constructor	Description
SimpleHeuristicFunction()

Method Summary

Modifier and Type	Method	Description
double	getHeuristic(ClusterConfiguration clusterConfiguration, int g)	Estimates the number of moves to an optimal state.
boolean	handleResult(Result<?> result)	Each result is provided as it is generated instead of building into lists.

Methods inherited from class java.lang.Object

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

Constructor Details

SimpleHeuristicFunction

public SimpleHeuristicFunction()

Method Details

getHeuristic

public double getHeuristic(ClusterConfiguration clusterConfiguration,
 int g)

Description copied from interface: HeuristicFunction

Estimates the number of moves to an optimal state. If it uses the provided g g(n) it will result in Algorithm A. If it also always uses h(n) <= h*(n) it will result in Algorithm A*.

Specified by:

getHeuristic in interface HeuristicFunction

Parameters:

clusterConfiguration - The ClusterConfiguration representing the current state.

g - The number of moves already made.

Returns:

The estimated number of moves to an optimal state

handleResult

public boolean handleResult(Result<?> result)

Description copied from interface: ResultHandler

Each result is provided as it is generated instead of building into lists.

Specified by:

handleResult in interface ResultHandler<Object>

Returns:

true if more results are wanted, or false to receive no more results.