Zdeterminowane wyżarzanie — optymalizacja harmonogramu wyżarzania bez stochastycznej akceptacji
Zdeterminowane wyżarzanie (DSA) to metaheurystyka optymalizacyjna, która przyjmuje strukturę harmonogramu stygnięcia klasycznego symulowanego wyżarzania, ale zastępuje probabilistyczne kryterium akceptacji Metropolisa ściśle deterministyczną regułą: akceptowane są tylko poprawiające ruchy. Daje to powtarzalny, zachłanny algorytm schodzenia kierowany harmonogramem temperatury wyżarzania.
Przeczytaj pełny opis metody
Zaloguj się na bezpłatne konto, aby przeczytać tę sekcję.
Method map
The neighbourhood of related methods — select a node to explore.
Źródła
- Rose, K., Gurewitz, E., Fox, G. C. (1990). A deterministic annealing approach to clustering. Pattern Recognition Letters, 11(9), 589-594. DOI: 10.1016/0167-8655(90)90010-Y ↗
- Kirkpatrick, S., Gelatt, C. D., Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220(4598), 671-680. DOI: 10.1126/science.220.4598.671 ↗
Jak cytować tę stronę
ScholarGate. (2026, June 3). Deterministic Simulated Annealing — Annealing-schedule optimization without stochastic acceptance. ScholarGate. https://scholargate.app/pl/simulation/deterministic-simulated-annealing
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Wyżarzanie symulowaneOptymalizacja↔ compare
- Przeszukiwanie tabuOptymalizacja↔ compare
Widzisz błąd na tej stronie? Zgłoś go lub zaproponuj poprawkę →