Open Access. Powered by Scholars. Published by Universities.®

Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Articles 1 - 3 of 3

Full-Text Articles in Engineering

Use Of Tabu Search In A Solver To Map Complex Networks Onto Emulab Testbeds, Jason E. Macdonald Mar 2007

Use Of Tabu Search In A Solver To Map Complex Networks Onto Emulab Testbeds, Jason E. Macdonald

Theses and Dissertations

The University of Utah's solver for the testbed mapping problem uses a simulated annealing metaheuristic algorithm to map a researcher's experimental network topology onto available testbed resources. This research uses tabu search to find near-optimal physical topology solutions to user experiments consisting of scale-free complex networks. While simulated annealing arrives at solutions almost exclusively by chance, tabu search incorporates the use of memory and other techniques to guide the search towards good solutions. Both search algorithms are compared to determine whether tabu search can produce equal or higher quality solutions than simulated annealing in a shorter amount of time. It …


Multi-Dimensional Classification Algorithm For Automatic Modulation Recognition, Ouail Albairat Mar 2007

Multi-Dimensional Classification Algorithm For Automatic Modulation Recognition, Ouail Albairat

Theses and Dissertations

This thesis proposes an approach for modulation classification using existing features in a more efficient way. The Multi-Dimensional Classification Algorithm (MDCA) treats features extracted from signals of interest as elements with irrelevant identities, hence eliminating any dependence of the classifier on any particular feature. This design enables the use of any number of features, and the MDCA algorithm provides the capability to classify modulations in higher dimensions. The use of multiple features requires an equal number of data dimensions, and thus classification in as high a dimensional space as possible can improve final classification results. Finally, the MDCA algorithm uses …


Automatic Target Recognition User Interface Tool, David A. Kerns Mar 2007

Automatic Target Recognition User Interface Tool, David A. Kerns

Theses and Dissertations

A computer tool to aid in selecting the best Automatic Target Recognition (ATR) algorithm is developed. The program considers many quantifiers, accepts user-defined parameters, allows for changes in the operational environment and presents results in a meaningful way. It is written for Microsoft Excel. An ATR algorithm assigns a class label to a recognized target. General designations can include "Friend" and "Foe." The error of designating "Friend" as "Foe" as well as "Foe" as "Friend" comes with a high cost. Studying each algorithm's error can minimize this cost. Receiver Operating Characteristic (ROC) curves provide only information on the probabilities given …