Physical Sciences and Mathematics Commons^™

Transformation Of Combat Data In Support Of Battle Trace, Hyoung-Kyu Choi

Theses and Dissertations

The purpose of this study was to find an appropriate way of characterizing battle data as a function of time. This study was initially designed to remove the numerical instability problem cited in Barr's battle trace methodology as suggested by TRAC-MTRY. The research focused on the instability problem and identifying/recommending a technique that improved the efficiency of computation, and enhanced an analyst's ability to meaningfully interpret the battle trace. Two Lanchester's Square Law based methodologies are introduced and analyzed. The results of this analysis indicate that the battle trace of a constant value generated by Lanchester's Square Law integration seemed …

A Sensitivity Analysis Of Circular Error Probable Approximation Techniques, Peter Puhek

Theses and Dissertations

Several algebraic CEP estimates models were examined in this study. Each assumes that the crossrange and downrange miss distances of the sample data follow a bivariate normal distribution. The analysis determined the sensitivities of these models to changes in the parameters of sample size, bias, correlation, and ellipticity. The accuracy of each model is expressed in terms of relative error, and the parameter regions in which a certain method dominated as the most accurate were noted. In general, it was found that bias was the most significant parameter in determining the best CEP method. A simple method, based on the …

Implementation And Analysis Of Np-Complete Algorithms On A Distributed Memory Computer, Joel S. Garmon

Theses and Dissertations

The purpose of this research is to explore methods used to parallelize NP-complete problems and the degree of improvement that can be realized using different methods of load balancing. A serial and four parallel A* branch and bound algorithms were implemented and executed on an Intel iPSC/2 hypercube computer. One parallel algorithm used a global, or centralized, list to store unfinished work and the other three parallel algorithms used a distributed list to store unfinished work locally on each processor. the three distributed list algorithms are: without load balancing, with load balancing, and with load balancing and work distribution. The …

Development Of A System For Survey Of Radon Concentration Of The Dayton Area Using A Liquid Scintillation Counter And Analysis Of The Data, Taewon Kim

Theses and Dissertations

A system to do a large scale survey was developed. The data obtained from the survey was analyzed using a database. The database incorporated an equation for converting cpm into radon concentration pCi/ℓ). The equation of conversion, protocol for measuring radon concentration, survey form, and a database program were modified (from previous theses) or developed for this thesis. The elution time constant, adsorption time constant, and calibration factor were calculated for equation of conversion. Two surveys were during the course of the thesis. On the first survey, the arithmetic average radon concentration with standard error of the mean was 2.9 …

An Examination Of Hypercube Implementations Of Genetic Algorithms, Andrew Dymek

Theses and Dissertations

Genetic algorithms are stochastic search algorithms which model natural adaptive systems. In support of the development of a genetic search package for AFIT's iPSC/2 Hypercube, this study focused on two problem areas associated with hypercube implementations. Premature convergence occurs when the population becomes dominated by locally optimal, but globally inferior, solutions. Based on an examination of past hypercube implementations, the selection and communication strategies were hypothesized as causes of premature convergence. Experiments to test these hypotheses were conducted on Rosenbrock's saddle, a function often associated with premature convergence. Communication of best solutions led to premature convergence in small population sizes, …

Numerical Analysis Of Plasma Transport In Tandem Volume Magnetic Multicusp Ion Sources, Todd R. Vitko

Theses and Dissertations

A one-dimensional fluid model of plasma transport in tandem volume magnetic multicusp ion sources is explored. The model, the positive ion source code pos, by Glasser and Smith, calculates plasma density, drift velocity, electron temperature, and ion temperature in an ion source. The usefulness of the model is limited: (1) The plasma density trend runs opposite to experimental results, and electron temperatures are an order of magnitude higher than experimentally observed. (2) simplification of the reaction chemistry leads to a plasma balance between ionization and outflow instead of the correct balance between ionization and recombination. (3) Wall losses are …

