Content
- Definició: què significa Hill Climbing?
- Una introducció a Microsoft Azure i al Microsoft Cloud | Durant aquesta guia, podreu conèixer què és la informàtica en núvol i com Microsoft Azure us pot ajudar a migrar i executar el vostre negoci des del núvol.
- Techopedia explica Hill Climbing
Definició: què significa Hill Climbing?
L’escalada en muntanya és un mètode heurístic d’optimització matemàtica que s’utilitza per resoldre problemes computacionalment desafiants que tenen solucions múltiples. És un mètode iteratiu pertanyent a la família de cerca local que s’inicia amb una solució aleatòria i, a continuació, millora iterativament una solució d’un element a la vegada fins a arribar a una solució més o menys optimitzada.
Una introducció a Microsoft Azure i al Microsoft Cloud | Durant aquesta guia, podreu conèixer què és la informàtica en núvol i com Microsoft Azure us pot ajudar a migrar i executar el vostre negoci des del núvol.
Techopedia explica Hill Climbing
L'escalada en muntanya és una tècnica d'optimització que s'utilitza per trobar una solució "òptima local" a un problema computacional. Comença amb una solució molt pobra en comparació amb la solució òptima i després millora iterativament. Això ho fa generant solucions "veïnes" que són relativament un pas millors que la solució actual, tria el millor i després repeteix el procés fins arribar a la solució òptima perquè ja no troba cap millora.
Variants:
- Simple: es tria el primer node o solució més proper que es troba.
- Pujada més abrupta: es consideren totes les solucions successives disponibles i, a continuació, se selecciona la més propera.
- Estocàstic: es selecciona de forma aleatòria una solució veïna i es decideix si cal continuar o no en aquesta solució en funció de la quantitat de millora respecte al node actual.
L’escalada en muntanya es fa de manera iterativa: passa per tot un procediment i s’emmagatzema la solució final. Si una altra iteració troba una solució final millor, se substitueix la solució o estat emmagatzemat. Això també s’anomena escalada en escopeta, ja que simplement prova diferents camins fins a assolir el millor, de la mateixa manera que una escopeta no és exacta, però encara pot arribar al seu objectiu per l’àmplia difusió dels projectils. Això funciona molt bé en molts casos perquè, al final, és millor gastar recursos de CPU explorant diferents camins que optimitzant amb cura des d’una condició inicial.