Innehållsförteckning:
Definition - Vad betyder Hill Climbing?
Hill climbing är en matematisk optimeringsheuristisk metod som används för att lösa beräkningsmässigt utmanande problem som har flera lösningar. Det är en iterativ metod som tillhör den lokala sökfamiljen som börjar med en slumpmässig lösning och sedan förbättrar iterativt den lösningen ett element åt gången tills det kommer till en mer eller mindre optimerad lösning.
Techopedia förklarar Hill Climbing
Hill klättring är en optimeringsteknik som används för att hitta en "lokal optimal" lösning på ett beräkningsproblem. Det börjar med en lösning som är mycket dålig jämfört med den optimala lösningen och förbättras sedan iterativt därifrån. Det gör detta genom att generera "grannlösningar" som är relativt ett steg bättre än den nuvarande lösningen, väljer bäst och upprepar sedan processen tills den når den mest optimala lösningen eftersom den inte längre kan hitta några förbättringar.
varianter:
- Enkelt - Den första närmaste nod eller lösning som hittas väljs.
- Brantest stigning - Alla tillgängliga efterföljande lösningar beaktas och sedan väljs den närmaste.
- Stokastisk - En grannlösning väljs slumpmässigt, och det bestäms därefter om att gå vidare till den lösningen baserat på mängden förbättring jämfört med den nuvarande noden.
Bergsklättring sker iterativt - det går igenom en hel procedur och den slutliga lösningen lagras. Om en annan iteration hittar en bättre slutlig lösning, ersätts den lagrade lösningen eller tillståndet. Detta kallas också hagelklättring, eftersom den helt enkelt testar olika vägar tills den träffar den bästa, precis som hur en hagelgevär är felaktig men fortfarande kan träffa sitt mål på grund av den stora spridningen av projektiler. Detta fungerar mycket bra i många fall eftersom det visar sig att det är bättre att spendera CPU-resurser på att utforska olika vägar än att noggrant optimera från ett initialt tillstånd.