Shock Tube Simulation By The Smooth Particle Hydrodynamic (Sph) Method, Luke A. Lorang

Theses and Dissertations

A smooth particle hydrodynamic code (SPHC) is evaluated for performing shock wave simulations by application to 1-D shock tube problems. Results of a shock tube test case with a compression ratio of 10 are compared against a Riemann shock tube problem and theoretical predictions of shock tube behavior to validate the SPH code. A Lagrangian hydrodynamic code is validated in a similar fashion. The resolution capabilities of both codes are compared using 100, 200 and 500 particles for SPHC and 100, 400 and 800 cells for the Lagrangian code. The SPH code exhibits a sharp spike in density at the …

Multilayer Perceptrons For Classification, Lisa M. Belue

Theses and Dissertations

Techniques for training, testing, and validating multilayer perceptrons are thoroughly examined. Results obtained using perceptrons are compared and contrasted with two multivariate discriminant analysis techniques- logistic regression and k neighbor. Methods for determining significant input features are investigated and a procedure for examining the confidence to place in the significance of these features is developed. Procedures to evaluate the applicability of high-order feature inputs are examined. These methods and procedures are applied to two very different applications. The first application concerns the prediction of Air Force pilot retention/separation rates for input to force projection models. The second application concerns the …

Confidence Interval Estimation For Output Of Discrete-Event Simulations Using The Kalman Filter, Randall B. Howard

Theses and Dissertations

Discrete-event simulation is computer modeling of stochastic, dynamic systems. The Kalman filter is a Bayesian stochastic estimation algorithm. Because of the correlated nature of simulation output, it is difficult to apply the methods of classical statistics directly when constructing confidence intervals of discrete-event simulation parameters. Through the determination of a dynamics equation and application of the Kalman filter to simulation output data, three new confidence interval construction techniques have been developed. One technique obtains an estimate of the mean value and its associated variance from an estimated Kalman filter. The second technique utilizes Multiple Model Adaptive Estimation (MMAE) techniques to …

Hardware-Verification Through Logic Extraction, Michael A. Dukes

Theses and Dissertations

A Prolog-based system is described which employs logic-extraction to perform hardware-verification. The extraction rules are built automatically from hierarchical structural VHDL models, enabling the equivalence of a structural VHDL description and a layout specification to be verified. Pin-to-pin critical- path analysis is performed within the logic-extraction process; many noncritical paths are pruned early, making pin-to-pin critical path analysis of large circuits feasible. It is demonstrated that a design methodology based on logic extraction, VHDL, and a layout tool can provide a fabricated functionally- correct IC design without circuit-level or switch-level simulation. This methodology is shown to be practical for VLSI …

Boolean Reasoning And Informed Search In The Minimization Of Logic Circuits, James J. Kainec

Theses and Dissertations

The minimization of logic circuits has been an important area of research for more than a half century. The approaches taken in this field, however, have for the most part been ad hoc. Boolean techniques have been employed to manipulate formulas, but not to perform symbolic reasoning. Boolean equations are employed principally as icons; they are never solved. The first objective of this dissertation is to apply Boolean reasoning systematically and uniformly to the minimization problem. Boolean reasoning entails the reduction of systems of Boolean equations to a single equation; the single equation is an abstraction, independent of the form …

Causal Univariate Spatial-Temporal Autoregressive Moving Averages (Starma) Modelling Of Target Information To Generate Tasking Of A World-Wide Sensor System, Kelly A. Greene

Theses and Dissertations

The Department of Defense employs a resource limited world-wide sensor system to detect certain events of interest. The purpose of this research was to establish a methodology using a univariate causal STARMA model for forecasting the relative probability of an event occurring in a geographical location during a time block of the day. These relative probabilities are used as input for a tasking model that assigns the scarce sensor resources so as to optimize the detection of these events. The STARMA model is appropriate for forecasting the relative probabilities because a definite temporal relationship and a definite spatial relationship exists …

Development Of A Flight Information System Using The Structured Method, Yeong-Lae Kwak

