Torsten Arlt
16.09.2005, 07:20
Hallo,
ich verwende für ein Optimierungsprogramm die Bellmann'sche Rekursionsgleichung.
Jetzt habe ich die Rekursion dahin gehend verändert, dass ich sie n-mal ausführe. Um genau zu sein, habe ich am Anfang eine bestimmte Menge Eingangsgröße. Jetzt läuft der Algorithmus einmal durch und liefert mir ein Ergebnis. Da nicht alle Eingangsgrößen verbraucht wurde, startet der Algorithmus mit den restlichen Größen erneut. Das Ganze geht solange, bis alle Eingangsgrößen verbraucht sind.
Meine Frage bezieht sich auf die Ergebnisauswertung:
Durch die B. Rekursion findet man ein 100% Optimum für sein Problem.
Wie sieht es mit der Betrachtung der o.g. Verkettung der Rekursionen aus? Bleibt das Optimum bei 100%, wenn alle Eingangsgrößen verbraucht wurden?
ich verwende für ein Optimierungsprogramm die Bellmann'sche Rekursionsgleichung.
Jetzt habe ich die Rekursion dahin gehend verändert, dass ich sie n-mal ausführe. Um genau zu sein, habe ich am Anfang eine bestimmte Menge Eingangsgröße. Jetzt läuft der Algorithmus einmal durch und liefert mir ein Ergebnis. Da nicht alle Eingangsgrößen verbraucht wurde, startet der Algorithmus mit den restlichen Größen erneut. Das Ganze geht solange, bis alle Eingangsgrößen verbraucht sind.
Meine Frage bezieht sich auf die Ergebnisauswertung:
Durch die B. Rekursion findet man ein 100% Optimum für sein Problem.
Wie sieht es mit der Betrachtung der o.g. Verkettung der Rekursionen aus? Bleibt das Optimum bei 100%, wenn alle Eingangsgrößen verbraucht wurden?