|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectnet.sf.cpsolver.coursett.heuristics.PlacementSelection
public class PlacementSelection
Placement (value) selection.
We have implemented a hierarchical handling of the value selection criteria
(see HeuristicSelector
).
The value selection heuristics also allow for random selection of a value
with a given probability (random walk, e.g., 2%) and, in the case of MPP, to
select the initial value (if it exists) with a given probability (e.g., 70%).
Parameters (general):
Parameter | Type | Comment |
---|---|---|
Placement.RandomWalkProb | Double |
Random walk probability |
Placement.GoodSelectionProb | Double |
Good value (not removed from domain) selection probability (MAC related) |
Placement.TabuLength | Integer |
Tabu-list length (-1 means do not use tabu-list) |
Placement.MPP_InitialProb | Double |
MPP initial selection probability |
Placement.MPP_Limit | Integer |
MPP: limit on the number of perturbations (-1 for no limit) |
Placement.MPP_PenaltyLimit | Double |
MPP: limit on the perturbations penalty (-1 for no limit) |
Parameter | Type | Comment |
---|---|---|
Placement.NrAssignmentsWeight1 Placement.NrAssignmentsWeight2 Placement.NrAssignmentsWeight3 |
Double |
Number of previous assignments of the value weight |
Placement.NrConflictsWeight1,2,3 | Double |
Number of conflicts weight |
Placement.WeightedConflictsWeight1,2,3 | Double |
Weighted conflicts weight (Conflict-based Statistics related) |
Placement.NrPotentialConflictsWeight1,2,3 | Double |
Number of potential conflicts weight (Conflict-based Statistics related) |
Placement.MPP_DeltaInitialAssignmentWeight1,2,3 | Double |
Delta initial assigments weight (MPP, violated initials related) |
Placement.NrHardStudConfsWeight1,2,3 | Double |
Hard student conflicts weight (student conflicts between single-section classes) |
Placement.NrStudConfsWeight1,2,3 | Double |
Student conflicts weight |
Placement.TimePreferenceWeight1,2,3 | Double |
Time preference weight |
Placement.DeltaTimePreferenceWeight1,2,3 | Double |
Time preference delta weight (difference between before and after assignemnt of the value) |
Placement.ConstrPreferenceWeight1,2,3 | Double |
Constraint preference weight |
Placement.RoomPreferenceWeight1,2,3 | Double |
Room preference weight |
Placement.UselessSlotsWeight1,2,3 | Double |
Useless slot weight |
Placement.TooBigRoomWeight1,2,3 | Double |
Too big room weight |
Placement.DistanceInstructorPreferenceWeight1,2,3 | Double |
Distance (of the rooms of the back-to-back classes) based instructor preferences weight |
Placement.DeptSpreadPenaltyWeight1,2,3 | Double |
Department spreading: penalty of when a slot over initial allowance is used |
Placement.ThresholdKoef1,2 | Double |
Threshold koeficient of the level |
PlacementSelection
Field Summary | |
---|---|
static String |
GOOD_SELECTION_PROB
|
static String |
INITIAL_SELECTION_PROB
|
static String |
NR_MPP_LIMIT
|
static String |
NR_MPP_PENALTY_LIMIT
|
static String |
NR_THRESHOLD_KOEF
|
static String |
RW_SELECTION_PROB
|
static String |
TABU_LENGTH
|
Constructor Summary | |
---|---|
PlacementSelection(DataProperties properties)
|
Method Summary | |
---|---|
boolean |
containsItselfSingletonOrCommited(TimetableModel model,
Set<Placement> values,
Placement selectedValue)
|
void |
init(Solver<Lecture,Placement> solver)
Initialization |
Placement |
selectValue(Solution<Lecture,Placement> solution,
Lecture var)
Value selection |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Field Detail |
---|
public static final String GOOD_SELECTION_PROB
public static final String RW_SELECTION_PROB
public static final String INITIAL_SELECTION_PROB
public static final String NR_MPP_LIMIT
public static final String NR_MPP_PENALTY_LIMIT
public static final String NR_THRESHOLD_KOEF
public static final String TABU_LENGTH
Constructor Detail |
---|
public PlacementSelection(DataProperties properties)
Method Detail |
---|
public void init(Solver<Lecture,Placement> solver)
ValueSelection
init
in interface ValueSelection<Lecture,Placement>
public Placement selectValue(Solution<Lecture,Placement> solution, Lecture var)
ValueSelection
selectValue
in interface ValueSelection<Lecture,Placement>
solution
- current solutionvar
- selected variablepublic boolean containsItselfSingletonOrCommited(TimetableModel model, Set<Placement> values, Placement selectedValue)
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |