Physical Sciences and Mathematics Commons^™

Optimal Layout For A Component Grid, Michael W. Ebert

Computer Science and Software Engineering

Several puzzle games include a specific type of optimization problem: given components that produce and consume different resources and a grid of squares, find the optimal way to place the components to maximize output. I developed a method to evaluate potential solutions quickly and automated the solving of the problem using a genetic algorithm.

Design And Implementation Of A Stand-Alone Tool For Metabolic Simulations, Milad Ghiasi Rad

Department of Computer Science and Engineering: Dissertations, Theses, and Student Research

In this thesis, we present the design and implementation of a stand-alone tool for metabolic simulations. This system is able to integrate custom-built SBML models along with external user’s input information and produces the estimation of any reactants participating in the chain of the reactions in the provided model, e.g., ATP, Glucose, Insulin, for the given duration using numerical analysis and simulations. This tool offers the food intake arguments in the calculations to consider the personalized metabolic characteristics in the simulations. The tool has also been generalized to take into consideration of temporal genomic information and be flexible for simulation …

A Coverage Metric To Aid In Testing Multi-Agent Systems, Jane Ostergar Linn

Theses and Dissertations

Models are frequently used to represent complex systems in order to test the systems before they are deployed. Some of the most complicated models are those that represent multi-agent systems (MAS), where there are multiple decision makers. Brahms is an agent-oriented language that models MAS. Three major qualities affect the behavior of these MAS models: workframes that change the state of the system, communication activities that coordinate information between agents, and the schedule of workframes. The primary method to test these models that exists is repeated simulation. Simulation is useful insofar as interesting test cases are used that enable the …

Multi-Step Tokenization Of Automated Clearing House Payment Transactions, Privin Alexander

USF Tampa Graduate Theses and Dissertations

Since its beginnings in 1974, the Automated Clearing House (ACH) network has grown into one of the largest, safest, and most efficient payment systems in the world. An ACH transaction is an electronic funds transfer between bank accounts using a batch processing system.

Currently, the ACH Network moves almost $43 trillion and 25 billion electronic financial transactions each year. With the increasing movement toward an electronic, interconnected and mobile infrastructure, it is critical that electronic payments work safely and efficiently for all users. ACH transactions carry sensitive data, such as a consumer's name, account number, tax identification number, account holder …

Parallelization Of A Three-Dimensional Full Multigrid Algorithm To Simulate Tumor Growth, Dylan Goodin, Chin F. Ng, Hermann B. Frieboes

Commonwealth Computational Summit

We present the performance gains of an openMP implementation of a fully adaptive nonlinear full multigrid (FMG) algorithm to simulate three-dimensional multispecies desmoplastic tumor growth on computer systems of varying processing capabilities. The FMG algorithm is applied to solve a recently published thermodynamic mixture model that uses a diffuse interface approach with fourth-order reaction-advection-diffusion PDEs (Cahn-Hilliard-type equations) that are coupled, nonlinear, and numerically stiff. The model includes multiple cell species and extracellular matrix (ECM), with adhesive and elastic energy contributions in chemical potential terms, as well as including blood and lymphatic vessels represented as continuous vasculatures. Advection-reaction-diffusion PDEs are employed …

Full Simulation For The Qweak Experiment At 1.16 And 0.877 Gev And Their Impact On Extracting The Pv Asymmetry In The N→Δ A Transition, Hend Abdullah Nuhait

Doctoral Dissertations

The Qweak project is seeking to find new physics beyond the Standard Model. It is aimed to measure the weak charge of the proton, which has never been measured, at 4% precision at low momentum transfer. The experiment is performed by scattering electrons from protons and exploiting parity violation in the weak interaction at low four-momentum transfer.

In this experiment, two measurements were considered: which are elastic and inelastic. The elastic is to measure the proton's weak charge. In addition, the inelastic asymmetry measurement, which will extract the low energy constant dΔ. That measurement works in the neutral current …

Multi-Gpu Accelerated High-Fidelity Simulations Of Beam-Beam Effects In Particle Colliders, Naga Sai Ravi Teja Majeti

