Process / pipelineSimulation / optimization

Deterministické simulované žíhání — optimalizace rozvrhu žíhání bez stochastického přijímání

Deterministické simulované žíhání (DSA) je optimalizační metaheuristika, která přejímá strukturu chladicího rozvrhu klasického simulovaného žíhání, ale nahrazuje pravděpodobnostní Metropolisovo kritérium přijímání striktně deterministickým pravidlem: přijímají se pouze zlepšující pohyby. To vede k reprodukovatelnému postupu sestupného hledání řízenému rozvrhem teploty žíhání.

Otevřít v MethodMindJiž brzyVideoJiž brzyDownload slides

Přečíst celou metodu

Pouze pro členy

Pro přečtení této sekce se přihlaste s bezplatným účtem.

Přihlásit se

Method map

The neighbourhood of related methods — select a node to explore.

Deterministické simulované žíhání
Simulated AnnealingTabu Search

Zdroje

  1. 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
  2. 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 citovat tuto stránku

ScholarGate. (2026, June 3). Deterministic Simulated Annealing — Annealing-schedule optimization without stochastic acceptance. ScholarGate. https://scholargate.app/cs/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.

Compare side by side
ScholarGateDeterministic Simulated Annealing (Deterministic Simulated Annealing — Annealing-schedule optimization without stochastic acceptance). Získáno 2026-06-15 z https://scholargate.app/cs/simulation/deterministic-simulated-annealing · Datová sada: https://doi.org/10.5281/zenodo.20539026