Package solvers

Class NbConstraintsVariableHeuristic

java.lang.Object

solvers.NbConstraintsVariableHeuristic

All Implemented Interfaces:

VariableHeuristic

public class NbConstraintsVariableHeuristic
extends java.lang.Object
implements VariableHeuristic

Cette classe permet de récupérer la meilleure variable parmi un ensemble de variables en fonction du nombre de contraintes qui portent sur elle.

Constructor Summary

Constructors

Constructor	Description
NbConstraintsVariableHeuristic(java.util.Set<Variable> variables, java.util.Set<Constraint> constraints, boolean most)	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	isMost()	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

NbConstraintsVariableHeuristic

public NbConstraintsVariableHeuristic(java.util.Set<Variable> variables,
                                      java.util.Set<Constraint> constraints,
                                      boolean most)

Constructeur par défaut.

Parameters:

variables - ensemble de variables

constraints - ensemble de contraintes

most - 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

isMost

public boolean isMost()

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 apparaissent dans le plus de contraintes possibles. S'il est à false, c'est que l'on préfère que les variables apparaissent dans le moins de contraintes possibles.

Returns:

booléen

See Also:

most

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