Computer Science Theses & Dissertations

Numerical simulation of beam-beam effects in particle colliders are crucial in understanding and the design of future machines such as electron-ion colliders (JLEIC), linac-ring machines (eRHIC) or LHeC. These simulations model the non-linear collision dynamics of two counter rotating beams in particle colliders for millions of turns. In particular, at each turn, the algorithm simulates the collision of two directed beams propagating at different speeds with different number of bunches each. This leads to non-pair-wise collisions of beams with different number of bunches that results in an increase in the computational load proportional to the number of bunches in the …

How To Enable Future Faster Payments? An Evaluation Of A Hybrid Payments Settlement Mechanism, Zhiling Guo, Yuanzhi Huang

Research Collection School Of Computing and Information Systems

In the era of Fintech innovation and e-commerce, faster settlement of massive retail transactions is crucial for business growth and financial system stability. However, speeding up payments settlement can create periodic liquidity shortfalls to banks which would incur high cost of funds in the settlement process. We propose a new hybrid settlement mechanism design that integrates features of real-time gross settlement, deferred net settlement, and central queue management structure. The hybrid mechanism is managed by an intermediary and is particularly suitable to settle large volume of small-value retail payments. We evaluate the mechanism using computer experiments and simulation. We find …

Game Specific Approaches To Monte Carlo Tree Search For Dots And Boxes, Jared Prince

Mahurin Honors College Capstone Experience/Thesis Projects

In this project, a Monte Carlo tree search player was designed and implemented for the child’s game dots and boxes, the computational burden of which has left traditional artificial intelligence approaches like minimax ineffective. Two potential improvements to this player were implemented using game-specific information about dots and boxes: the lack of information for decision-making provided by the net score and the inherent symmetry in many states. The results of these two approaches are presented, along with details about the design of the Monte Carlo tree search player. The first improvement, removing net score from the state information, was proven …

Multi-Agent Simulation Of The Battle Of Ankara, 1402, Ruili Tang

Honors Theses

In 1402, at the north of city Ankara, Turkey, a battle between Ottoman Empire and Tamerlane Empire decided the fate of Europe and Asia. Although historians largely agree on the general battle procedure, the details are still open to dispute. Several factors may have contributed to the Ottoman defeat, such as the overwhelming size of Tamerlanes army, poisoned water, the tactical formations of the military units, and betrayal by the Tartar cavalry in the Ottoman left wing. The approach is divided into two stages: the simulation stage, which provides data to analyze the complex interactions of autonomous agents, and the …

Eulerian On Lagrangian Cloth Simulation, Kyle C. Piddington

Master's Theses

This thesis introduces a novel Eulerian-on-Lagrangian (EoL) approach for simulating cloth. This approach allows for the simulation of traditionally difficult cloth scenarios, such as draping and sliding cloth over sharp features like the edge of a table. A traditional Lagrangian approach models a cloth as a series of connected nodes. These nodes are free to move in 3d space, but have difficulty with sliding over hard edges. The cloth cannot always bend smoothly around these edges, as motion can only occur at existing nodes. An EoL approach adds additional flexibility to a Lagrangian approach by constructing special Eulerian on Lagrangian …

Characterizing And Improving Power And Performance In Hpc Networks, Taylor L. Groves

Computer Science ETDs

Networks are the backbone of modern HPC systems. They serve as a critical piece of infrastructure, tying together applications, analytics, storage and visualization. Despite this importance, we have not fully explored how evolving communication paradigms and network design will impact scientific workloads. As networks expand in the race towards Exascale (1×10^18 floating point operations a second), we need to reexamine this relationship so that the HPC community better understands (1) characteristics and trends in HPC communication; (2) how to best design HPC networks to save power or enhance the performance; (3) how to facilitate scalable, informed, and dynamic decisions within …

Electrodynamical Modeling For Light Transport Simulation, Michael G. Saunders

Undergraduate Honors Theses

