Package dynheurset.update.remove

Class RelPerfRemoval

java.lang.Object

dynheurset.update.remove.Remove

dynheurset.update.remove.GroupRemoval

dynheurset.update.remove.RelPerfRemoval

public class RelPerfRemoval
extends GroupRemoval

Relative performance removal strategy.

This removal strategy removes heuristics that perform lower than the average performance reduced by a factor. A heuristic performance is measured relative to other heuristics. For instance, how much improvement a heuristic contributed to the total improvement achieved by all heuristics.

Field Summary

Fields inherited from class dynheurset.update.remove.GroupRemoval

alpha1, alpha2, alpha3, alpha4, aspiration, beta1, beta2, beta3, beta4, ratio, util

Fields inherited from class dynheurset.update.remove.Remove

heurList, measure, removedHeurSet, runStat

Constructor Summary

Constructors

Constructor	Description
RelPerfRemoval(double ratio, double aspiration, double alpha1, double alpha2, double alpha3, double alpha4, double beta1, double beta2, double beta3, double beta4)

Method Summary

Modifier and Type	Method	Description
boolean	canRemove()	Specifies the removal condition.
void	remove()	Specifies the removal criterion.

Methods inherited from class dynheurset.update.remove.GroupRemoval

getGroupPerf, getIndPerf

Methods inherited from class dynheurset.update.remove.Remove

setHeurList, setup

Methods inherited from class java.lang.Object

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

Constructor Details

RelPerfRemoval

public RelPerfRemoval(double ratio, double aspiration, double alpha1, double alpha2, double alpha3, double alpha4, double beta1, double beta2, double beta3, double beta4)

Method Details

canRemove

public boolean canRemove()

Description copied from class: Remove

Specifies the removal condition.

The removal condition determines when to remove some heuristics permanently.

Specified by:

canRemove in class Remove

Returns:

trueif a removal operation can be performed and false otherwise.

remove

public void remove()

Description copied from class: Remove

Specifies the removal criterion.

The removal criterion determines which heuristics to remove permanently.

Specified by:

remove in class Remove