Sie sind aktuell nicht angemeldet.

Funktionen: Einloggen  |  Neu registrieren  |  Suchen

Re: Kombinatorisches Optimierungsproblem
Autor: Toomzter
Datum: 19.01.10 13:47
In der Kürze ist es nunmal schlecht zu erklären Im Grunde decken sich unsere beiden Aussagen, da es mir vornehmlich erst mal um die Art und Weise der Implementierung geht. Also wie kann man ein kombinatorisches Problem durch "Probieren" in einen (möglichst schnellen) Algorithmus umwandeln. Zitat: Meine einfache Strategie: Den ersten Beutel optimal füllen (optimierte Kombi aus allen Gewichten). Danach den zweiten Beutel mit den übrig gebliebenen Gewichten... usw. Klingt ganz logisch, nur lande ich dabei nicht zwangsläufig im Optimum. Einfache Pack-Algorithmen wie First-Fit und Best-Fit habe ich schon implementiert, bringen aber naturgemäß nicht die gewünschte Optimalität. Daher meine Frage nach einer optimalen Lösung (die, meinem Kenntnisstand nach, nur durch Probieren des gesamten Bereichs errechnet werden kann). Gruß

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	841	Toomzter	19.01.10 08:22
Re: Kombinatorisches Optimierungsproblem	952	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	794	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