Turinys:
Apibrėžimas - ką reiškia kopimas į kalną?
Alpinizmas į kalną yra matematinis optimizavimo euristinis metodas, naudojamas skaičiuojant sudėtingas problemas, turinčias daugybę sprendimų. Tai iteracinis metodas, priklausantis vietinei paieškos šeimai, pradedant atsitiktiniu sprendimu, o paskui pakartotinai tobulinant tą sprendimą vienu kartu, kol bus priimtas daugiau ar mažiau optimizuotas sprendimas.
„Techopedia“ paaiškina kopimą į kalną
Lipimas į kalną yra optimizavimo technika, naudojama norint rasti „optimalų vietinį“ sprendimą skaičiavimo problemai. Jis prasideda nuo sprendimo, kuris yra labai prastas, palyginti su optimaliu, o vėliau iš to kartojasi. Tai daroma sukuriant „kaimyninius“ sprendimus, kurie yra palyginti žingsniu geresni nei dabartinis, pasirenka geriausią ir tada pakartoja procesą, kol priima optimaliausią sprendimą, nes nebegali rasti jokių patobulinimų.
Variantai:
- Paprasta - pasirinktas pirmasis artimiausias mazgas ar sprendimas.
- Aukščiausias pakilimas - svarstomi visi galimi paskesni sprendimai, tada pasirenkamas artimiausias.
- Stochastinis - atsitiktiniu būdu parenkamas kaimyno sprendimas ir tada nusprendžiama, ar pereiti prie to sprendimo, atsižvelgiant į patobulinimo dydį dabartiniame mazge.
Kopimas į kalną atliekamas pakartotinai - ji atliekama per visą procedūrą ir saugomas galutinis sprendimas. Jei kita iteracija randa geresnį galutinį sprendimą, išsaugotas tirpalas ar būsena pakeičiami. Tai taip pat vadinama kopimu į kalvą su kulkosvaidžiu, nes jis paprasčiausiai išbando skirtingus kelius, kol pasiekia geriausią, panašiai kaip šaunamasis ginklas yra netikslus, tačiau vis tiek gali pataikyti į taikinį dėl plataus sviedinių išplitimo. Daugeliu atvejų tai veikia labai gerai, nes paaiškėja, kad geriau išleisti procesoriaus išteklius tyrinėjant skirtingus kelius, nei kruopščiai optimizuoti iš pradinės būklės.
