Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » Abgewandeltes Rucksackproblem » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen Abgewandeltes Rucksackproblem
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
curious curious ist weiblich
Grünschnabel


Dabei seit: 16.01.2009
Beiträge: 2

Abgewandeltes Rucksackproblem Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

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 16:28 curious ist offline E-Mail an curious senden Beiträge von curious suchen Nehmen Sie curious in Ihre Freundesliste auf
kiste
Mitglied


Dabei seit: 06.05.2007
Beiträge: 29

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

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.)
16.01.2009 22:38 kiste ist offline E-Mail an kiste senden Beiträge von kiste suchen Nehmen Sie kiste in Ihre Freundesliste auf
curious curious ist weiblich
Grünschnabel


Dabei seit: 16.01.2009
Beiträge: 2

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Danke! Das mit der hohen Komplexität hatte ich leider auch befürchtet...

Viele Grüße

Curious
17.01.2009 20:33 curious ist offline E-Mail an curious senden Beiträge von curious suchen Nehmen Sie curious in Ihre Freundesliste auf
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Theoretische Informatik » Abgewandeltes Rucksackproblem