Package solvers

Class DomainSizeVariableHeuristic

java.lang.Object

solvers.DomainSizeVariableHeuristic

All Implemented Interfaces:

VariableHeuristic

public class DomainSizeVariableHeuristic
extends java.lang.Object
implements VariableHeuristic

Cette classe permet de récupérer la meilleure variable parmi un ensemble de variables en fonction de la taille de leur domaine.

Constructor Summary

Constructors

Constructor	Description
DomainSizeVariableHeuristic(java.util.Set<Variable> variables, java.util.Set<Constraint> constraints, boolean greatest)	Constructeur par défaut.

Method Summary

Modifier and Type	Method	Description
boolean	addConstraint(Constraint... constraints)	Ajoute des contraintes à l'ensemble de contraintes constraints.
boolean	addVariables(Variable... variables)	Ajoute des variables à l'ensemble de variables variables.
Variable	best(java.util.Set<Variable> variables, java.util.Map<Variable,java.util.Set<java.lang.Object>> domains)	Retourne la meilleure variable au sens de l'heuristique.
java.util.Set<Constraint>	getConstraints()	Récupère l'ensemble des contraintes de l'instance.
java.util.Set<Variable>	getVariables()	Récupère l'ensemble des variables de l'instance.
boolean	isGreatest()	Retourne un booléen représentant la préférence au niveau des variables.
boolean	removeConstraint(Constraint... constraints)	Enlève des contraintes à l'ensemble de contraintes constraints.
boolean	removeVariables(Variable... variables)	Enlève des variables à l'ensemble de variables variables.

Methods inherited from class java.lang.Object

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

Constructor Detail

DomainSizeVariableHeuristic

public DomainSizeVariableHeuristic(java.util.Set<Variable> variables,
                                   java.util.Set<Constraint> constraints,
                                   boolean greatest)

Constructeur par défaut.

Parameters:

variables - ensemble de variables

constraints - ensemble de contraintes

greatest - booléen représentant une préférence au niveau du choix de classement

Method Detail

best

public Variable best(java.util.Set<Variable> variables,
                     java.util.Map<Variable,java.util.Set<java.lang.Object>> domains)

Description copied from interface: VariableHeuristic

Retourne la meilleure variable au sens de l'heuristique.

Specified by:

best in interface VariableHeuristic

Parameters:

variables - ensemble de variables

domains - ensemble de domaines

Returns:

meilleure variable au sens de l'heuristique

isGreatest

public boolean isGreatest()

Retourne un booléen représentant la préférence au niveau des variables. S'il est à true, c'est que l'on préfère que les variables aient le plus grand domaine possible. S'il est à false, c'est que l'on préfère que les variables aient le plus petit domaine possible.

Returns:

booléen

See Also:

greatest

getVariables

public java.util.Set<Variable> getVariables()

Récupère l'ensemble des variables de l'instance.

Returns:

ensemble des variables de l'instance

See Also:

variables

addVariables

public boolean addVariables(Variable... variables)

Ajoute des variables à l'ensemble de variables variables.

Parameters:

variables - variables à ajouter

removeVariables

public boolean removeVariables(Variable... variables)

Enlève des variables à l'ensemble de variables variables.

Parameters:

variables - variables à enlever

getConstraints

public java.util.Set<Constraint> getConstraints()

Récupère l'ensemble des contraintes de l'instance.

Returns:

ensemble des contraintes de l'instance

See Also:

constraints

addConstraint

public boolean addConstraint(Constraint... constraints)

Ajoute des contraintes à l'ensemble de contraintes constraints.

Parameters:

constraints - contraintes à ajouter

removeConstraint

public boolean removeConstraint(Constraint... constraints)

Enlève des contraintes à l'ensemble de contraintes constraints.

Parameters:

constraints - contraintes à enlever