Modernity in the computer graphics community is characterized by a burgeoning interest in physically based rendering techniques. That is to say that mathematical reasoning from first principles is widely preferred to ad hoc, approximate reasoning in blind pursuit of photorealism. Thereby, the purpose of our research is to investigate the efficacy of explicit electrodynamical modeling by means of the generalized Jones vector given by Azzam [1] and the generalized Jones matrix given by Ortega-Quijano & Arce-Diego [2] in the context of stochastic light transport simulation for computer graphics. To augment the status quo path tracing framework with such a modeling …

A Predictor Analysis Framework For Surface Radiation Budget Reprocessing Using Design Of Experiments, Patricia Allison Quigley

Engineering Management & Systems Engineering Theses & Dissertations

Earth’s Radiation Budget (ERB) is an accounting of all incoming energy from the sun and outgoing energy reflected and radiated to space by earth’s surface and atmosphere. The National Aeronautics and Space Administration (NASA)/Global Energy and Water Cycle Experiment (GEWEX) Surface Radiation Budget (SRB) project produces and archives long-term datasets representative of this energy exchange system on a global scale. The data are comprised of the longwave and shortwave radiative components of the system and is algorithmically derived from satellite and atmospheric assimilation products, and acquired atmospheric data. It is stored as 3-hourly, daily, monthly/3-hourly, and monthly averages of 1°x1° …

Using The Vehicle Routing Problem To Reduce Field Completion Times With Multiple Machines, Hasan Seyyedhasani, Joseph S. Dvorak

Biosystems and Agricultural Engineering Faculty Publications

The Vehicle Routing Problem (VRP) is a powerful tool used to express many logistics problems, yet unlike other vehicle routing challenges, agricultural field work consists of machine paths that completely cover a field. In this work, the allocation and ordering of field paths among a number of available machines has been transformed into a VRP that enables optimization of completion time for the entire field. A basic heuristic algorithm (a modified form of the common Clarke-Wright algorithm) and a meta-heuristic algorithm, Tabu Search, were employed for optimization. Both techniques were evaluated through computer simulations in two fields: a hypothetical basic …

Digital Morphologies: Environmentally-Influenced Generative Forms, Sage Jenson

Honors Papers

We present a generative method to grow triangular meshes with organically-shaped features. Through the application of simplified forces, millions of particles develop into complex 3D forms in silico. These forms interact with external environments in a variety of ways, allowing for the integration of the proposed technique with pre-existing 3D objects and scenes. Large simulation sizes were computationally achieved through the massively parallel capabilities of modern Graphics Processing Units (GPUs).

How Useful Are Carboard Mock-Ups: The Use Of Different Levels Of Simulation Fidelity In Assessing Signallers' Workload, Andrew Marshall, James Murphy

H-Workload 2017: Models and Applications (Works in Progress)

Two techniques were utilised: the Bedford Scale and the NASA TLX. Assessments were made with two levels of fidelity. The first used a busy 15 minute scenario with seven different failure conditions using paper based layouts of the new signalling system. The second used a three dimensional representation of the proposed signal box layout for a busy one hour scenario. A key finding was that the new box could be run by two signallers with acceptable levels of workload, even with minor failures. A number of changes to the layout were proposed based on the experience of an hour's simulation. …

Neural Network Predictions Of A Simulation-Based Statistical And Graph Theoretic Study Of The Board Game Risk, Jacob Munson

Murray State Theses and Dissertations

We translate the RISK board into a graph which undergoes updates as the game advances. The dissection of the game into a network model in discrete time is a novel approach to examining RISK. A review of the existing statistical findings of skirmishes in RISK is provided. The graphical changes are accompanied by an examination of the statistical properties of RISK. The game is modeled as a discrete time dynamic network graph, with the various features of the game modeled as properties of the network at a given time. As the network is computationally intensive to implement, results are produced …

Autonomous Driving With A Simulation Trained Convolutional Neural Network, Cameron Franke

University of the Pacific Theses and Dissertations

Autonomous vehicles will help society if they can easily support a broad range of driving environments, conditions, and vehicles.

Achieving this requires reducing the complexity of the algorithmic system, easing the collection of training data, and verifying operation using real-world experiments. Our work addresses these issues by utilizing a reflexive neural network that translates images into steering and throttle commands. This network is trained using simulation data from Grand Theft Auto V~\cite{gtav}, which we augment to reduce the number of simulation hours driven. We then validate our work using a RC car system through numerous tests. Our system successfully drive …

