Підйом на пагорб не є ні повним, ні оптимальним, має час
O(∞), але a
з O(b). Немає спеціальної структури даних реалізації, оскільки підйом на пагорб відкидає старі вузли. Через цю «амнезію» підйом на пагорб є неоптимальною стратегією пошуку, а підйом на пагорб не є повним.
Недоліки алгоритму сходження на пагорб
- Хоча сходження на пагорб має свої переваги, важливо розуміти його обмеження:
- Одним із істотних недоліків є його схильність застрягати в локальних максимумах. …
- Плато — це плоска область, де алгоритм не знаходить жодних покращень.
2 Відповіді
- Локальні максимуми: алгоритм підйому на пагорб, досягаючи поблизу локального максимального значення, притягується до вершини та застрягає там, не маючи іншого місця.
- Хребти: це послідовності локальних максимумів, що ускладнює навігацію алгоритму.
- Плато: це плоска область простору станів.
Алгоритми сходження на пагорб, які досягають поблизу локального максимуму, будуть спрямовані вгору до вершини, але потім застряжуть, не маючи куди йти. існує з'їзд у гору або узбіччя, з якого можливий рух.Підйом на пагорб може загубитися на плато.
звичайно, підйом на пагорб не обов’язково знаходить оптимальні рішення. Крім того, він може потрапити в пастку графів задач простору станів із тупиками. З іншого боку, метод виявляється надзвичайно ефективним для деяких проблем, особливо найлегших.
Підйом на гору є ні повним, ні оптимальним, має часову складність O(∞), але просторову складність O(b). Немає спеціальної структури даних реалізації, оскільки підйом на пагорб відкидає старі вузли. Через цю «амнезію» підйом на пагорб є неоптимальною стратегією пошуку, а підйом на пагорб не є повним.