Matching Items (9)
Filtering by
- All Subjects: Optimization
- All Subjects: Mathematical Modeling
- Creators: Armbruster, Dieter
- Creators: Mays, Larry W.
Description
The main objective of this research is to develop an integrated method to study emergent behavior and consequences of evolution and adaptation in engineered complex adaptive systems (ECASs). A multi-layer conceptual framework and modeling approach including behavioral and structural aspects is provided to describe the structure of a class of engineered complex systems and predict their future adaptive patterns. The approach allows the examination of complexity in the structure and the behavior of components as a result of their connections and in relation to their environment. This research describes and uses the major differences of natural complex adaptive systems (CASs) with artificial/engineered CASs to build a framework and platform for ECAS. While this framework focuses on the critical factors of an engineered system, it also enables one to synthetically employ engineering and mathematical models to analyze and measure complexity in such systems. In this way concepts of complex systems science are adapted to management science and system of systems engineering. In particular an integrated consumer-based optimization and agent-based modeling (ABM) platform is presented that enables managers to predict and partially control patterns of behaviors in ECASs. Demonstrated on the U.S. electricity markets, ABM is integrated with normative and subjective decision behavior recommended by the U.S. Department of Energy (DOE) and Federal Energy Regulatory Commission (FERC). The approach integrates social networks, social science, complexity theory, and diffusion theory. Furthermore, it has unique and significant contribution in exploring and representing concrete managerial insights for ECASs and offering new optimized actions and modeling paradigms in agent-based simulation.
ContributorsHaghnevis, Moeed (Author) / Askin, Ronald G. (Thesis advisor) / Armbruster, Dieter (Thesis advisor) / Mirchandani, Pitu (Committee member) / Wu, Tong (Committee member) / Hedman, Kory (Committee member) / Arizona State University (Publisher)
Created2013
Description
Modern measurement schemes for linear dynamical systems are typically designed so that different sensors can be scheduled to be used at each time step. To determine which sensors to use, various metrics have been suggested. One possible such metric is the observability of the system. Observability is a binary condition determining whether a finite number of measurements suffice to recover the initial state. However to employ observability for sensor scheduling, the binary definition needs to be expanded so that one can measure how observable a system is with a particular measurement scheme, i.e. one needs a metric of observability. Most methods utilizing an observability metric are about sensor selection and not for sensor scheduling. In this dissertation we present a new approach to utilize the observability for sensor scheduling by employing the condition number of the observability matrix as the metric and using column subset selection to create an algorithm to choose which sensors to use at each time step. To this end we use a rank revealing QR factorization algorithm to select sensors. Several numerical experiments are used to demonstrate the performance of the proposed scheme.
ContributorsIlkturk, Utku (Author) / Gelb, Anne (Thesis advisor) / Platte, Rodrigo (Thesis advisor) / Cochran, Douglas (Committee member) / Renaut, Rosemary (Committee member) / Armbruster, Dieter (Committee member) / Arizona State University (Publisher)
Created2015
Description
In the recent past, Iraq was considered relatively rich considering its water resources compared to its surroundings. Currently, the magnitude of water resource shortages in Iraq represents an important factor in the stability of the country and in protecting sustained economic development. The need for a practical, applicable, and sustainable river basin management for the Tigris and Euphrates Rivers in Iraq is essential. Applicable water resources allocation scenarios are important to minimize the potential future water crises in connection with water quality and quantity. The allocation of the available fresh water resources in addition to reclaimed water to different users in a sustainable manner is of the urgent necessities to maintain good water quantity and quality.
In this dissertation, predictive water allocation optimization models were developed which can be used to easily identify good alternatives for water management that can then be discussed, debated, adjusted, and simulated in greater detail. This study provides guidance for decision makers in Iraq for potential future conditions, where water supplies are reduced, and demonstrates how it is feasible to adopt an efficient water allocation strategy with flexibility in providing equitable water resource allocation considering alternative resource. Using reclaimed water will help in reducing the potential negative environmental impacts of treated or/and partially treated wastewater discharges while increasing the potential uses of reclaimed water for agriculture and other applications. Using reclaimed water for irrigation is logical and efficient to enhance the economy of farmers and the environment while providing a diversity of crops, especially since most of Iraq’s built or under construction wastewater treatment plants are located in or adjacent to agricultural lands. Adopting an optimization modelling approach can assist decision makers, ensuring their decisions will benefit the economy by incorporating global experiences to control water allocations in Iraq especially considering diminished water supplies.
In this dissertation, predictive water allocation optimization models were developed which can be used to easily identify good alternatives for water management that can then be discussed, debated, adjusted, and simulated in greater detail. This study provides guidance for decision makers in Iraq for potential future conditions, where water supplies are reduced, and demonstrates how it is feasible to adopt an efficient water allocation strategy with flexibility in providing equitable water resource allocation considering alternative resource. Using reclaimed water will help in reducing the potential negative environmental impacts of treated or/and partially treated wastewater discharges while increasing the potential uses of reclaimed water for agriculture and other applications. Using reclaimed water for irrigation is logical and efficient to enhance the economy of farmers and the environment while providing a diversity of crops, especially since most of Iraq’s built or under construction wastewater treatment plants are located in or adjacent to agricultural lands. Adopting an optimization modelling approach can assist decision makers, ensuring their decisions will benefit the economy by incorporating global experiences to control water allocations in Iraq especially considering diminished water supplies.
ContributorsAhmed, Ahmed Abdulrazzaq (Author) / Mays, Larry W. (Thesis advisor) / Fox, Peter (Thesis advisor) / Mascaro, Giuseppe (Committee member) / Muenich, Rebecca (Committee member) / Arizona State University (Publisher)
Created2019
Description
Pogonomyrmex californicus (a species of harvester ant) colonies typically have anywhere from one to five queens. A queen can control the ratio of female to male offspring she produces, field research indicating that this ratio is genetically hardwired and does not change over time relative to other queens. Further, a queen has an individual reproductive advantage if she has a small reproductive ratio. A colony, however, has a reproductive advantage if it has queens with large ratios, as these queens produce many female workers to further colony success. We have developed an agent-based model to analyze the "cheating" phenotype observed in field research, in which queens extend their lifespans by producing disproportionately many male offspring. The model generates phenotypes and simulates years of reproductive cycles. The results allow us to examine the surviving phenotypes and determine conditions under which a cheating phenotype has an evolutionary advantage. Conditions generating a bimodal steady state solution would indicate a cheating phenotype's ability to invade a cooperative population.
ContributorsEngel, Lauren Marie Agnes (Author) / Armbruster, Dieter (Thesis director) / Fewell, Jennifer (Committee member) / School of Mathematical and Statistical Sciences (Contributor) / Barrett, The Honors College (Contributor)
Created2017-05
Description
Bioretention basins are a common stormwater best management practice (BMP) used to mitigate the hydrologic consequences of urbanization. Dry wells, also known as vadose-zone wells, have been used extensively in bioretention basins in Maricopa County, Arizona to decrease total drain time and recharge groundwater. A mixed integer nonlinear programming (MINLP) model has been developed for the minimum cost design of bioretention basins with dry wells.
The model developed simultaneously determines the peak stormwater inflow from watershed parameters and optimizes the size of the basin and the number and depth of dry wells based on infiltration, evapotranspiration (ET), and dry well characteristics and cost inputs. The modified rational method is used for the design storm hydrograph, and the Green-Ampt method is used for infiltration. ET rates are calculated using the Penman Monteith method or the Hargreaves-Samani method. The dry well flow rate is determined using an equation developed for reverse auger-hole flow.
The first phase of development of the model is to expand a nonlinear programming (NLP) for the optimal design of infiltration basins for use with bioretention basins. Next a single dry well is added to the NLP bioretention basin optimization model. Finally the number of dry wells in the basin is modeled as an integer variable creating a MINLP problem. The NLP models and MINLP model are solved using the General Algebraic Modeling System (GAMS). Two example applications demonstrate the efficiency and practicality of the model.
The model developed simultaneously determines the peak stormwater inflow from watershed parameters and optimizes the size of the basin and the number and depth of dry wells based on infiltration, evapotranspiration (ET), and dry well characteristics and cost inputs. The modified rational method is used for the design storm hydrograph, and the Green-Ampt method is used for infiltration. ET rates are calculated using the Penman Monteith method or the Hargreaves-Samani method. The dry well flow rate is determined using an equation developed for reverse auger-hole flow.
The first phase of development of the model is to expand a nonlinear programming (NLP) for the optimal design of infiltration basins for use with bioretention basins. Next a single dry well is added to the NLP bioretention basin optimization model. Finally the number of dry wells in the basin is modeled as an integer variable creating a MINLP problem. The NLP models and MINLP model are solved using the General Algebraic Modeling System (GAMS). Two example applications demonstrate the efficiency and practicality of the model.
ContributorsLacy, Mason (Author) / Mays, Larry W. (Thesis advisor) / Fox, Peter (Committee member) / Wang, Zhihua (Committee member) / Arizona State University (Publisher)
Created2016
DescriptionUnderstanding the evolution of opinions is a delicate task as the dynamics of how one changes their opinion based on their interactions with others are unclear.
ContributorsWeber, Dylan (Author) / Motsch, Sebastien (Thesis advisor) / Lanchier, Nicolas (Committee member) / Platte, Rodrigo (Committee member) / Armbruster, Dieter (Committee member) / Fricks, John (Committee member) / Arizona State University (Publisher)
Created2021
Description
Vegetative filter strips (VFS) are an effective methodology used for storm water management particularly for large urban parking lots. An optimization model for the design of vegetative filter strips that minimizes the amount of land required for stormwater management using the VFS is developed in this study. The resulting optimization model is based upon the kinematic wave equation for overland sheet flow along with equations defining the cumulative infiltration and infiltration rate.
In addition to the stormwater management function, Vegetative filter strips (VFS) are effective mechanisms for control of sediment flow and soil erosion from agricultural and urban lands. Erosion is a major problem associated with areas subjected to high runoffs or steep slopes across the globe. In order to effect economy in the design of grass filter strips as a mechanism for sediment control & stormwater management, an optimization model is required that minimizes the land requirements for the VFS. The optimization model presented in this study includes an intricate system of equations including the equations defining the sheet flow on the paved and grassed area combined with the equations defining the sediment transport over the vegetative filter strip using a non-linear programming optimization model. In this study, the optimization model has been applied using a sensitivity analysis of parameters such as different soil types, rainfall characteristics etc., performed to validate the model
In addition to the stormwater management function, Vegetative filter strips (VFS) are effective mechanisms for control of sediment flow and soil erosion from agricultural and urban lands. Erosion is a major problem associated with areas subjected to high runoffs or steep slopes across the globe. In order to effect economy in the design of grass filter strips as a mechanism for sediment control & stormwater management, an optimization model is required that minimizes the land requirements for the VFS. The optimization model presented in this study includes an intricate system of equations including the equations defining the sheet flow on the paved and grassed area combined with the equations defining the sediment transport over the vegetative filter strip using a non-linear programming optimization model. In this study, the optimization model has been applied using a sensitivity analysis of parameters such as different soil types, rainfall characteristics etc., performed to validate the model
ContributorsKhatavkar, Puneet N (Author) / Mays, Larry W. (Thesis advisor) / Fox, Peter (Committee member) / Wang, Zhihua (Committee member) / Mascaro, Giuseppe (Committee member) / Arizona State University (Publisher)
Created2015
Description
Breeding seeds to include desirable traits (increased yield, drought/temperature resistance, etc.) is a growing and important method of establishing food security. However, besides breeder intuition, few decision-making tools exist that can provide the breeders with credible evidence to make decisions on which seeds to progress to further stages of development. This thesis attempts to create a chance-constrained knapsack optimization model, which the breeder can use to make better decisions about seed progression and help reduce the levels of risk in their selections. The model’s objective is to select seed varieties out of a larger pool of varieties and maximize the average yield of the “knapsack” based on meeting some risk criteria. Two models are created for different cases. First is the risk reduction model which seeks to reduce the risk of getting a bad yield but still maximize the total yield. The second model considers the possibility of adverse environmental effects and seeks to mitigate the negative effects it could have on the total yield. In practice, breeders can use these models to better quantify uncertainty in selecting seed varieties
ContributorsOzcan, Ozkan Meric (Author) / Armbruster, Dieter (Thesis advisor) / Gel, Esma (Thesis advisor) / Sefair, Jorge (Committee member) / Arizona State University (Publisher)
Created2019
Description
A model is presented for real-time, river-reservoir operation systems. It epitomizes forward-thinking and efficient approaches to reservoir operations during flooding events. The optimization/simulation includes five major components. The components are a mix of hydrologic and hydraulic modeling, short-term rainfall forecasting, and optimization and reservoir operation models. The optimization/simulation model is designed for ultimate accessibility and efficiency. The optimization model uses the meta-heuristic approach, which has the capability to simultaneously search for multiple optimal solutions. The dynamics of the river are simulated by applying an unsteady flow-routing method. The rainfall-runoff simulation uses the National Weather Service NexRad gridded rainfall data, since it provides critical information regarding real storm events. The short-term rainfall-forecasting model utilizes a stochastic method. The reservoir-operation is simulated by a mass-balance approach. The optimization/simulation model offers more possible optimal solutions by using the Genetic Algorithm approach as opposed to traditional gradient methods that can only compute one optimal solution at a time. The optimization/simulation was developed for the 2010 flood event that occurred in the Cumberland River basin in Nashville, Tennessee. It revealed that the reservoir upstream of Nashville was more contained and that an optimal gate release schedule could have significantly decreased the floodwater levels in downtown Nashville. The model is for demonstrative purposes only but is perfectly suitable for real-world application.
ContributorsChe, Daniel C (Author) / Mays, Larry W. (Thesis advisor) / Fox, Peter (Committee member) / Wang, Zhihua (Committee member) / Lansey, Kevin (Committee member) / Wahlin, Brian (Committee member) / Arizona State University (Publisher)
Created2015