Browsing by Subject "genetic algorithm"
Now showing 1 - 7 of 7
Results Per Page
Sort Options
Item A flexible control system for flexible manufacturing systems(Texas A&M University, 2004-09-30) Scott, Wesley DaneA flexible workcell controller has been developed using a three level control hierarchy (workcell, workstation, equipment). The cell controller is automatically generated from a model input by the user. The model consists of three sets of graphs. One set of graphs describes the process plans of the parts produced by the manufacturing system, one set describes movements into, out of and within workstations, and the third set describes movements of parts/transporters between workstations. The controller uses an event driven Petri net to maintain state information and to communicate with lower level controllers. The control logic is contained in an artificial neural network. The Petri net state information is used as the input to the neural net and messages that are Petri net events are output from the neural net. A genetic algorithm was used to search over alternative operation choices to find a "good" solution. The system was fully implemented and several test cases are described.Item Application of a spatially referenced water quality model to predict E. coli flux in two Texas river basins(2009-05-15) , DeeptiWater quality models are applied to assess the various processes affecting the concentrations of contaminants in a watershed. SPAtially Referenced Regression On Watershed attributes (SPARROW) is a nonlinear regression based approach to predict the fate and transport of contaminants in river basins. In this research SPARROW was applied to the Guadalupe and San Antonio River Basins of Texas to assess E. coli contamination. Since SPARROW relies on the measured records of concentrations of contaminants collected at monitoring stations for the prediction, the effect of the locations and selections of the monitoring stations was analyzed. The results of SPARROW application were studied in detail to evaluate the contribution from the statistically significant sources. For verification of SPARROW application, results were compared to 303 (d) list of Clean Water Act, 2000. Further, a methodology to maintain the monitoring records of the highly contaminated areas in the watersheds was explored with the application of the genetic algorithm. In this study, the importance of the available scale and details of explanatory variables (sources, land-water delivery and reservoir/ stream attenuation factors) in predicting the water quality processes were also analyzed. The effect of uncertainty in the monitored records on SPARROW application was discussed. The application of SPARROW and genetic algorithm were explored to design a monitoring network for the study area. The results of this study show that SPARROW model can be used successfully to predict the pathogen contamination of rivers. Also, SPARROW can be applied to design the monitoring network for the basins.Item Developing a methodology to account for commercial motor vehicles using microscopic traffic simulation models(Texas A&M University, 2004-09-30) Schultz, Grant GeorgeThe collection and interpretation of data is a critical component of traffic and transportation engineering used to establish baseline performance measures and to forecast future conditions. One important source of traffic data is commercial motor vehicle (CMV) weight and classification data used as input to critical tasks in transportation design, operations, and planning. The evolution of Intelligent Transportation System (ITS) technologies has been providing transportation engineers and planners with an increased availability of CMV data. The primary sources of these data are automatic vehicle classification (AVC) and weigh-in-motion (WIM). Microscopic traffic simulation models have been used extensively to model the dynamic and stochastic nature of transportation systems including vehicle composition. One aspect of effective microscopic traffic simulation models that has received increased attention in recent years is the calibration of these models, which has traditionally been concerned with identifying the "best" parameter set from a range of acceptable values. Recent research has begun the process of automating the calibration process in an effort to accurately reflect the components of the transportation system being analyzed. The objective of this research is to develop a methodology in which the effects of CMVs can be included in the calibration of microscopic traffic simulation models. The research examines the ITS data available on weight and operating characteristics of CMVs and incorporates this data in the calibration of microscopic traffic simulation models. The research develops a methodology to model CMVs using microscopic traffic simulation models and then utilizes the output of these models to generate the data necessary to quantify the impacts of CMVs on infrastructure, travel time, and emissions. The research uses advanced statistical tools including principal component analysis (PCA) and recursive partitioning to identify relationships between data collection sites (i.e., WIM, AVC) such that the data collected at WIM sites can be utilized to estimate weight and length distributions at AVC sites. The research also examines methodologies to include the distribution or measures of central tendency and dispersion (i.e., mean, variance) into the calibration process. The approach is applied using the CORSIM model and calibrated utilizing an automated genetic algorithm methodology.Item Genetic Algorithm Based Damage Control For Shipboard Power Systems(2010-07-14) Amba, TusharThe work presented in this thesis was concerned with the implementation of a damage control method for U.S. Navy shipboard power systems (SPS). In recent years, the Navy has been seeking an automated damage control and power system management approach for future reconfigurable shipboard power systems. The methodology should be capable of representing the dynamic performance (differential algebraic description), the steady state performance (algebraic description), and the system reconfiguration routines (discrete events) in one comprehensive tool. The damage control approach should also be able to improve survivability, reliability, and security, as well as reduce manning through the automation of the reconfiguration of the SPS network. To this end, this work implemented a damage control method for a notional Next Generation Integrated Power System. This thesis presents a static implementation of a dynamic formulation of a new damage control method at the DC zonal Integrated Flight Through Power system level. The proposed method used a constrained binary genetic algorithm to find an optimal network configuration. An optimal network configuration is a configuration which restores all of the de-energized loads that are possible to be restored based on the priority of the load without violating the system operating constraints. System operating limits act as constraints in the static damage control implementation. Off-line studies were conducted using an example power system modeled in PSCAD, an electromagnetic time domain transient simulation environment and study tool, to evaluate the effectiveness of the damage control method in restoring the power system. The simulation results for case studies showed that, in approximately 93% of the cases, the proposed damage algorithm was able to find the optimal network configuration that restores the power system network without violating the power system operating constraints.Item Multi-objective optimal design of steel trusses in unstructured design domains(Texas A&M University, 2006-04-12) Paik, SangwookResearchers have applied genetic algorithms (GAs) and other heuristic optimization methods to perform truss optimization in recent years. Although a substantial amount of research has been performed on the optimization of truss member sizes, nodal coordinates, and member connections, research that seeks to simultaneously optimize the topology, geometry, and member sizes of trusses is still uncommon. In addition, most of the previous research is focused on the problem domains that are limited to a structured domain, which is defined by a fixed number of nodes, members, load locations, and load magnitudes. The objective of this research is to develop a computational method that can design efficient roof truss systems. This method provides an engineer with a set of near-optimal trusses for a specific unstructured problem domain. The unstructured domain only prescribes the magnitude of loading and the support locations. No other structural information concerning the number or locations of nodes and the connectivity of members is defined. An implicit redundant representation (IRR) GA (Raich 1999) is used in this research to evolve a diverse set of near-optimal truss designs within the specified domain that have varying topology, geometry, and sizes. IRR GA allows a Pareto-optimal set to be identified within a single trial. These truss designs reflect the tradeoffs that occur between the multiple objectives optimized. Finally, the obtained Pareto-optimal curve will be used to provide design engineers with a range of highly fit conceptual designs from which they can select their final design. The quality of the designs obtained by the proposed multi-objective IRR GA method will be evaluated by comparing the trusses evolved with trusses that were optimized using local perturbation methods and by trusses designed by engineers using a trial and error approach. The results presented show that the method developed is very effective in simultaneously optimizing the topology, geometry, and size of trusses for multiple objectives.Item Structural Response Evaluation Using Non-Uniform Sensor Arrays(2013-10-03) Fang, MaopengSensor arrays strategically deployed on various offshore structures may provide valuable information in addressing issues related to the complex dynamic response behavior due to varying environments, changing hydrodynamics and purposely attached engineering devices. The current work was devoted to developing techniques to (1) optimize the sensor array according to specific engineering goals, (2) use response data obtained from the sensors to evaluate structures? extreme responses, (3) extract modal parameters, and (4) analyze strength conditions. The computational tool developed in this study integrated genetic algorithms, modal recognition techniques, damage detection methods, time series and spectral analysis methods. Genetic algorithms, originally proposed for solving optimization problems based on natural selection, have demonstrated capabilities in obtaining the optimal sensor array configurations in extracting a single mode or two modes simultaneously. This finding laid the foundation for further modal recognition and damage analysis. The first application discussed herein focused on response evaluation of long and flexible subsea transmission lines; specifically, evaluating the performance of flow-induced vibration suppression devices and buoyancy elements. With laboratory data, the study demonstrated that airfoil fairings, ribbon fairings and helical strakes can all effectively suppress the undesired vibrations in a uniform current; however, the first two devices were not quite effective, especially airfoil fairings, when the structures were subjected to combined loads of current and waves (though all devices significantly increased the damping). In addition, the study showed modal parameters extracted with optimized sensor arrays can help detect, locate and size damages in a structure via numerical simulation (though the performance of the methodology may decrease with localized non-uniform strength profiles and excessive marine growth). The second application extended the methodologies from 1-D beam-like structures to 2-D plate-like structures. These studies focused on strength analyses of various ice sheet formations. The results illustrated, in spite of the exponentially increased computational volume, fine-tuned genetic algorithms can still locate near optimal sensor arrays regardless of boundary conditions and placement restrictions due to complicated Arctic environments. Furthermore, the damage detection methodology utilized herein proved to be able not only to detect weak regions but also to detect strengthened areas in ice sheets, for example an ice ridge, thus complete strength analyses of selected ice sheet formations can be conducted.Item Terrainosaurus: realistic terrain synthesis using genetic algorithms(Texas A&M University, 2007-04-25) Saunders, Ryan L.Synthetically generated terrain models are useful across a broad range of applications, including computer generated art & animation, virtual reality and gaming, and architecture. Existing algorithms for terrain generation suffer from a number of problems, especially that of being limited in the types of terrain that they can produce and of being difficult for the user to control. Typical applications of synthetic terrain have several factors in common: first, they require the generation of large regions of believable (though not necessarily physically correct) terrain features; and second, while real-time performance is often needed when visualizing the terrain, this is generally not the case when generating the terrain. In this thesis, I present a new, design-by-example method for synthesizing terrain height fields. In this approach, the user designs the layout of the terrain by sketching out simple regions using a CAD-style interface, and specifies the desired terrain characteristics of each region by providing example height fields displaying these characteristics (these height fields will typically come from real-world GIS data sources). A height field matching the user's design is generated at several levels of detail, using a genetic algorithm to blend together chunks of elevation data from the example height fields in a visually plausible manner. This method has the advantage of producing an unlimited diversity of reasonably realistic results, while requiring relatively little user effort and expertise. The guided randomization inherent in the genetic algorithm allows the algorithm to come up with novel arrangements of features, while still approximating user-specified constraints.