Theses and Dissertations

This thesis documents the development of a database system for the Flight Information System (FIS) of the Korean Air Force. The scope of the FIS is too large to be covered by this thesis. Thus, this thesis covers only the core part of the FIS due to the limitation of time and man-power. This thesis uses the structured method. Structured analysis and structured design techniques are mainly used two techniques. This thesis focused not only the development of the FIS but also the application of the software development method, the structured method, and its tools such as DFD, DD, ERD, …

Satool Ii: An IdefO Case Workbench Using Ada And The X Window System, Betty Topp

Theses and Dissertations

The objective of this research effort is to perform an object oriented analysis, design and implementation of the graphical user interface (GUI) for the SATool II system. SATool II is a computer Assisted Software Engineering (CASE) workbench developed using Ada and the X Window system. It is designed to serve as an IDEFo graphical project editor and data dictionary editor. IDEF₀ is the ICAM Definition Method Zero graphical notation language adopted by the Air Force to produce a function model of a manufacturing system or environment. The Air Force Institute of Technology is conducting on-going research in the use …

Design And Construction Of A Channel Electron Multiplier Based Mossbauer Spectroscopy System, Daniel J. Robbins

Theses and Dissertations

A channel electron multiplier (cem) detector system was designed and built to provide a signal to a Mossbauer spectroscopy system in an effort to obtain a better signal-to-noise ratio than achievable with a proportional counter system. Three cems are contained in a vacuum chamber built using standard components. Gamma, rays of 14.4-keV energy from a ⁵⁷Co source enter from outside the chamber through a window and are absorbed by an ⁵⁷Fe target near the cems. The target emits internal conversion electrons which are collected by the cems and a Mossbauer spectrometer collects the signal. The system produces a …

Effect Of Sinkholes On Soil Moisture And Ground Water Recharge At An Abandoned Underground Coal Mine Near Wilton, North Dakota, Michael M. Sonderman

Theses and Dissertations

Subsidence at abandoned underground mines in south-central and southwest North Dakota has produced numerous sinkholes. Previous studies in the Northern Great Plains have suggested depression-focused recharge may be a significant ground water recharge mechanism in this region. Thus, sinkholes may increase soil moisture and ground water recharge. Current reclamation practices include filling sinkholes with non-topsoil fill material. However, the benefits of increases in soil moisture and ground water supplies may outweigh the benefits of expensive reclamation. The purpose of this study was to determine whether soil moisture and, hence, the potential for ground water recharge, was greater in sinkholes than …

Distributed Ray Casting For High-Speed Volume Rendering, Patricia L. Brightbill

Theses and Dissertations

