Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 44 for “"Hungarian algorithm"”.
-
GPU accelerated Hungarian algorithm for traveling salesman problem
… by Date(2016). The solver is a parallelized Hungarian Algorithm that uses Compute Unified Device Architecture (CUDA) enabled NVIDIA Graphics Processing Units (GPU) as the parallel programming architecture. The aim of this thesis is to make use of a modified version of the Dual Ascent-LAP …
-
Robust Exact Algorithms for the Euclidean Bipartite Matching Problem
… matching in this complete bipartite graph. The Hungarian algorithm is a classical method that solves this problem in O(n^3) time. There are many algorithms that have a run time better than that of the Hungarian algorithm if the graphs have non-negative integer edge costs bounded by C. Since the …
-
On spectrum sensing, resource allocation, and medium access control in cognitive radio networks
… secondary users is solved by applying a modified Hungarian algorithm while the power allocation subproblem is solved by using Lagrangian technique. Specifically, I propose a low-complexity modified Hungarian algorithm for subchannel allocation which exploits the local information in the cost …
-
Optimization of freight truck driver scheduling based on operation cost model for Less-Than-Truckload (LTL) transportation
… Two solution methods, Branch and Bound, and the Hungarian algorithm, are used to solve the formulated driver assignment problem. The Hungarian algorithm has been modified to address two particular situations in the driver assignment problem. Numerical experiments are conducted to validate the …
-
A Web-based System for Optimizing Post Disaster Temporary Housing Allocation
… the classic weighted sum method. A customized Hungarian Algorithm is developed to solve the optimization problem. In addition, the system also provides decision support for the total cost and overall socioeconomic benefit trade off and cost-benefit analysis for various potential housing. The …
-
3D Reconstruction of Blood Vessel from Stereo X-ray Images
… using affine transform and dense matching using Hungarian algorithm guided by Gaussian Regression. We test and discuss its performance on stereo X-ray images and synthetic datasets. We also compare our method with human labeling and it achieves an accuracy of 71.08%.
-
REFINING COUNTERSWARM TACTICS
… efficiency of two different target assignment algorithms across a wide range of swarm characteristics. Specifically, this research compared a targeting algorithm developed in prior counter swarming research that prioritizes targeting by proximity with the Hungarian algorithm that prioritizes …
-
Anomalies Detection and Tracking Using Siamese Neural Networks
… tracking through a cyclic structure. We follow Hungarian algorithm for getting the final matching results. Both the networks are trained offline, their performance is well. The contributions of this thesis are: (1) We implement the proposed model for object recognition, classification, and …
-
Optimizing container retrieval operation at a port container terminal
… Rule, This is the baseline model and other algorithms will try to improve upon this solution. Two different applications of the Hungarian Algorithm are used for the straddle carrier to truck assignment problem. The first implementation of the Hungarian Algorithm does not consider truck …
-
Optimizing United States Coast Guard prevention junior officers assignments
… a combinatorial optimization method called the Hungarian algorithm.
-
Topology-aware optimal task allocation framework for mission critical environment: Centralized and decentralized approaches
… this thesis, I have proposed two novel automated algorithms. The first algorithm is called Centralized Optimal Task Allocation Algorithm (COTAA), where I consider OTA for publish/subscribe-based MCE since it has unique characteristics such as high level publish/subscribe node and task …
-
Intelligent Guidance, Navigation and Control of Multi-Agent UASs with Validation and Verification
… and robust guidance, navigation, and control algorithms are vital to cope with increasing levels of mission complexity. Additionally, many unmanned aerial operations require large payloads and long endurance such as extended reconnaissance, large-scale search and rescue and fine resolution …
-
Analyzing Sleep Staging and Cognitive Transitions Using fMRl Time Series Analysis
… filtering, and prototype-based mapping via the Hungarian algorithm—were implemented to align model-inferred states with EEG-defined sleep stages. Among the twelve tested pipelines, the HMM with majority filtering and prototype mapping achieved the highest overall classification accuracy while …
-
Two Algorithmic Schemes for Geometric Bipartite Matching and Transportation
… be solved in polynomial time using the classical Hungarian algorithm, which leads to a cubic algorithm for the geometric matching problem. We present several algorithms for computing optimal and near-optimal geometric bipartite matching and its fractional generalization, geometric transportation. …
-
ENHANCING IRS LOCALIZATION VIA ML-DRIVEN AOA AND DISTANCE ESTIMATION
… passive reflecting elements. A modified MUSIC algorithm, optimized for near-field localization, decouples 2‑D AoA and 1‑D range estimation using a grid-and-peak pseudo-spectrum scan, achieving sub-degree AoA (0.003 rad) and sub-meter range (0.05 m) accuracy with over 100× lower complexity than …
-
LiDAR Based Perception System: Pioneer Technology for Safety Driving
… the non-ground points, point cloud clustering algorithm is developed for object detection by using a Radially Bounded Nearest Neighbor (RBNN) method on the static Kd-tree. To identify the object, a supervised learning approach based on our LiDAR sensor for vehicle type classification is …
-
Trajectories As a Unifying Cross Domain Feature for Surveillance Systems
… novel tracking method that uses the extended 3-D Hungarian algorithm with a Kalman filter to preserve the smoothness of motion; a novel camera calibration method to determine the second vanishing point with no operator assistance; and a logic reasoning framework together with a new set of context …
-
An approach to improving cluster labeling and evaluation
… flexible, extensible, and reliable. It uses the Hungarian algorithm [16] to calculate the accuracy of the labels.We analyze the performance of our evaluation tool using cluster labels generated by the labeling mechanism of SenseClusters [21], a comprehensive package that generates clusters …
-
Resource management in QoS-aware wireless cellular networks
… policies efficiently, we provide a modified Hungarian algorithm and a simple suboptimal algorithm. We then propose a generalized opportunistic scheduling framework that incorporates multiple mixed QoS/fairness constraints, including providing both lower and upper bound constraints. Next, …
-
Kiwifruit Detection and Tracking from A Deep Learning Perspective Using Digital Videos
… visual object detection and tracking algorithms have gained attention for their potential to improve the accuracy and speed of fruit detection and counting. In this thesis, we propose a novel approach for kiwifruit counting in videos that integrates state-of-the-art models with Kalman …
Page 1 of 3