Package dynheurset.update

Class PatientPhaseDominanceUpdate

java.lang.Object

dynheurset.update.Update

dynheurset.update.PhaseDominanceUpdate

dynheurset.update.PatientPhaseDominanceUpdate

public class PatientPhaseDominanceUpdate
extends PhaseDominanceUpdate

This class implements a patient phase-based dominance 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. All dominant heuristics are included in the active set. A heuristic j is dominated by a heuristic i if i achieves better performance and in a shorter amount of computational time than j.

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.PhaseDominanceUpdate

phaseLen

Fields inherited from class dynheurset.update.Update

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

Constructor Summary

Constructors

Constructor	Description
PatientPhaseDominanceUpdate(double patience, int phaseLen)

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.PhaseDominanceUpdate

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

PatientPhaseDominanceUpdate

public PatientPhaseDominanceUpdate(double patience, int phaseLen)

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 PhaseDominanceUpdate

Returns:

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