next up previous contents index
Nächste Seite: 5.2.5.1 Variablenordnungsheuristiken Aufwärts: 5.2 Klassische Constraint Satisfaction Vorherige Seite: 5.2.4.7 Hybride Ansätze   Inhalt   Index

5.2.5 Heuristiken zur Variablen- und Werteauswahl

Variablen- und Werteordnungsheuristiken betreffen die Reihenfolge, in der Variablen während eines Suchvorgangs belegt werden und die Reihenfolge, in der die Werte aus den Domänen jeder Variable zugewiesen werden. Diese jeweilige Reihenfolge bzw. Ordnung ist durch die unterschiedliche Generierung des Suchbaums in der Lage, die Effizienz eines Suchverfahrens hinsichtlich der Anzahl der Backtracking-Schritte und der Größe der reduzierten Bereiche des Lösungsraums (bei look-ahead-Verfahren) signifikant zu beeinflussen (vgl. Tsang, 1993, S. 157). Da sich Variablen- und Werteordnungsheuristiken orthogonal zueinander verhalten, können sie gleichzeitig eingesetzt werden (vgl. Güsgen, 2000, S. 276).



Unterabschnitte
next up previous contents index
Nächste Seite: 5.2.5.1 Variablenordnungsheuristiken Aufwärts: 5.2 Klassische Constraint Satisfaction Vorherige Seite: 5.2.4.7 Hybride Ansätze   Inhalt   Index