D 2004

Conflict-based Statistics

MÜLLER, Tomáš; Roman BARTÁK a Hana RUDOVÁ

Základní údaje

Originální název

Conflict-based Statistics

Název česky

Konfliktní statistika

Autoři

MÜLLER, Tomáš; Roman BARTÁK a Hana RUDOVÁ

Vydání

Nottingham, Uk, Design and Evaluation of Advanced Hybrid Meta-Heuristics, 5 s. 2004

Nakladatel

University of Nottingham

Další údaje

Typ výsledku

Stať ve sborníku

Utajení

není předmětem státního či obchodního tajemství

Odkazy

Organizační jednotka

Fakulta informatiky

Klíčová slova anglicky

search algorithms; heuristics; constraint satisfaction
Změněno: 2. 2. 2005 07:54, doc. Mgr. Hana Rudová, Ph.D.

Anotace

V originále

Conflict-based statistics is presented as a new general heuristics which can be applied for value ordering. It is shown how to apply it within iterative forward search algorithm and local search algorithms. Experimental results for combination of local search with conflict-based statistics are presented.

Česky

Konfliktní statistika je presentována jako nová obecná heuristika, která může být použita při výběru hodnot. Je ukázáno, jakým způsobem může být použita v rámci iterativního dopředného prohledávání a lokálního prohledávání. Jsou prezentovány experimentální výsledky pro kombinaci lokálního prohledávání s konfliktní statistikou.