Vollständige Enumeration

Die vollständige Enumeration des Suchraumes durch geordnetes Evaluieren aller Punkte im Suchraum - z.B. sequentiell oder mit Intervallen - stellt die einfachste und klassischste, rein explorative brute force Lösung für Such- und Optimierungsprobleme dar. Durch die Evaluierung aller Punkte besteht die Garantie, dass alle globalen Optima gefunden werden, jedoch in einer zur Größe des Suchraums $N$ proportionalen Zeit, wobei $N$ sich zur Variablenanzahl $i$ exponentiell verhält. Kann in einigen seltenen Fällen mit Sicherheit festgestellt werden, dass ein evaluierter Punkt ein globales Optimum darstellt, so wird der Algorithmus im Durchschnitt ein globales Optimum in einer zu $\frac{N}{2}$ proportionalen Zeit finden.

Vor allem die exponentielle Beziehung der Variablenanzahl zur Suchraumgröße macht dieses Verfahren für größere $i$ prohibitiv.