Садржај
- Дефиниција - Шта значи пењање по брду?
- Увод у Мицрософт Азуре и Мицрософт Цлоуд | Кроз овај водич научићете о томе шта се рачуна у облаку и како вам Мицрософт Азуре може помоћи да мигрирате и покренете посао из облака.
- Тецхопедиа објашњава пењање на брдо
Дефиниција - Шта значи пењање по брду?
Пењање на брдо је хеуристичка метода математичке оптимизације која се користи за решавање рачунарско захтјевних проблема који имају вишеструка решења. То је итеративна метода која припада локалној породици претраживања која почиње случајним решењем, а затим итеративно побољшава то решење, сваки по један елемент, док не дође до мање или више оптимизованог решења.
Увод у Мицрософт Азуре и Мицрософт Цлоуд | Кроз овај водич научићете о томе шта се рачуна у облаку и како вам Мицрософт Азуре може помоћи да мигрирате и покренете посао из облака.
Тецхопедиа објашњава пењање на брдо
Пењање на брдо је техника оптимизације која се користи да би се пронашло „локално оптимално“ решење рачунарског проблема. Започиње са врло лошим решењем у поређењу с оптималним решењем, а затим се одатле итеративно побољшава. То чини генерисањем „комшијских“ решења која су релативно корак боља од тренутног решења, бира најбоље и затим понавља поступак док не нађе најоптималније решење, јер више не може да нађе побољшања.
Варијанте:
- Једноставно - одабран је први најближи чвор или рјешење које се проналази.
- Нај стрмији успон - разматрају се сва расположива решења и изабере се најближе.
- Стохастичко - Суседско решење се бира насумично и онда се одлучује да ли ће се прећи на то решење на основу износа побољшања у току тренутног чвора.
Пењање на брдо се врши итеративно - оно пролази кроз целу процедуру и коначно решење се чува. Ако другачија итерација нађе боље коначно решење, ускладиштено решење или стање се замењују. Ово се још назива и пењање на брдо сачмарица, јер оно једноставно испробава различите стазе док не погоди најбољу, баш као и како је сачмарица непрецизна, али ипак може погодити своју мету због широког ширења пројектила. То у многим случајевима функционише добро јер је, како се испоставило, боље потрошити ресурсе ЦПУ-а истражујући различите стазе него пажљиво оптимизирати од иницијалног стања.