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

Engineering Commons

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

Articles 181 - 183 of 183

Full-Text Articles in Engineering

Accelerating Exact Stochastic Simulation Of Biochemical Systems, James Michael Mccollum Aug 2006

Accelerating Exact Stochastic Simulation Of Biochemical Systems, James Michael Mccollum

Doctoral Dissertations

The ability to accurately and efficiently simulate computer models of biochemical systems is of growing importance to the molecular biology and pharmaceutical research communities. Exact stochastic simulation is a popular approach for simulating such systems because it properly represents genetic noise and it accurately represents systems with small populations of chemical species. Unfortunately, the computational demands of exact stochastic simulation often limit its applicability. To enable next-generation whole-cell and multi-cell stochastic modeling, advanced tools and techniques must be developed to increase simulation efficiency. This work assesses the applicability of a variety of hardware and software acceleration approaches for exact stochastic …


Topics In Graph Algorithms: Structural Results And Algorithmic Techniques, With Applications, Faisal Nabih Abu Khzam Aug 2003

Topics In Graph Algorithms: Structural Results And Algorithmic Techniques, With Applications, Faisal Nabih Abu Khzam

Doctoral Dissertations

Coping with computational intractability has inspired the development of a variety of algorithmic techniques. The main challenge has usually been the design of polynomial time algorithms for NP-complete problems in a way that guarantees some, often worst-case, satisfactory performance when compared to exact (optimal) solutions. We mainly study some emergent techniques that help to bridge the gap between computational intractability and practicality. We present results that lead to better exact and approximation algorithms and better implementations. The problems considered in this dissertation share much in common structurally, and have applications in several scientific domains, including circuit design, network reliability, and …


Swarm Engineering, S. Kazadi '90 May 2000

Swarm Engineering, S. Kazadi '90

Doctoral Dissertations

Swarm engineering is the natural evolution of the use of swarm-based techniques in the accomplishment of high level tasks using a number of simple robots. In this approach, one seeks not to generate a class of behaviors designed to accomplish a given global goal, as is the approach typically found in mainstream robotics. Once the class of behaviors has been understood and decided upon, specific behaviors designed to accomplish this goal may be generated that will complete the desired task without any concern about whether or not the final goal will actually be completed. As long as the generated behaviors …