Cerca Tabú Estocàstica — Metaheurística Aleatòria amb Memòria
La Cerca Tabú Estocàstica (STS) és una extensió de la Cerca Tabú clàssica que introdueix aleatorietat en les fases d'exploració del veïnat i selecció de moviments. En combinar la memòria tabú —que prohibeix solucions visitades recentment— amb l'acceptació probabilística o el mostreig aleatori de candidats, la STS escapa dels òptims locals de manera més eficaç i explora paisatges de solucions rugosos que la TS determinista pot no aconseguir travessar.
Llegeix el mètode complet
Inicia la sessió amb un compte gratuït per llegir aquesta secció.
Method map
The neighbourhood of related methods — select a node to explore.
Fonts
- Glover, F. (1990). Tabu search: A tutorial. Interfaces, 20(4), 74-94. DOI: 10.1287/inte.20.4.74 ↗
- Hu, J., Fu, M. C., & Marcus, S. I. (2007). A model reference adaptive search method for global optimization. Operations Research, 55(3), 549-568. DOI: 10.1287/opre.1060.0367 ↗
Com citar aquesta pàgina
ScholarGate. (2026, June 3). Stochastic Tabu Search — Randomized metaheuristic optimization with tabu memory. ScholarGate. https://scholargate.app/ca/simulation/stochastic-tabu-search
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.
- Algorisme genèticOptimització↔ compare
- Optimització per Eixam de Partícules (PSO)Optimització↔ compare
- Annealing SimulatOptimització↔ compare
- Algorisme Genètic EstocàsticSimulació↔ compare
- Cerca TabuOptimització↔ compare
Citat per
Has vist cap problema en aquesta pàgina? Informa'n o suggereix una correcció →