Multicriteria Optimization Techniques for Understanding the Case Mix Landscape of a Hospital

Various medical and surgical units operate in a typical hospital and to treat their patients these units compete for infrastructure like operating rooms (OR) and ward beds. How that competition is regulated affects the capacity and output of a hospital. This article considers the impact of treating different patient case mix (PCM) in a hospital. As each case mix has an economic consequence and a unique profile of hospital resource usage, this consideration is important. To better understand the case mix landscape and to identify those which are optimal from a capacity utilisation perspective, an improved multicriteria optimization (MCO) approach is proposed. As there are many patient types in a typical hospital, the task of generating an archive of non-dominated (i.e., Pareto optimal) case mix is computationally challenging. To generate a better archive, an improved parallelised epsilon constraint method (ECM) is introduced. Our parallel random corrective approach is significantly faster than prior methods and is not restricted to evaluating points on a structured uniform mesh. As such we can generate more solutions. The application of KD-Trees is another new contribution. We use them to perform proximity testing and to store the high dimensional Pareto frontier (PF). For generating, viewing, navigating, and querying an archive, the development of a suitable decision support tool (DST) is proposed and demonstrated.Comment: 38 pages, 17 figures, 11 table

Stochastic Parameter Estimation of Poroelastic Processes Using Geomechanical Measurements

Understanding the structure and material properties of hydrologic systems is important for a number of applications, including carbon dioxide injection for geological carbon storage or enhanced oil recovery, monitoring of hydraulic fracturing projects, mine dewatering, environmental remediation and managing geothermal reservoirs. These applications require a detailed knowledge of the geologic systems being impacted, in order to optimize their operation and safety. In order to evaluate, monitor and manage such hydrologic systems, a stochastic estimation framework was developed which is capable of characterizing the structure and physical parameters of the subsurface. This software framework uses a set of stochastic optimization algorithms to calibrate a heterogeneous subsurface flow model to available field data, and to construct an ensemble of models which represent the range of system states that would explain this data. Many of these systems, such as oil reservoirs, are deep and hydraulically isolted from the shallow subsurface making near-surface fluid pressure measurements uninformative. Near-surface strainmeter, tiltmeter and extensometer signals were therefore evaluated in terms of their potential information content for calibrating poroelastic flow models. Such geomechanical signals are caused by mechanical deformation, and therefore travel through hydraulically impermeable rock much more quickly. A numerical geomechanics model was therefore developed using Geocentric, which couples subsurface flow and elastic deformation equations to simulate geomechanical signals (e.g. pressure, strain, tilt and displacement) given a set of model parameters. A high-performance cluster computer performs this computationally expensive simulation for each set of parameters, and compares the simulation results to measured data in order to evaluate the likelihood of each model. The set of data-model comparisons are then used to estimate each unknown parameter, as well as the uncertainty of each parameter estimate. This uncertainty can be inuenced by limitations in the measured dataset such as random noise, instrument drift, and the number and location of sensors, as well as by conceptual model errors and false underlying assumptions. In this study we find that strain measurements taken from the shallow subsurface can be used to estimate the structure and material parameters of geologic layers much deeper in the subsurface. This can signicantly mitigate drilling and installation costs of monitoring wells, as well as reduce the risk of puncturing or fracturing a target reservoir. These parameter estimates were also used to develop an ensemble of calibrated hydromechanical models which can predict the range of system behavior and inform decision-making on the management of an aquifer or reservoir

AFIT UAV Swarm Mission Planning and Simulation System

The purpose of this research is to design and implement a comprehensive mission planning system for swarms of autonomous aerial vehicles. The system integrates several problem domains including path planning, vehicle routing, and swarm behavior. The developed system consists of a parallel, multi-objective evolutionary algorithm-based path planner, a genetic algorithm-based vehicle router, and a parallel UAV swarm simulator. Each of the system\u27s three primary components are developed on AFIT\u27s Beowulf parallel computer clusters. Novel aspects of this research include: integrating terrain following technology into a swarm model as a means of detection avoidance, combining practical problems of path planning and routing into a comprehensive mission planning strategy, and the development of a swarm behavior model with path following capabilities

DesignSense: A Visual Analytics Interface for Navigating Generated Design Spaces

Generative Design (GD) produces many design alternatives and promises novel and performant solutions to architectural design problems. The success of GD rests on the ability to navigate the generated alternatives in a way that is unhindered by their number and in a manner that reflects design judgment, with its quantitative and qualitative dimensions. I address this challenge by critically analyzing the literature on design space navigation (DSN) tools through a set of iteratively developed lenses. The lenses are informed by domain experts\u27 feedback and behavioural studies on design navigation under choice-overload conditions. The lessons from the analysis shaped DesignSense, which is a DSN tool that relies on visual analytics techniques for selecting, inspecting, clustering and grouping alternatives. Furthermore, I present case studies of navigating realistic GD datasets from architecture and game design. Finally, I conduct a formative focus group evaluation with design professionals that shows the tool\u27s potential and highlights future directions

