Sie sind aktuell nicht angemeldet.

Funktionen: Einloggen  |  Neu registrieren  |  Suchen

Re: Kombinatorisches Optimierungsproblem
Autor: Manfred X
Datum: 19.01.10 11:49
Hallo! Dein Optimierungskriterium funktioniert wohl nicht. Wenn Du in eine bestimmte Anzahl von Beuteln eine bestimmte Anzahl von Gewichten packst, ist die Summe des Restplatzes immer gleich. Du mußt mit variablen Anzahlen von Beuteln arbeiten. Dein ÜBERGEORDNETES Kriterium ist die Zahl der Beutel. Die steht am Anfang noch nicht fest. (Du hast die Minimierung der Beutelzahl als untergeordnetes Kriterium dargestellt. Der "Restplatz" in den Beuteln ist aber - meinem Verständnis nach! - das untergeordnete Ziel.) Meine einfache Strategie: Den ersten Beutel optimal füllen (optimierte Kombi aus allen Gewichten). Danach den zweiten Beutel mit den übrig gebliebenen Gewichten... usw. Ich glaube, Du hattest das auch so geplant? Noch eins: Das untergeordnete Restplatz-Kriterium ist auch nicht eindeutig. Sollen möglichst viele Beutel möglichst wenig Restplatz aufweisen - und einige ziemlich leer bleiben - oder soll der Restplatz möglichst gleichmäßig auf alle Beutel verteilt sein? In dem Fall muß die gefundene Beutelanzahl-Lösung nachoptimiert werden. Beitrag wurde zuletzt am 19.01.10 um 12:04:03 editiert.

Kombinatorisches Optimierungsproblem	1.231	Toomzter	18.01.10 21:11
Re: Kombinatorisches Optimierungsproblem	842	Benutzername	18.01.10 22:12
Re: Kombinatorisches Optimierungsproblem	845	Manfred X	18.01.10 23:43
Re: Kombinatorisches Optimierungsproblem	842	Toomzter	19.01.10 08:22
Re: Kombinatorisches Optimierungsproblem	953	Dirk	19.01.10 09:08
Re: Kombinatorisches Optimierungsproblem	1.022	Toomzter	19.01.10 13:48
Re: Kombinatorisches Optimierungsproblem	771	Toomzter	22.01.10 11:07
Re: Kombinatorisches Optimierungsproblem	795	Manfred X	19.01.10 11:49
Re: Kombinatorisches Optimierungsproblem	951	Toomzter	19.01.10 13:47
Re: Kombinatorisches Optimierungsproblem	954	rsvisionmaster	19.01.10 09:36
Re: Kombinatorisches Optimierungsproblem	833	Toomzter	19.01.10 13:47

Sie sind nicht angemeldet! Um auf diesen Beitrag zu antworten oder neue Beiträge schreiben zu können, müssen Sie sich zunächst anmelden. Einloggen  |  Neu registrieren

Funktionen:  Zum Thema  |  Gesamtübersicht

Suchen