Indhold
- Definition - Hvad betyder Hill Climbing?
- En introduktion til Microsoft Azure og Microsoft Cloud | Gennem denne vejledning lærer du, hvad cloud computing handler om, og hvordan Microsoft Azure kan hjælpe dig med at migrere og drive din virksomhed fra skyen.
- Techopedia forklarer Hill Climbing
Definition - Hvad betyder Hill Climbing?
Hill klatring er en matematisk optimering heuristisk metode, der bruges til at løse beregningsmæssigt udfordrende problemer, der har flere løsninger. Det er en iterativ metode, der hører til den lokale søgefamilie, der starter med en tilfældig løsning og derefter forbedrer iterativt denne løsning et element ad gangen, indtil det kommer til en mere eller mindre optimeret løsning.
En introduktion til Microsoft Azure og Microsoft Cloud | Gennem denne vejledning lærer du, hvad cloud computing handler om, og hvordan Microsoft Azure kan hjælpe dig med at migrere og drive din virksomhed fra skyen.
Techopedia forklarer Hill Climbing
Hill klatring er en optimeringsteknik, der bruges til at finde en "lokal optimal" løsning på et beregningsproblem. Det starter med en løsning, der er meget dårlig sammenlignet med den optimale løsning og forbedres derefter iterativt derfra. Det gør dette ved at generere "nabo" -løsninger, der er relativt et trin bedre end den nuværende løsning, vælger det bedste og gentager derefter processen, indtil den kommer til den mest optimale løsning, fordi den ikke længere kan finde nogen forbedringer.
Varianter:
- Enkel - Den første nærmeste knude eller løsning, der findes, vælges.
- Brateste stigning - Alle tilgængelige efterfølgerløsninger overvejes, og derefter vælges den nærmeste.
- Stokastisk - En naboløsning vælges tilfældigt, og det besluttes derefter, om man skal gå videre til den løsning baseret på forbedringsmængden i forhold til den aktuelle knude.
Hill klatring udføres iterativt - det gennemgår en hel procedure, og den endelige løsning gemmes. Hvis en anden iteration finder en bedre endelig løsning, erstattes den lagrede opløsning eller tilstand. Dette kaldes også haglgeværklatring, da den simpelthen prøver forskellige stier, indtil den rammer den bedste, ligesom hvordan en hagle er unøjagtig, men stadig kan ramme sit mål på grund af den store udbredelse af projektiler. Dette fungerer meget godt i mange tilfælde, fordi det viser sig, at det er bedre at bruge CPU-ressourcer på at udforske forskellige stier end omhyggeligt at optimere fra en initialtilstand.