Sum Tzu And The Mathematics Of War: A Predictive Assistant For Warhammer 40,000, Ben Kalmin Newman

Senior Projects Spring 2017

The purpose of this project is to classify simple strategies for the tabletop miniature war game Warhammer 40,000. The paper enumerates a series of strategies that are straightforward to automate. Further analysis on these simulations identify collection of proposed best and worst auto-strategies.

Horizontal Directional Drilling Pilot Bore Simulation, Paulius Tervydis, Ruta Jankuniene

Turkish Journal of Electrical Engineering and Computer Sciences

Various underground communications (water or gas supply systems, sewage, power lines) have been installed in recent years using trenchless technologies, i.e. horizontal directional drilling (HDD). This technique by its nature does not disturb the traffic and is environmentally friendly. One must be aware that, with HDD, pipeline building time is shortened. With respect to the above, HDD is especially effective in highly populated or industrial areas. However, it is necessary to ensure that HDD works, in order to prevent damage to installed underground facilities. The aim of this work is to propose a user-friendly and inexpensive simulation tool with required …

Educating Nurses On Workflow Changes From Electronic Health Record Adoption, Rhoda Lynn Atienza San Jose

Walden Dissertations and Doctoral Studies

Workflow issues related to adoption of the electronic health record (EHR) has led to unsafe workarounds, decreased productivity, inefficient clinical documentation and slow rates of EHR adoption. The problem addressed in this quality improvement project was nurses' lack of knowledge about workflow changes due to EHR adoption. The purpose of this project was to identify changes in workflow and to develop an educational module to communicate the changes. This project was guided by both the ADDIE model (analysis, design, development, implementation, and evaluation) and the diffusion of innovations theory. Five stages were involved: process mapping, cognitive walkthrough, eLearning module development, …

A Framework For Forensic Reconstruction Of Spontaneous Ad Hoc Networks, Alastair Nisbet

Australian Digital Forensics Conference

Spontaneous ad hoc networks are distinguished by rapid deployment for a specific purpose, with no forward planning or pre-design in their topology. Often these networks will spring up through necessity whenever a network is required urgently but briefly. This may be in a disaster recovery setting, military uses where often the network is unplanned but the devices are pre-installed with security settings, educational networks or networks created as a one-off for a meeting such as in a business organisation. Generally, wireless networks pose problems for forensic investigators because of the open nature of the medium, but if logging procedures and …

Exploring Population Change Detection By Monitoring Effective Number Of Breeders, Brian Trethewey

Graduate Student Theses, Dissertations, & Professional Papers

Detecting if a population is in decline is an important objective for biologists and conservationists who are monitoring threatened populations. As genetic methods improve effective population size (N_e) and effective number of breeders (N_b) continue to gain popularity as a way to monitor species. Using simulated populations and linkage disequilibrium, we explored detecting population decline through N_b in age structured populations. Through comparisons of sensitivity (1 – false negatives) and specificity (1- false positives) over 1000 replicates, we explored how factors such as starting N_b, number of SNPs, number of individuals …

Long-Term Simulations Of Beam-Beam Dynamics On Gpus, B. Terzić, K. Arumugam, R. Majeti, C. Cotnoir, M. Stefani, D. Ranjan, A. Godunov, V. Morozov, H. Zhang, F. Lin, Y. Roblin, E. Nissen, T. Satogata

Physics Faculty Publications

Future machines such as the electron-ion colliders (JLEIC), linac-ring machines (eRHIC) or LHeC are particularly sensitive to beam-beam effects. This is the limiting factor for long-term stability and high luminosity reach. The complexity of the non-linear dynamics makes it challenging to perform such simulations which require millions of turns. Until recently, most of the methods used linear approximations and/or tracking for a limited number of turns. We have developed a framework which exploits a massively parallel Graphical Processing Units (GPU) architecture to allow for tracking millions of turns in a sympletic way up to an arbitrary order and colliding them …