Abgewandeltes Rucksackproblem |
16.01.2009, 16:28 | Auf diesen Beitrag antworten » |
curious | Abgewandeltes Rucksackproblem Hallo, kennt jemand einen Lösungsmöglichkeit für ein abgewandeltes Rucksackproblem: Wenn der Gesamtnutzen der mitgenommenen Gegenständen nicht unabhängig von der Kombination der ausgewählten Objekten ist (Also nicht nur die Summe der einzelnen Nutzen, sondern eine Abhängigkeit besteht, z.B. ist es bei der Auswahl Orangensaft und Apfelsaft nicht so sinnvoll wie Apfelsaft und Brot). Kennt jemand einen Ansatz oder wo ich dazu näheres finde? Vielen Dank! Viele Grüße Curious |
|
|
16.01.2009, 22:38 | Auf diesen Beitrag antworten » |
kiste | Hallo, eine gute Lösung wirst du sicherlich nicht finden da dieses Problem offensichtlich ebenfalls NP-vollständig ist. Versuche einen der Standardansätze für Näherungslösungen(genetische Algos, simulated annealing etc.) |
17.01.2009, 20:33 | Auf diesen Beitrag antworten » |
curious | Danke! Das mit der hohen Komplexität hatte ich leider auch befürchtet... Viele Grüße Curious |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
Die Neuesten » |