Package de.uni_trier.wi2.procake.utils.astar.generic

Class AStarGenericSearch

java.lang.Object

de.uni_trier.wi2.procake.utils.astar.generic.AStarGenericSearch

Direct Known Subclasses:

AStarSet

public abstract class AStarGenericSearch
extends Object

This class provides a generic search with an implementation of the A-Star-Algorithm in the context of mappings for DataObjects. Each extension of this generic class at least has to define an initial state for the search. Starting with the initial state, the algorithm always tries to map more DataObjects until all objects are mapped or some objects cannot be mapped.

Author:

Maximilian Hoffmann

Constructor Summary

Constructors

Constructor	Description
AStarGenericSearch(DataObject dataObject1, DataObject dataObject2)

Method Summary

Modifier and Type	Method	Description
protected abstract AStarState	createInitialState(DataObject d1, DataObject d2)	The initial state is the very first state that is expanded by the A-Star algorithm.
protected List<AStarState>	getSuccessors(AStarState state)
AStarResult	startSearch()	This method has to be called in order to start the search.

Methods inherited from class java.lang.Object

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

Constructor Details

AStarGenericSearch

public AStarGenericSearch(DataObject dataObject1,
 DataObject dataObject2)

Method Details

startSearch

public AStarResult startSearch()

This method has to be called in order to start the search.

Returns:

a AStarResult object that contains the best found mapping and an exception if the mapping is incomplete

createInitialState

protected abstract AStarState createInitialState(DataObject d1,
 DataObject d2)

The initial state is the very first state that is expanded by the A-Star algorithm.

Parameters:

d1 - the first DataObject to compare

d2 - the second DataObject to compare

Returns:

the initial state

getSuccessors

protected List<AStarState> getSuccessors(AStarState state)