Conţinut
- Definiție - Ce înseamnă Hill Climbing?
- O introducere în Microsoft Azure și Microsoft Cloud | În acest ghid, veți afla despre ce este vorba despre cloud computing și despre cum Microsoft Azure vă poate ajuta să migrați și să conduceți afacerea din cloud.
- Techopedia explică Climbing Hill
Definiție - Ce înseamnă Hill Climbing?
Alpinismul este o metodă euristică de optimizare matematică folosită pentru rezolvarea problemelor provocatoare din punct de vedere computerizat care au soluții multiple. Este o metodă iterativă aparținând familiei de căutare locală, care începe cu o soluție aleatorie și apoi îmbunătățește iterativ soluția respectivă cu un singur element până când ajunge la o soluție mai mult sau mai puțin optimizată.
O introducere în Microsoft Azure și Microsoft Cloud | În acest ghid, veți afla despre ce este vorba despre cloud computing și despre cum Microsoft Azure vă poate ajuta să migrați și să conduceți afacerea din cloud.
Techopedia explică Climbing Hill
Alpinismul este o tehnică de optimizare care este utilizată pentru a găsi o soluție „optimă locală” la o problemă de calcul. Începe cu o soluție foarte slabă în comparație cu soluția optimă și apoi se îmbunătățește iterativ de acolo. Face acest lucru prin generarea de soluții „vecine” care sunt relativ cu un pas mai bune decât soluția actuală, alege cel mai bun și apoi repetă procesul până când ajunge la cea mai optimă soluție, deoarece nu mai poate găsi îmbunătățiri.
variante:
- Simplu - este ales primul nod sau soluția cea mai apropiată care se găsește.
- Urcarea cea mai abruptă - Sunt luate în considerare toate soluțiile succesoare disponibile și apoi este selectată cea mai apropiată.
- Stochastic - o soluție vecină este selectată la întâmplare, iar apoi se decide dacă trece sau nu la acea soluție pe baza cantității de îmbunătățire a nodului curent.
Alpinismul se face iterativ - trece printr-o întreagă procedură și soluția finală este păstrată. Dacă o altă iterație găsește o soluție finală mai bună, soluția sau starea stocată sunt înlocuite. Aceasta este, de asemenea, numită cățărător de pușcă, deoarece încearcă pur și simplu diferite căi până când se lovește de cel mai bun, la fel cum o pușcă este inexactă, dar poate să-și atingă ținta din cauza răspândirii largi a proiectilelor. Acest lucru funcționează foarte bine în multe cazuri, deoarece, în cele din urmă, este mai bine să cheltuiți resursele procesorului care explorează diferite căi decât să optimizați cu atenție de la o condiție inițială.