Package dynheurset.update

Class PatientPhaseGreedyUpdate

java.lang.Object

dynheurset.update.Update

dynheurset.update.PhaseGreedyUpdate

dynheurset.update.PatientPhaseGreedyUpdate

public class PatientPhaseGreedyUpdate
extends PhaseGreedyUpdate

This class implements a patient phase-based greedy update strategy.

The active set is updated every phaseLen iterations. A patience factor is used to control how long the update strategy waits for the best solution to improve before updating the active set. The best top are included in the active set where top is a field for the number of heuristics to include in the active set

Field Summary

Fields

Modifier and Type	Field	Description
protected double	patience	A patience factor controlling how long the update strategy waits for the best solution to improve before updating the active set.

Fields inherited from class dynheurset.update.PhaseGreedyUpdate

phaseLen, top, util

Fields inherited from class dynheurset.update.Update

activeList, heurList, measure, numRemove, numReset, numUpdates, remove, reset, runStat

Constructor Summary

Constructors

Constructor	Description
PatientPhaseGreedyUpdate(double patience, int phaseLen, int top)

Method Summary

Modifier and Type	Method	Description
boolean	canUpdate()	Returns true if the active set is to be updated and false otherwise.

Methods inherited from class dynheurset.update.PhaseGreedyUpdate

performUpdate

Methods inherited from class dynheurset.update.Update

getActiveList, setHeurList, setMeasure, setRemove, setReset, setRunStat, updateActiveList

Methods inherited from class java.lang.Object

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

Field Details

patience

protected final double patience

A patience factor controlling how long the update strategy waits for the best solution to improve before updating the active set.

Constructor Details

PatientPhaseGreedyUpdate

public PatientPhaseGreedyUpdate(double patience, int phaseLen, int top)

Method Details

canUpdate

public boolean canUpdate()

Description copied from class: Update

Returns true if the active set is to be updated and false otherwise.

In this method, you should use the RunStat field to access the run information that you may need to decides whether to update the active set.

Overrides:

canUpdate in class PhaseGreedyUpdate

Returns:

true if the active set is to be updated and false otherwise.