Sisu
- Definitsioon - mida tähendab seljakotiprobleem?
- Sissejuhatus Microsoft Azure'i ja Microsoft Cloud | Kogu selle juhendi kaudu saate teada, mis on pilvandmetöötlus ja kuidas Microsoft Azure aitab teil pilvest rännata ja oma ettevõtet juhtida.
- Techopedia selgitab seljakotiprobleemi
Definitsioon - mida tähendab seljakotiprobleem?
Seljakotiprobleem on optimeerimisülesanne, mida kasutatakse nii probleemi kui ka lahenduse illustreerimiseks. Selle nimi tuleneb stsenaariumist, kus üks on piiratud kindla suurusega seljakotti paigutatavate esemete arvuga. Arvestades komplekti konkreetse massi ja väärtustega esemeid, on eesmärk saada seljakotti võimalikult palju väärtust, arvestades seljakotti kaalupiiranguid.
Sissejuhatus Microsoft Azure'i ja Microsoft Cloud | Kogu selle juhendi kaudu saate teada, mis on pilvandmetöötlus ja kuidas Microsoft Azure aitab teil pilvest rännata ja oma ettevõtet juhtida.
Techopedia selgitab seljakotiprobleemi
Seljakotiprobleem on näide kombineeritud optimeerimise probleemist, matemaatika ja arvutiteaduse teema optimaalse objekti leidmiseks objektide hulgast. See on probleem, mida on uuritud enam kui sajandi vältel ja mis on kombinatoorse optimeerimise levinum näiteprobleem, kus on vaja optimaalset objekti või lõplikku lahendust, kus ammendav otsing pole võimalik. Probleemi võib leida reaalses maailmas, näiteks ressursside eraldamine rahaliste piirangute korral või isegi investeeringute ja portfellide valimisel. Seda võib leida ka sellistes valdkondades nagu rakendusmatemaatika, keerukusteooria, krüptograafia, kombinatoorika ja arvutiteadus. See on lihtsalt logistika kõige olulisem probleem.
Seljakotiprobleemil on antud üksustel vähemalt kaks atribuuti - eseme väärtus, mis mõjutab selle olulisust, ja eseme kaal või maht, mis on selle piiranguaspekt. Kuna ammendav otsing pole võimalik, võib probleemid jagada väiksemateks alamprobleemideks ja käivitada selle rekursiivselt. Seda nimetatakse optimaalseks alamstruktuuriks. See hõlmab korraga ainult ühte eset ja praegune kaal on seljakotis endiselt saadaval. Probleemilahendaja peab otsustama, kas võtta eseme või mitte, lähtudes kaalust, mida veel saab aktsepteerida. Kui see on programm, pole ümberseadistamine siiski sõltumatu ja põhjustaks probleeme. Siin saab rakendada dünaamilisi programmeerimistehnikaid. Iga alamprobleemi lahendused salvestatakse nii, et arvutamine peaks toimuma ainult üks kord.