Identifying preferred solutions for multi-objective aerodynamic design optimization

 Aerodynamic designers rely on high-fidelity numerical models to approximate, within reasonable accuracy, the flow around complex aerodynamic shapes. The ability to improve the flow field behaviour through shape modifications has led to the use of optimization techniques. A significant challenge to the application of evolutionary algorithms for aerodynamic shape optimization is the often excessive number of expensive computational fluid dynamic evaluations required to identify optimal designs. The computational effort is intensified when considering multiple competing objectives, where a host of trade-off designs are possible. This research focuses on the development of control measures to improve efficiency and incorporate the domain knowledge and experience of the designer to facilitate the optimization process. A multi-objective particle swarm optimization framework is developed, which incorporates designer preferences to provide further guidance in the search. A reference point is projected on the objective landscape to guide the swarm towards solutions of interest. This point reflects the preferred compromise and is used to focus all computing effort on exploiting a preferred region of the Pareto front. Data mining tools are introduced to statistically extract information from the design space and confirm the relative influence of both variables and objectives to the preferred interests of the designer. The framework is assisted by the construction of time-adaptive Kriging models, for the management of high-fidelity problems restricted by a computational budget. A screening criterion to locally update the Kriging models in promising areas of the design space is developed, which ensures the swarm does not deviate from the preferred search trajectory. The successful integration of these design tools is facilitated through the specification of the reference point, which can ideally be based on an existing or target design. The over-arching goal of the developmental effort is to reduce the often prohibitive cost of multi-objective design to the level of practical affordability in aerospace problems. The superiority of the proposed framework over more conventional search methods is conclusively demonstrated via a series of experiments and aerodynamic design problems

A Multiobjective Approach Applied to the Protein Structure Prediction Problem

Interest in discovering a methodology for solving the Protein Structure Prediction problem extends into many fields of study including biochemistry, medicine, biology, and numerous engineering and science disciplines. Experimental approaches, such as, x-ray crystallographic studies or solution Nuclear Magnetic Resonance Spectroscopy, to mathematical modeling, such as minimum energy models are used to solve this problem. Recently, Evolutionary Algorithm studies at the Air Force Institute of Technology include the following: Simple Genetic Algorithm (GA), messy GA, fast messy GA, and Linkage Learning GA, as approaches for potential protein energy minimization. Prepackaged software like GENOCOP, GENESIS, and mGA are in use to facilitate experimentation of these techniques. In addition to this software, a parallelized version of the fmGA, the so-called parallel fast messy GA, is found to be good at finding semi-optimal answers in reasonable wall clock time. The aim of this work is to apply a Multiobjective approach to solving this problem using a modified fast messy GA. By dividing the CHARMm energy model into separate objectives, it should be possible to find structural configurations of a protein that yield lower energy values and ultimately more correct conformations

Incorporating user design preferences into multi-objective roof truss optimization

Automated systems for large-span roof truss optimization provide engineers with the flexibility to consider multiple alternatives during conceptual design. This investigation extends previous work on multi-objective roof truss optimization to include the design preferences of a human user. The incorporation of user preferences into the optimization process required creation of a mechanism to identify and model preferences as well as discovery of an appropriate location within the algorithm for preference application. The first stage of this investigation developed a characteristic feature vector to describe the physical appearance of an individual truss. The feature vector translates visual elements of a truss into quantifiable properties transparent to the computer algorithm. The nine elements in the feature vector were selected from an assortment of geometrical and behavioral factors and describe truss simplicity, general shape, and chord shape. Using individual feature vectors, a truss population may be divided into groups of similar design. Partitioning the population simplifies the feedback process by allowing users to identify groups that best suit their design preferences. Several unsupervised clustering mechanisms were evaluated for their ability to generate truss classifications that matched human judgment and minimized intra-group deviation. A one-dimensional Kohonen self-organizing map was selected. The characteristic feature vectors of truss designs within user-selected groups provided a basis for determining whether or not a user would like a new design. After analyzing user inputs, prediction algorithm trials sought to reproduce these inputs and apply them to the prediction of acceptable designs. This investigation developed a hybrid method combining rough set reduct techniques and a back-propagation neural network. This hybrid prediction mechanism was embedded into the operations of an Implicit Redundant Representation Genetic Algorithm. Locations within the ranking and selection processes of this algorithm formed the basis of a study to investigate the effect of user preference on truss optimization. Final results for this investigation prove that incorporating a user's aesthetic design preferences into the optimization project generates more design alternatives for the user to examine; that these alternatives are more in line with a user's conceptual perception of the project; and that these alternatives remain structurally optimal

Computational intelligence techniques for maximum energy efficiency of cogeneration processes based on internal combustion engines

153 p.El objeto de la tesis consiste en desarrollar estrategias de modelado y optimización del rendimiento energético de plantas de cogeneración basadas en motores de combustión interna (MCI), mediante el uso de las últimas tecnologías de inteligencia computacional. Con esta finalidad se cuenta con datos reales de una planta de cogeneración de energía, propiedad de la compañía EnergyWorks, situada en la localidad de Monzón (provincia de Huesca). La tesis se realiza en el marco de trabajo conjunto del Grupo de Diseño en Electrónica Digital (GDED) de la Universidad del País Vasco UPV/EHU y la empresa Optimitive S.L., empresa dedicada al software avanzado para la mejora en tiempo real de procesos industriale

Geographic Information Systems and Science

Geographic information science (GISc) has established itself as a collaborative information-processing scheme that is increasing in popularity. Yet, this interdisciplinary and/or transdisciplinary system is still somewhat misunderstood. This book talks about some of the GISc domains encompassing students, researchers, and common users. Chapters focus on important aspects of GISc, keeping in mind the processing capability of GIS along with the mathematics and formulae involved in getting each solution. The book has one introductory and eight main chapters divided into five sections. The first section is more general and focuses on what GISc is and its relation to GIS and Geography, the second is about location analytics and modeling, the third on remote sensing data analysis, the fourth on big data and augmented reality, and, finally, the fifth looks over volunteered geographic information.info:eu-repo/semantics/publishedVersio