Schwellenakzeptanz
Schwellenakzeptanz (englisch threshold accepting, TA) ist ein heuristischer Optimierungsalgorithmus. Verfahren dieses Typs werden meist eingesetzt, wenn die Komplexität des Problems, d. h. die Anzahl der möglichen Lösungen, so groß ist, dass ein einfaches Durchprobieren keinen Erfolg verspricht. Außerdem finden solche Verfahren aufgrund ihrer einfachen Struktur häufig Verwendung, wenn unklar ist, wie sich eine Lösung einfacher als durch Ausprobieren aller Möglichkeiten ermitteln lässt – wenn also keine etablierte Lösung existiert oder bekannt ist.
Vorgestellt wurde der Schwellenakzeptanz-Algorithmus 1990 von Dueck und Scheuer in Threshold accepting: a general purpose optimization algorithm appearing superior to simulated annealing als eine Abwandlung des Verfahrens der simulierten Abkühlung (englisch simulated annealing).
Ein weiterer Ansatz, die average accepting procedure wurde 1998 von Bogatzki entwickelt.
- ↑ Dueck/Scheuer: Threshold accepting: a general purpose optimization algorithm appearing superior to simulated annealing. In: Journal of Computational Physics, 90(1):161-175, 1990
- ↑ Bogarzki (1998): Fabrikplanung, Verfahren zur Optimierung der Maschinenaufstellung. Theorie und Forschung Wirtschaftswissenschaften Bd. 534, S. 249