Porovnat metody
Prohlédněte si vybrané metody vedle sebe; řádky, které se liší, jsou zvýrazněny.
| Bayesian Simulated Annealing× | Genetický algoritmus× | |
|---|---|---|
| Obor≠ | Simulace | Optimalizace |
| Rodina | Process / pipeline | Process / pipeline |
| Rok vzniku≠ | 1984 | 1975 |
| Tvůrce≠ | Geman, S. & Geman, D. (Bayesian framing); Kirkpatrick, S. et al. (SA foundation) | John Henry Holland |
| Typ≠ | Probabilistic metaheuristic with Bayesian inference | Population-based metaheuristic |
| Původní zdroj≠ | Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220(4598), 671–680. DOI ↗ | Holland, J.H. (1975). Adaptation in Natural and Artificial Systems. University of Michigan Press. link ↗ |
| Další názvy≠ | BSA, Bayesian SA, Bayesian Stochastic Annealing, Bayesian Thermodynamic Optimization | GA, evolutionary algorithm, Genetik Algoritma — Evrimsel Optimizasyon |
| Příbuzné | 5 | 5 |
| Shrnutí≠ | Bayesian Simulated Annealing (BSA) integrates Bayesian prior knowledge about the objective landscape into the simulated annealing search process. By encoding beliefs about promising regions as prior distributions and updating them as the search progresses, BSA focuses computational effort on high-probability areas of the solution space, accelerating convergence and improving solution quality compared to uninformed SA. | A genetic algorithm (GA) is a population-based metaheuristic optimization method introduced by John Henry Holland (1975) that mimics the principles of natural selection. It maintains a population of candidate solutions and iteratively improves them through selection, crossover, and mutation operators, making it especially powerful on discontinuous, non-convex, and multi-modal search spaces where classical gradient-based methods fail. |
| ScholarGateDatová sada ↗ |
|
|