Das Verfahren basiert auf dem Verfahren der dynamischen Programmierung.
In der dynamischen Programmierung erfordert der Lösungsvorgang iterative Erweiterungen der Grenzrelationen durch Vereinigung mit neuen Relationen.
In dynamic programming, the solution operation requires iterative extensions of the boundary relations by means of combination with new relations.
Dies geschieht mit Hilfe der dynamischen Programmierung effizient.
This is generally solved using Dynamic Programming.
Ein Verfahren gemäß Anspruch 3, bei dem das Zeichenfolgenvergleichen unter Verwendung einer Ausrichtung einer dynamischen Programmierung durchgeführt wird.
A method according to claim 3 wherein the string matching is performed using dynamic programming alignment.
Verfahren nach einem der vorangehenden Ansprüche, bei dem eine der Beschränkungen der dynamischen Programmierung darin besteht, daß ein Grenzwert der Anzahl von aufeinanderfolgenden Eingangsmustern auferlegt wird, mit welchen ein Referenzmuster in Übereinstimmung gebracht werden kann, auf demselben dynamischen Programmierpfad.
A method according to any preceding claim, wherein one of said dynamic programming constraints is that a limit is placed on the number of consecutive input patterns that a reference pattern can be matched with, on the same dynamic programming path.
Basierend auf der Theorie der dynamischen Programmierung beweisen wir die Existenz optimaler Wege und die Unterhalbstetigkeit der Optimalwertfunktion, sowohl für das optimale Wege Problem in dem alle Reisezeit- und Kostenfunktionen präzise bekannt sind, als auch für das robuste optimale Wege Problem.
Based on the theory of dynamic programming, we prove the existence of optimal paths and the lower semicontinuity of the optimal value function both for the optimal path problem in which all travel time and cost functions are precisely known and for the robust shortest path problem.
Verfahren nach Anspruch 2, dadurch gekennzeichnet, dass der Algorithmus zur dynamischen Programmierung die Kosten einer Auslassung, einer Einfügung und einer Ersetzung verschiedener phonetischer Einheiten als Parameter nimmt.
Method according to claim 2, characterised in that said dynamic programming algorithm takes as parameters the costs of omission, of insertion and of substitution of different phonetic units.
Vorrichtung nach Anspruch 1, dadurch gekennzeichnet, dass die Stimulationseinrichtung einen Mikroprozessor-Generator für elektrische Impulse mit einer dynamischen Programmierung aufweist, die als Funktion des Zeitablaufes des Behandlungsprogrammes abläuft.
A device according to claim 1, characterised in that the stimulation unit comprises an electrical impulse generating microprocessor, enabling developing dynamic programming as a function of the performance time of the program of treatment.
Vorrichtung nach Anspruch 33, wobei der Zählwert die Anzahl von Pfaden der dynamischen Programmierung darstellt, die zu dem nachfolgenden eingegebenen Muster ausgebreitet worden sind und die nicht verworfen worden sind, sobald alle aktiven Muster für das aktuelle eingegebene Muster verarbeitet worden sind.
An apparatus according to claim 33, wherein once all the active patterns have been processed for the current input pattern, said count represents the number of dynamic programming paths which have been propagated to the succeeding input pattern and which have not been discarded.
Vorrichtung nach Anspruch 30, wobei der mit jedem Pfad der dynamischen Programmierung verbundene Kumulationswert in einem mit dem entsprechenden aktiven Muster verbundenen Speicher (D[]) gespeichert wird.
An apparatus according to claim 30, wherein the cumulative value associated with each dynamic programming path is stored in a store (D[]) associated with the corresponding active pattern.
Das Problem der Portfoliooptimierung in diskreter Zeit wird diskutiert und die Bedingungen zur Berechnung einer Lösung mit der dynamischen Programmierung werden aufgezeigt.
The problem of portfolio optimization in discrete time is stated and the conditions of optimality, i.e., the dynamic programming algorithm, are explained.
In dieser Arbeit werden ein Abstiegsverfahren für stochastische Speicherprobleme und eine Erweiterung der dynamischen Programmierung auf stochastische Probleme betrachtet.
In this paper, a descent method for stochastic storage problems and an extension of dynamic programming towards stochastic programs are developed.
Der Lineare Programmierungsansatz bei der approximativen dynamischen Programmierung basiert auf einer funktionalen Approximation der Wertefunktion.
The linear programming approach to approximate dynamic programming is a relatively new technique in operations research.
