8 research outputs found

    Structure modal optimization of a strapdown inertial navigation system for an electric helicopter using an adaptive surrogate model

    Get PDF
    The purpose of this research is to prove the eventuality of using a novel adaptive surrogate model for optimization problems. The adaptive surrogate model is based on iteration sampling and extended radial basis function (ERBF). This method improves the precision by a means that new sample points is placed in the blank area and all the sample points is uniformly distributed in the design region. The precision of the surrogate model is checked using standard error measure to determine whether updating the surrogate model or not. Since the prediction of modal frequencies require structure modal simulations. In order to decrease the number of computer simulations, a Multi-Island GA approach is combined with the adaptive surrogate model to find the optimum modal frequencies of a strapdown inertial navigation system for electric helicopters. The strapdown inertial navigation system is comprised of damping material, counterweight material and inertial navigation sensor. This is a multi-objective functions optimization problem since the modal frequencies are considered from mode 1 to mode 6 in this paper. Several weights of multi-objective functions are utilized to research the modal frequencies. The whole number of 15 sampling points is picked to build the primary surrogate model using Latin hypercube sampling (LHS). The results of adaptive surrogate model show that two new sampling points are needed to reform the precision of the surrogate model under the condition of 2 % confidence bounds. The structure modal optimization results show that the choice of the weights for the multi-objective functions has a major effect on the final optimum modal frequencies. Time- and frequency-domain analysis indicated that the optimum modal frequencies are far away from the excitation frequencies to avoid strapdown inertial navigation system resonance as far as possible

    Multi objective optimization of computationally expensive multi-modal functions with RBF surrogates and multi-rule selection

    No full text
    10.1007/s10898-015-0270-yJournal of Global Optimization64117-3

    A survey on handling computationally expensive multiobjective optimization problems with evolutionary algorithms

    Get PDF
    This is the author accepted manuscript. The final version is available from Springer Verlag via the DOI in this record.Evolutionary algorithms are widely used for solving multiobjective optimization problems but are often criticized because of a large number of function evaluations needed. Approximations, especially function approximations, also referred to as surrogates or metamodels are commonly used in the literature to reduce the computation time. This paper presents a survey of 45 different recent algorithms proposed in the literature between 2008 and 2016 to handle computationally expensive multiobjective optimization problems. Several algorithms are discussed based on what kind of an approximation such as problem, function or fitness approximation they use. Most emphasis is given to function approximation-based algorithms. We also compare these algorithms based on different criteria such as metamodeling technique and evolutionary algorithm used, type and dimensions of the problem solved, handling constraints, training time and the type of evolution control. Furthermore, we identify and discuss some promising elements and major issues among algorithms in the literature related to using an approximation and numerical settings used. In addition, we discuss selecting an algorithm to solve a given computationally expensive multiobjective optimization problem based on the dimensions in both objective and decision spaces and the computation budget available.The research of Tinkle Chugh was funded by the COMAS Doctoral Program (at the University of Jyväskylä) and FiDiPro Project DeCoMo (funded by Tekes, the Finnish Funding Agency for Innovation), and the research of Dr. Karthik Sindhya was funded by SIMPRO project funded by Tekes as well as DeCoMo

    Multiscale Modeling of Tuberculosis Disease and Treatment to Optimize Antibiotic Regimens

    Full text link
    Tuberculosis (TB) is one of the world’s deadliest infectious diseases. Caused by the pathogen Mycobacterium tuberculosis (Mtb), the standard regimen for treating TB consists of treatment with multiple antibiotics for at least six months. There are a number of complicating factors that contribute to the need for this long treatment duration and increase the risk of treatment failure. Person-to-person variability in antibiotic absorption and metabolism leads to varying levels of antibiotic plasma concentrations, and consequently lower concentrations at the site of infection. The structure of granulomas, lesions forming in lungs in response to Mtb infection, creates heterogeneous antibiotic distributions that limit antibiotic exposure to Mtb. Microenvironments in the granuloma can shift Mtb to phenotypic states that have higher tolerances to antibiotics. We can use computational modeling to represent and predict how each of these factors impacts antibiotic regimen efficacy and granuloma sterilization. In this thesis, we utilize an agent-based, computational model called GranSim that simulates granuloma formation, function and treatment. We present a method of incorporating sources of heterogeneity and variability in antibiotic pharmacokinetics to simulate treatment. Using GranSim to simulate treatment while accounting for these sources of heterogeneity and variability, we discover that individuals that naturally have low plasma antibiotic concentrations and granulomas with high bacterial burden are at greater risk of failing to sterilize granulomas during antibiotic treatment. Importantly, we find that changes to regimens provide greater improvements in granuloma sterilization times for these individuals. We also present a new pharmacodynamic model that incorporates the synergistic and antagonistic interactions associated with combinations of antibiotics. Using this model, we show that in vivo antibiotic concentrations impact the strength of these interactions, and that accounting for the actual concentrations within granulomas provides greater predictive power to determine the efficacy of a given antibiotic combination. A goal in improving antibiotic treatment for TB is to find regimens that can shorten the time it takes to sterilize granulomas while minimizing the amount of antibiotic required. With the number of potential combinations of antibiotics and dosages, it is prohibitively expensive to exhaustively simulate all combinations to achieve these goals. We present a method of utilizing a surrogate-assisted optimization framework to search for optimal regimens using GranSim and show that this framework is accurate and efficient. Comparing optimal regimens at the granuloma scale shows that there are alternative regimens using the antibiotic combination of isoniazid, rifampin, ethambutol and pyrazinamide that could improve sterilization times for some granulomas in TB treatment. In virtual clinical trials, these alternative regimens do not outperform the regimen of standard doses but could be acceptable alternatives. Focusing on identifying alternative regimens that can improve treatment for high risk patients could help to significantly decrease the global burden for TB. Overall, this thesis presents a computational tool to evaluate antibiotic regimen efficacy while accounting for the complicating factors in TB treatment and improves our ability to predict new regimens that can improve clinical treatment of TB.PHDChemical EngineeringUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.lib.umich.edu/bitstream/2027.42/166103/1/cicchese_1.pd

    Algoritmo de otimização multi-objetivo assistida por metamodelagem com aplicações em problemas de aerodinâmica

    Get PDF
    The multi-objective optimization algorithms commonly used in real engineering designs are based on evolutionary strategies. These algorithms often require a large number of evaluations of the objective function to achieve a good approximation of the Pareto front. In the case in which these algorithms are used to solve a real engineering optimization problem, which usually has computationally expensive objective functions, the time required to achieve convergence can be some time unfeasible. In this sense, the focus of this research was to develop a multi-objective optimization algorithm, based on a metamodeling strategy, to improve the optimization processes in engineering problems. The algorithm was developed, based on metamodel construction using radial based functions, to approximate the computationally expensive functions. These metamodels are optimized in an iterative sampling process to obtain new points in the decision space, with which the next expensive function evaluations must be made. In addition to being able to apply to multi-objective problems, the results showed a very satisfactory performance of the developed algorithm when applied to the select test problems chosen herein and in three real engineering problems: optimized design of wind turbine blades, aerodynamic optimization of wing geometry, and optimized design of linear cascades of axial flow machines. In most cases, the number of evaluations of expensive functions used by the developed algorithm was at least 3 times less than the expensive function evaluation employed, during the direct application of the evolutionary multi-objective optimization algorithm to achieve convergence with similar average values of coverage and diversity metrics of Pareto front.Agência 1Os algoritmos de otimização multi-objetivo comumente usados em projetos reais de engenharia são baseados em estratégias evolutivas que requerem frequentemente um grande número de avaliações das funções objetivo para atingir uma boa aproximação da frente de Pareto. Quando esses algoritmos são usados para resolver um problema de otimização real de engenharia, em que as funções objetivo são computacionalmente custosas, o tempo necessário para atingir a convergência pode ser proibitivo. Nesse sentido, o foco desta pesquisa foi desenvolver um algoritmo de otimização multi-objetivo, acoplado a uma estratégia de metamodelagem, para aprimorar os processos de otimização em problemas de engenharia. O algoritmo foi desenvolvido com base na construção de metamodelos usando funções de base radial para aproximar as funções computacionalmente custosas. Esses metamodelos são otimizados num processo de amostragem iterativo para obter novos pontos no espaço de decisão, com os quais as próximas avaliações das funções custosas devem ser feitas. Além de poder aplicar-se a problemas multi-objetivo, a estratégia desenvolvida faz com que o algoritmo derive para o algoritmo CORS, no caso de problemas mono-objetivo. Os resultados mostraram um desempenho muito satisfatório do algoritmo desenvolvido quando aplicado, tanto nos problemas de teste selecionados quanto em problemas específicos de engenharia relacionados ao projeto otimizado de pás de turbinas eólicas, otimização aerodinâmica da geometria de asas e projeto otimizado de grades lineares de máquinas de fluxo axiais. Na maioria dos casos, o número de avaliações das funções custosas usadas pelo algoritmo desenvolvido baseado em técnicas de metamodelagem, foi pelo menos três vezes menor do que as empregadas pela aplicação direta de um algoritmo de otimização multi-objetivo até atingir a convergência com valores médios semelhantes das métricas de cobertura e diversidade da frente de Pareto

    Development of sustainable groundwater management methodologies to control saltwater intrusion into coastal aquifers with application to a tropical Pacific island country

    Get PDF
    Saltwater intrusion due to the over-exploitation of groundwater in coastal aquifers is a critical challenge facing groundwater-dependent coastal communities throughout the world. Sustainable management of coastal aquifers for maintaining abstracted groundwater quality within permissible salinity limits is regarded as an important groundwater management problem necessitating urgent reliable and optimal management methodologies. This study focuses on the development and evaluation of groundwater salinity prediction tools, coastal aquifer multi-objective management strategies, and adaptive management strategies using new prediction models, coupled simulation-optimization (S/O) models, and monitoring network design, respectively. Predicting the extent of saltwater intrusion into coastal aquifers in response to existing and changing pumping patterns is a prerequisite of any groundwater management framework. This study investigates the feasibility of using support vector machine regression (SVMR), an innovative artificial intelligence-based machine learning algorithm, to predict salinity at monitoring wells in an illustrative aquifer under variable groundwater pumping conditions. For evaluation purposes, the prediction results of SVMR are compared with well-established genetic programming (GP) based surrogate models. The prediction capabilities of the two learning machines are evaluated using several measures to ensure their practicality and generalisation ability. Also, a sensitivity analysis methodology is proposed for assessing the impact of pumping rates on salt concentrations at monitoring locations. The performance evaluations suggest that the predictive capability of SVMR is superior to that of GP models. The sensitivity analysis identifies a subset of the most influential pumping rates, which is used to construct new SVMR surrogate models with improved predictive capabilities. The improved predictive capability and generalisation ability of SVMR models, together with the ability to improve the accuracy of prediction by refining the dataset used for training, make the use of SVMR models more attractive. Coupled S/O models are efficient tools that are used for designing multi-objective coastal aquifer management strategies. This study applies a regional-scale coupled S/O methodology with a Pareto front clustering technique to prescribe optimal groundwater withdrawal patterns from the Bonriki aquifer in the Pacific Island of Kiribati. A numerical simulation model is developed, calibrated and validated using field data from the Bonriki aquifer. For computational feasibility, SVMR surrogate models are trained and tested utilizing input-output datasets generated using the flow and transport numerical simulation model. The developed surrogate models were externally coupled with a multi-objective genetic algorithm optimization (MOGA) model, as a substitute for the numerical model. The study area consisted of freshwater pumping wells for extracting groundwater. Pumping from barrier wells installed along the coastlines is also considered as a management option to hydraulically control saltwater intrusion. The objective of the multi-objective management model was to maximise pumping from production wells and minimize pumping from barrier wells (which provide a hydraulic barrier) to ensure that the water quality at different monitoring locations remains within pre-specified limits. The executed multi-objective coupled S/O model generated 700 Pareto-optimal solutions. Analysing a large set of Pareto-optimal solution is a challenging task for the decision-makers. Hence, the k-means clustering technique was utilized to reduce the large Pareto-optimal solution set and help solve the large-scale saltwater intrusion problem in the Bonriki aquifer. The S/O-based management models have delivered optimal saltwater intrusion management strategies. However, at times, uncertainties in the numerical simulation model due to uncertain aquifer parameters are not incorporated into the management models. The present study explicitly incorporates aquifer parameter uncertainty into a multi-objective management model for the optimal design of groundwater pumping strategies from the unconfined Bonriki aquifer. To achieve computational efficiency and feasibility of the management model, the calibrated numerical simulation model in the S/O model was is replaced with ensembles of SVMR surrogate models. Each SVMR standalone surrogate model in the ensemble is constructed using datasets from different numerical simulation models with different hydraulic conductivity and porosity values. These ensemble SVMR models were coupled to the MOGA model to solve the Bonriki aquifer management problem for ensuring sustainable withdrawal rates that maintain specified salinity limits. The executed optimization model presented a Pareto-front with 600 non-dominated optimal trade-off pumping solutions. The reliability of the management model, established after validation of the optimal solution results, suggests that the implemented constraints of the optimization problem were satisfied; i.e., the salinities at monitoring locations remained within the pre-specified limits. The correct implementation of a prescribed optimal management strategy based on the coupled S/O model is always a concern for decision-makers. The management strategy actually implemented in the field sometimes deviates from the recommended optimal strategy, resulting in field-level deviations. Monitoring such field-level deviations during actual implementation of the recommended optimal management strategy and sequentially updating the strategy using feedback information is an important step towards adaptive management of coastal groundwater resources. In this study, a three-phase adaptive management framework for a coastal aquifer subjected to saltwater intrusion is applied and evaluated for a regional-scale coastal aquifer study area. The methodology adopted includes three sequential components. First, an optimal management strategy (consisting of groundwater extraction from production and barrier wells) is derived and implemented for the optimal management of the aquifer. The implemented management strategy is obtained by solving a homogeneous ensemble-based coupled S/O model. Second, a regional-scale optimal monitoring network is designed for the aquifer system, which considers possible user noncompliance of a recommended management strategy and uncertainty in aquifer parameter estimates. A new monitoring network design is formulated to ensure that candidate monitoring wells are placed at high risk (highly contaminated) locations. In addition, a k-means clustering methodology is utilized to select candidate monitoring wells in areas representative of the entire model domain. Finally, feedback information in the form of salinity measurements at monitoring wells is used to sequentially modify pumping strategies for future time periods in the management horizon. The developed adaptive management framework is evaluated by applying it to the Bonriki aquifer system. Overall, the results of this study suggest that the implemented adaptive management strategy has the potential to address practical implementation issues arising due to user noncompliance, as well as deviations between predicted and actual consequences of implementing a management strategy, and uncertainty in aquifer parameters. The use of ensemble prediction models is known to be more accurate standalone prediction models. The present study develops and utilises homogeneous and heterogeneous ensemble models based on several standalone evolutionary algorithms, including artificial neural networks (ANN), GP, SVMR and Gaussian process regression (GPR). These models are used to predict groundwater salinity in the Bonriki aquifer. Standalone and ensemble prediction models are trained and validated using identical pumping and salinity concentration datasets generated by solving numerical 3D transient density-dependent coastal aquifer flow and transport numerical simulation models. After validation, the ensemble models are used to predict salinity concentration at selected monitoring wells in the modelled aquifer under variable groundwater pumping conditions. The predictive capabilities of the developed ensemble models are quantified using standard statistical procedures. The performance evaluation results suggest that the predictive capabilities of the standalone prediction models (ANN, GP, SVMR and GPR) are comparable to those of the groundwater variable-density flow and salt transport numerical simulation model. However, GPR standalone models had better predictive capabilities than the other standalone models. Also, SVMR and GPR standalone models were more efficient (in terms of computational training time) than other standalone models. In terms of ensemble models, the performance of the homogeneous GPR ensemble model was found to be superior to that of the other homogeneous and heterogeneous ensemble models. Employing data-driven predictive models as replacements for complex groundwater flow and transport models enables the prediction of future scenarios and also helps save computational time, effort and requirements when developing optimal coastal aquifer management strategies based on coupled S/O models. In this study, a new data-driven model, namely Group method for data handling (GMDH) approach is developed and utilized to predict salinity concentration in a coastal aquifer and, simultaneously, determine the most influential input predictor variables (pumping rates) that had the most impact onto the outcomes (salinity at monitoring locations). To confirm the importance of variables, three tests are conducted, in which new GMDH models are constructed using subsets of the original datasets. In TEST 1, new GMDH models are constructed using a set of most influential variables only. In TEST 2, a subset of 20 variables (10 most and 10 least influential variables) are used to develop new GMDH models. In TEST 3, a subset of the least influential variables is used to develop GMDH models. A performance evaluation demonstrates that the GMDH models developed using the entire dataset have reasonable predictive accuracy and efficiency. A comparison of the performance evaluations of the three tests highlights the importance of appropriately selecting input pumping rates when developing predictive models. These results suggest that incorporating the least influential variables decreases model accuracy; thus, only considering the most influential variables in salinity prediction models is beneficial and appropriate. This study also investigated the efficiency and viability of using artificial freshwater recharge (AFR) to increase fresh groundwater pumping rates from production wells. First, the effect of AFR on the inland encroachment of saline water is quantified for existing scenarios. Specifically, groundwater head and salinity differences at monitoring locations before and after artificial recharge are presented. Second, a multi-objective management model incorporating groundwater pumping and AFR is implemented to control groundwater salinization in an illustrative coastal aquifer system. A coupled SVMR-MOGA model is developed for prescribing optimal management strategies that incorporate AFR and groundwater pumping wells. The Pareto-optimal front obtained from the SVMR-MOGA optimization model presents a set of optimal solutions for the sustainable management of the coastal aquifer. The pumping strategies obtained as Pareto-optimal solutions with and without freshwater recharge shows that saltwater intrusion is sensitive to AFR. Also, the hydraulic head lenses created by AFR can be used as one practical option to control saltwater intrusion. The developed 3D saltwater intrusion model, the predictive capabilities of the developed SVMR models, and the feasibility of using the proposed coupled multi-objective SVMR-MOGA optimization model make the proposed methodology potentially suitable for solving large-scale regional saltwater intrusion management problems. Overall, the development and evaluation of various groundwater numerical simulation models, predictive models, multi-objective management strategies and adaptive methodologies will provide decision-makers with tools for the sustainable management of coastal aquifers. It is envisioned that the outcomes of this research will provide useful information to groundwater managers and stakeholders, and offer potential resolutions to policy-makers regarding the sustainable management of groundwater resources. The real-life case study of the Bonriki aquifer presented in this study provides the scientific community with a broader understanding of groundwater resource issues in coastal aquifers and establishes the practical utility of the developed management strategies
    corecore