Package dynheurset.update.remove

Class ConservativeRemoval

java.lang.Object

dynheurset.update.remove.Remove

dynheurset.update.remove.GroupRemoval

dynheurset.update.remove.ConservativeRemoval

public class ConservativeRemoval
extends GroupRemoval

A Conservative removal strategy.

This removal strategy removes heuristics that perform lower than the average performance reduced by a factor. A heuristic performance is measured "absolutely" without considering other heuristics as well as "relatively" by considering other 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
ConservativeRemoval(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

ConservativeRemoval

public ConservativeRemoval(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