French translation for "backjumping"

retour sur trace non chronologique

Example Sentences:

	1.	The backjumping algorithm by Gaschnig does a backjump only in leaf dead ends. Le backjumping par l'algorithme Gaschnig ne réalise un backjump que dans dans les feuilles impasses.
	2.	Since nodes that are skipped from backjumping are never retracted from, their sets are automatically ignored. Comme on ne saute jamais depuis un nœud évité par un saut non chronologique, leurs ensembles sont ignorés automatiquement.
	3.	In particular, the algorithm collects, in each node, all sets coming from its descendants that have not been skipped by backjumping. En particulier, l'algorithme collecte, dans chaque nœud, tous les ensembles qui reviennent de ses descendants qui n'ont pas été ignorés par saut non chronologique.
	4.	In backtracking algorithms, backjumping is a technique that reduces search space, therefore increasing efficiency. Dans les algorithmes de recherche et de retour sur trace, le retour sur trace non chronologique ou backjumping est une technique qui réduit l'espace de recherche, et permet donc d'augmenter l'efficacité.
	5.	Since sets of variables are only sent when retracing from nodes, the sets collected at nodes skipped by backjumping are automatically ignored. Ces ensembles de variables n’étant transmis que lors d’un saut depuis un nœud, les ensembles collectés au niveau des nœuds évités lors d’un saut sont automatiquement ignorés.
	6.	The fact that nodes skipped by backjumping can be ignored when considering a further backjump can be exploited by the following algorithm. Le fait que les nœuds ignorés par saut non chronologique peuvent être ignorés lors de la recherche ultérieure d’un autre saut peut être utilisé en exploitant l’algorithme suivant.
	7.	For this reason, conflict-based backjumping orders constraints in such a way constraints over lower indices variables are preferred over constraints on higher index variables. Pour cette raison, les algorithmes à sauts dirigés par conflits ordonnent les contraintes de manière que les contraintes avec des variables de bas indices soient préférées aux contraintes avec des variables d’indices plus hauts.
	8.	When retracting from a leaf node, the set of variables that are in constraint with it is created and "sent back" to its parent, or ancestor in case of backjumping. Lors de la rétraction à partir d'un nœud feuille, un ensemble de variables qui sont dans une contrainte de sa variable est créé et « renvoyé » à son père, ou ancêtre en cas de saut non chronologique.
	9.	A still more refined backjumping algorithm, sometimes able to achieve larger backjumps, is based on checking not only the common presence of two variables in the same constraint but also on whether the constraint actually caused inconsistency. Un algorithme de saut non chronologique encore plus raffiné, parfois en mesure d’éviter l’exploration de davantage de nœuds, est fondé sur l’analyse de la contrainte qui a causé l’incohérence, et plus seulement sur la présence de deux variables dans une même contrainte.

Similar Words：

"backhoe loader" French translation, "backhouse" French translation, "backhousia" French translation, "backhousia citriodora" French translation, "backing" French translation, "backlands" French translation, "backlash" French translation, "backlash (1956 film)" French translation, "backlash (1999)" French translation