The volume rendering technique known as ray casting or ray tracing is notoriously slow for large volume sizes, yet provides superior images. A technique is needed to accelerate ray tracing volumes without depending on special purpose or parallel computers. The realization and improvements in distributed computing over the past two decades has motivated its use in this work. This thesis explores a technique to speedup ray casting by distributed programming. The work investigates the possibility of dividing the volume among general purpose workstations and casting rays (using Levoy's front-to-back algorithm) through each subvolume independently. The final step being the composition …

Metamorphic Petrology And Gravity Studies Of The Archean English River Subprovince, Western Superior Province, Manitoba And Ontario, Canada, Moira E. Campion

Theses and Dissertations

The tectonic development of the English River Subprovince (ERSP) of the Superior Province in Ontario and Manitoba, as with other Archean medium-high grade metasedimentary/gneiss terranes, is an area of active research. Geochemical and geophysical data were collected during this study to determine the metamorphic conditions of formation, and the relationship between surface and subsurface geology. The results of metamorphic studies by Henke (1984), Baumann (1985), Chipera (1985) and Reeb (1987) were also integrated with those of this study. The temperatures and pressures of formation, as well as detailed gravity characteristics, constrain the postulated tectonic model for the ERSP.

Chemical data …

Hydrogeologic Characterization Of A Discharge Wetland In Northeastern Grand Forks County, North Dakota, Dean R. Goebel

Theses and Dissertations

Soil salinization associated with saline groundwater discharge results in decreased agricultural production in the central glacial Lake Agassiz plain of North Dakota. Saline discharge occurs in a belt of ephemeral wetlands in the lake plain. The physical and chemical hydrology of .the Lunby-stewart saline discharge wetland were investigated in order to provide information which could facilitate land management strategies applicable to this and other discharge wetlands.

Hydrologic data used to characterize the wetland were obtained from monitoring wells, staff gages, precipitation gages, borings, and earth electrical resistivity soundings. Temporal and spatial variations were observed in the water table, the vertical …

Missing Data In Repeated Measurement Studies, Kejian Niu

Theses and Dissertations

Repeated measurement data or longitudinal data occur often in statistical applications. For example, in a clinical trial comparing the efficacy of a new treatment with that of a standard treatment, rather than measuring the main response variable only once on each patient, or subject, we can take several measurements over time on each subject.

A Repeated measurement study differs from a longitudinal study. The latter generally refers to any study in which one or more response variables are repeatedly measured over time. The former usually imposes some restrictions on the data. One common restriction is that each response variable must …

Resonance Raman Spectra Of Chloroperoxidase Reaction Intermediates, Ann Marie G. Sullivan

Theses and Dissertations

Chloroperoxidase is an enzyme that exhibits spectroscopic and structural properties similar to cytochrome P-450. Chloroperoxidase is studied using resonance Raman spectroscopy to characterize the reaction intermediates of the physiological mechanism, known as compounds I and II. Compound I is formed by a two electron oxidation of the resting enzyme and contains an Fe(IV) porphyrin ℼ cation radical. A one electron reduction of compound I produces the compound II intermediate which contains an oxy-ferryl [Fe(IV)=O] iron heme.

Chloroperoxidase is a heme enzyme of substantial interest because of its structural similarity to cytochrome P-450 and because of its diverse reactivity. Chloroperoxidase can …

The Stratigraphy And Sedimentology Of The Sentinel Butte Formation (Paleocene) In South-Central Williams County, North Dakota, Wesley D. Peck

Theses and Dissertations

Approximately 163 meters (535 feet) of the Paleocene Sentinel Butte Formation crop out in southcentral Williams county, North Dakota. To determine their mode of deposition and stratigraphic position within the formation, twelve stratigraphic sections were measured. These strata were deposited in alternating fluvial and lacustrine environments as determined by sedimentary structures, lithology, lithologic sequences, and fossil occurrences. A fining upward trend in grain size of the tabular sandstones, and the identification of epsilon cross-stratification in the tabular sandstones support a fluvial origin for some of the strata. The strongest evidence for the interpretation of lacustrine deposition is the presence of …

Denitrification In The Elk Valley Aquifer, Northeastern North Dakota, Gale G. Mayer

Theses and Dissertations

Biological denitrification controls nitrate distribution in the Elk Valley aquifer, which underlies approximately 725 square kilometres of northeastern North Dakota and provides drinking water for farms and rural communities in the area. Increased irrigation has raised concerns over potential contamination from agricultural practices. The purpose of this study was to establish the role of biological denitrification in minimizing concentration and distribution of nitrate and to determine the effect irrigation practices have on groundwater flow and nitrate distribution in the saturated zone.

The aquifer is unconfined and consists of up to 20 metres of glacial outwash and deltaic shale-rich sand deposits. …

Investigative Search Of Quality Historical Software Support Cost Data And Software Support Cost-Related Data, Brent L. Barber

Theses and Dissertations

The purpose of the study was to determine what software support cost data and software support cost-related data should and can be collected by the Air Force. In addition, the study was to determine how the subject data should be collected. The collection of this data is necessary in order to measure the accuracy and calibration requirements of the software support cost models used by the Air Force. The study found there was no standard set of data items, and no standard procedures in place for the collection of this data. In most cases data were available or easily accessible, …

Computation Of Planar Store Trajectories Using An Adaptive Grid Procedure, William D. Hack

Theses and Dissertations

The objective of this research was to compare a quasi-analytical, potential flow/three-degree-of-freedom model to an implicit-Euler algorithm for the calculation of store trajectories. The implicity algorithm uses a cell- centered, finite-volume, spatial discretization applied to the Euler equations, written in time-dependent, curvilinear-coordinates. A flux-differencing Roe scheme is employed to find the split-fluxes and the Steger/Warming flux-vector method is used to calculate the flux-Jacobians. The potential flow and implicit- Euler algorithm are combined with a three-degree-of-freedom algorithm to evaluate the planar, freefall trajectories of a simple store shape. The research uses two different grid-modification techniques in the implicit algorithm evaluation. Data …

Optical Image Segmentation Using Wavelet Correlation, Steven D. Pinski

Theses and Dissertations

This research introduces an optical method of segmenting potential targets using wavelet analysis. Implementation of an optical Harr wavelet is fulfilled using a magneto-optic spatial light modulator (MOSLM). Two methods of controlling wavelet dilation are explored: (1) spatial filtering of a ternary modulated MOSLM; (2) a single aperture positioned in front of a binary modulated MOSLM. Segmentation is performed through Vander Lugt correlation of a binarized image with a binarized optical wavelet. Three different image binarization methods are investigated for use in the correlation scheme: (1) average pixel value over an entire scene; (2) localized 4 x 4 pixel average …

Reducing Requirements Errors Through The Use Of Computer-Aided Software Engineering (Case) Tools And During Requirements Analysis, Marvin B. Key Jr.

Theses and Dissertations

This study investigated whether using CASE tools in the requirements analysis phase of software development reduced the software coding errors attributable to requirement analysis. A survey of the population gathered data as to the current practices and efforts in the use of CASE tools. The data was gathered in two groups: a control group and a sample group. The data was analyzed by group and in various combinations to obtain a greater understanding into population trends and tendencies. The results of the research indicate that the Air Force does not use CASE tools to any great extent. Also, error and …

Documentation Requirements For Software Maintenance, Timothy S. Mcarthur

Theses and Dissertations

This study investigated the requirement for documentation during the maintenance phase of the software life cycle. Without proper documentation, maintenance personnel are not able to effectively understand the design of a software system and spend many hours performing design recovery before any type of maintenance can be performed. A review of existing information showed a wide range of opinion among the experts in the field of software maintenance and was not conclusive. A survey of Air Force software maintenance personnel was then conducted to determine the need, availability, and tailoring results of the documents listed on DOD-STD 2167A. The analysis …

Sensing Refractive Turbulence Profiles Using Wave Front Slope Measurements From Two Reference Sources, Michael D. Rejack

Theses and Dissertations

This thesis examines a remote sensing technique for measuring the atmospheric structure constant as a function of altitude by performing spatial correlation or wavefront sensor measurements. Two point sources are used to irradiate two wavefront sensors in the aperture plane of an optical system. The geometric relationship between the sources and the sensors gives rise to crossed optical paths. At the point where the paths cross, the correlation value of the turbulence contributions will be at a peak. The correlation is shown to be mathematically related to the structure constant in terms of an integral of the structure constant multiplied …

Face Recognition With The Karhunen-Loeve Transform, Pedro F. Suarez

Theses and Dissertations

The major goal of this research was to investigate machine recognition of faces. The approach taken to achieve this goal was to investigate the use of Karhunen-Loe've Transform (KLT) by implementing flexible and practical code. The KLT utilizes the eigenvectors of the covariance matrix as a basis set. Faces were projected onto the eigenvectors, called eigenfaces, and the resulting projection coefficients were used as features. Face recognition accuracies for the KLT coefficients were superior to Fourier based techniques. Additionally, this thesis demonstrated the image compression and reconstruction capabilities of the KLT. This theses also developed the use of the KLT …