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 65 for “"algorithm analysis"”.
-
Visualizing Algorithm Analysis Topics
Data Structures and Algorithms (DSA) courses are critical for any computer science curriculum. DSA courses emphasize concepts related to procedural dynamics and Algorithm Analysis (AA). These concepts are hard for students to grasp when conveyed using traditional textbook material relying on text …
-
Particle swarm optimization (PSO) algorithm: Analysis, improvements, and applications
In this dissertation, we present a theoretical analysis, improvement strategies, and applications of the PSO algorithm. On the theoretical front, we provide a deterministic and stochastic convergence analysis of the standard PSO algorithm using contraction mapping principles. Our analysis is more …
-
Video Popularity Metrics and Bubble Cache Eviction Algorithm Analysis
… in cache enabled networks. Additionally, analysis on two British Telecom (BT) provided video popularity distributions leveraging Kullback-Leibler and Pearson Chi-Squared testing methods was performed. This was done to assess which model, Zipf or Zipf-Mandelbrot, is best suited to replicate …
-
Advancing Augmented Reality: Localization Algorithm Analysis and Pre-Positioning Virtual Objects
This thesis evaluates localization algorithms for Augmented Reality (AR) applications, focusing on five state-of-the-art monocular-inertial localization algorithms—OpenVINS, VINS-Mono, ORB-SLAM3, Kimera-VIO, and DM-VIO. These algorithms were assessed using publicly available datasets (EuRoC) and …
-
Let’s Face It: The effect of orthognathic surgery on facial recognition algorithm analysis
… and ethnicity were recorded for statistical analysis. Nonparametric Kruskal-Wallis Rank Sum Tests were performed to univariately analyze the relationship between each categorical patient characteristic and each recognition score. Multiple comparison Wilcoxon Rank Sum Tests were performed on …
-
Parameterized analysis of bio-inspired computation and the traveling salesperson problem.
Bio-inspired algorithms such as evolutionary algorithms (EA) and ant colony optimization (ACO) have become very popular in recent years to solve a wide range of complex real world problems. However, the understanding about the conditions under which these algorithms perform well is still limited. …
-
Trimačio labirinto projektavimas ir realizavimas /
… axes. Three-dimensional maze and the generation algorithm analysis were done during the work. Three-dimensional maze generating project was designed. “Perfect” maze generation algorithm was created. Three-dimension maze application was created using UDK development environment, UnrealScript and …
-
Analysis of (iso)surface reconstructions: Quantitative metrics and methods
… must be aware of the short-comings of the algorithms used to produce the images so that they may properly interpret, and interact with, what they see. However, very little work has been done to quantify the accuracy of volumetric data reconstructions. Most analysis to date has been …
-
Various pushing methods on grid graphs
This thesis describes algorithms for determining if a grid of switches can be turned into all-off state from any initial configuration by various methods of activation operation (push). Among these push methods, besides the regular "+" push, "+" push with no center, "X" push, "X" push with no …
-
Judesių atpažinimo algoritmų, kintant apšvietimo sąlygomis, analizė /
… the most commonly used motion recognition algorithms for visual material. It describes the main methods which are used to avoid errors in the application of image processing filters. It also provides an analysis of the changing environmental light conditions impact to the analyzed motion …
-
Analysis of a distribution decision algorithm
… sensors. This thesis develops and evaluates an algorithm for distributed decision and compares it to a non- distributed or centralized form of the algorithm. Analysis of the algorithm is carried out for some low-dimensional cases. Computer simulations were carried out for higher dimensional …
-
A probabilistic derivation of Stirling's formula
… It is used in probability and statistics, algorithm analysis and physics. In this thesis we shall give a new probabilistic derivation of Stirling's formula. Our motivation comes from sampling randomly with replacement from a group of n distinct alternatives. Usually a repetition will occur …
-
Assessment and quantification of foetal electrocardiography and heart rate variability of normal foetuses from early to late gestational periods
… was derived from fECG by performing spectral analysis of the R-R intervals using an experimental algorithm. Analysis of HRV allowed an indirect assessment of the normal development and maturation of the foetal cardiac autonomic nervous system with gestational age. Furthermore, the experimental …
-
Automating meta-algorithmic analysis and design
… methods based upon automated experimental analysis techniques drive the development of high-performance solvers for an increasing range of problems from industry and academia. However, tools implementing these methods are often difficult to develop and to use. This thesis describes work …
-
Variational quantum eigensolver algorithm performance analysis on various molecules /
… (VQE) is one of the most significant quantum algorithms, that can be implemented with near-term noisy quantum hardware, improving material science, medicine and other research fields. This bachelor's thesis analyzes the steps and performance of VQE described in the literature, then tests the …
-
Error Detection in Number-Theoretic and Algebraic Algorithms
… of several number-theoretic and algebraic algorithms. Consider an algorithm A that implements function f, such that f has range O and algorithm A has range O' where O⊆O'. That is, the algorithm may produce results which are not in the possible range of the function. Specifically, given an …
-
Semantic Service Integration & Metropolitan Medical Network
… domain ontology. Inferencebased matchmaking algorithm proposed in this thesis helps in mapping and achieving our goal. Six different filtering techniques are selected and used in matchmaking algorithm. Analysis of these filtering techniques is provided to understand the integration process. …
-
The Diverting Fast Radix Algorithm
Radix sort is a classical algorithm to sort $N$ records with integer keys. The keys are represented using digits of a radix. The classical algorithm executes a pass through the records to count the frequency of each digit to determine the digit’s bucket size, and then a pass to deal the records to …
-
Προσδιορισμός τραχύτητας επιφάνειας από δεδομένα οπισθοσκέδασης ΗΜ κυμάτων με εφαρμογή σε radar τύπου SAR
… is proposed and verified based on the direct analysis of the M successive intensity values of the backscattered EM waves resulting after each burst. As part of the second phase, experimental approach, I extend the research to determine the roughness of a real surface and in particular to …
Page 1 of 4