Lankide:Urtzi78/Proba orria
Bizkar-zorroaren buruketa optimizazio-buruketa konbinatoriala da. Pisu eta balio ezaguneko gauzakien multzo batean guztizko gehieneko balioko azpimultzoa aurkitzean datza, azpimultzoko gauzakien guztizko pisua muga batetik behera egotera murriztuta dagoen kasuan. Neurri mugatuko bizkar-zorro batean gauzakiak sartu behar diren kasuari aipamen eginez ematen zaio buruketari halako izena; bizkar-zorroan sartutako gauzakien balioen baturak gehienekoa izan behar du. [1]
Aplikazio asko ditu, hala nola biosendagintzan, gaixoari eman beharreko sendagaiak aukeratzeko orduan, antibiotiko-zama mugatua denean. Igogailuak marraztean ere maiz ezartzen da, pisu jakin baterako zenbat pertsona eta nolakoak sar daitezkeen erabakitzeko.
Definizioa
aldatuArazo mota hori konpontzeko beste modu bat dago, algoritmo suntsikorrak deritzenen bidez. Hurbilketa gogotsu bat da kontuan hartu beharreko elementu bakoitza behin bakarrik ebaluatzen dela, baztertuz edo hautatuz; hala, aukeratuz gero, irtenbidearen zati izango da, eta baztertuz gero, ez da irtenbidearen zati izango, eta ez da berriro konponbiderako kontuan hartuko. Metodo honekin ezin zaio beti arazo bati
for (int i=0; i<N; i++) {
Proba();
}
Historia
aldatuAA | A | |||
---|---|---|---|---|
- gsagas
- Teklatuak[2]
- bdhsj
gajnanfjnsajnga『』ض
Sagu baten irudia:
Erreferentziak
aldatu- ↑ «knapsack» web.archive.org 2014-02-23 (Noiz kontsultatua: 2024-01-26).
- ↑ Teklatu (ordenagailua). 2024-01-04 (Noiz kontsultatua: 2024-01-26).