Die Entwicklung eines Greedy-Algorithmus für die Dichteschätzung ist motiviert durch die Notwendigkeit, einen Simulationsalgorithmus für sogenannte Vliesstoffe zu implementieren, einem speziellen Typ technischer Textilien, die oft in industriellen Anwendungen verwendet werden.
The development of a greedy algorithm for density estimation was motivated by the desire to implement a simulation algorithm for so-called nonwovens, a particular type of technical textiles, which are widely used in industrial applications.
Der Greedy-Algorithmus arbeitet schnell, beansprucht wenig Speicher und liefert eine Oberfläche mit großer Detailauflösung zurück wenn die Punktmenge der Eingabe vergleichsweise klein ist (z.B. bis zu 500.000 Punkte).
The greedy algorithm works fast, requires less memory, and returns a high level of details in the reconstructed surface for rather small data sets (up to, e.g., 500.000 points).
Wir untersuchen die Komplexität des Schafehütens und zeigen einen Greedy-Algorithmus, der in linearer Laufzeit eine fast optimale Lösung berechnet.
We analyze the complexity of the shepherding task and present a greedy algorithm that only needs linear time to compute a solution that is proven to be close to optimal.
Zusätzlich wird eine Greedoid-Eigenschaft hervorgehoben, die die Bildung einer weiteren Klasse rechtfertigen soll, mit der Begründung, dass diese Systeme, falls sie gleichzeitig Delta-Matroide sind, die lineare Optimierung einem hier dargelegten Greedy-Algorithmus anvertrauen dürfen.
In addition, a special property of greedoids is stressed, which justifies the introduction of a new class, on the basis that these systems, if they are at the same time delta matroids, can leave linear optimization to a greedy algorithm.
Im Vergleich zu dem Greedy-Algorithmus ist der ACO-Algorithmus wettbewerbsfähig und schnell.
The comparison between ACS and the greedy algorithm indicates that the ACS algorithm is competitive and fast.
Bislang baut der Factorized Distribution Algorithm (FDA) eine Faktorisierung oder ein Bayessches Netz aus einer gegebenen additiven Struktur der Zielfunktion durch einen Greedy-Algorithmus, der nur einen Teil der Verbindungen zwischen den Variablen berücksichtigt.
So far, the Factorized Distribution Algorithm (FDA) builds a factorization or Bayesian network from a given additive structure of the objective function to be optimized using a greedy algorithm which only considers a subset of the variable dependencies.
Für inverse Probleme entwickeln wir zwei Verallgemeinerungen des Pursuit (RFMP)-Algorithmus, welcher ein Greedy-Algorithmus für lineare inverse Probleme ist.
For inverse problems, we introduce two generalizations of the Regularized Functional Matching Pursuit (RFMP) algorithm, which is a greedy algorithm for linear inverse problems.
Des Weiteren wird ein einfacher Greedy-Algorithmus präsentiert, der sehr schnell eine gültige heuristische Lösung findet.
Moreover, a simple greedy heuristic, which quickly finds a feasible solution, is presented.
Ein iterativer Greedy-Algorithmus wird zur gemeinsamen Schätzung der ionosphärischen Verzögerung und Versätzen (siehe oben) vorgeschlagen.
An iterative Greedy algorithm is newly proposed for the joint estimation for the ionospheric delays and ionospheric biases.
Zur Partitionierung wird das METIS Graph Partitioning Framework verwendet. Außerdem wird ein einfacher Greedy-Algorithmus vorgestellt, welcher eine Instanz durch die Kombination mehrerer Regionen in einem Voronoi-Diagram erstellt.
For partitioning we use the METIS graph partitioning framework as well as a greedy partitioning algorithm based on the contraction of Voronoi regions.
Schließlich wurden die Trainingshyperparameter empirisch mit dem greedy-Algorithmus ermittelt
Gaussian noise Finally, the training hyper-parameters were obtained empirically using greedy optimization
Die Berechnung einer maximalen Clique gelingt bereits mit einem einfachen Greedy-Algorithmus.
A single maximal clique can be found by a straightforward greedy algorithm.
Der vorgestellte Greedy-Algorithmus berechnet ein Netz aus orthogonalen Stromlinien, welches iterativ verfeinert wird, was zu einer guten Abdeckung der Domäne und einer gleichmäßigen Verteilung der Stromlinien führt.
The greedy algorithm presented here produces a net of orthogonal streamlines that is iteratively refined resulting in good domain coverage and a high degree of continuity and uniformity.
