776 research outputs found
Coupled simulation-optimization model for coastal aquifer management using genetic programming-based ensemble surrogate models and multiple-realization optimization
Approximation surrogates are used to substitute the numerical simulation model within optimization algorithms in order to reduce the computational burden on the coupled simulation-optimization methodology. Practical utility of the surrogate-based simulation-optimization have been limited mainly due to the uncertainty in surrogate model simulations. We develop a surrogate-based coupled simulation-optimization methodology for deriving optimal extraction strategies for coastal aquifer management considering the predictive uncertainty of the surrogate model. Optimization models considering two conflicting objectives are solved using a multiobjective genetic algorithm. Objectives of maximizing the pumping from production wells and minimizing the barrier well pumping for hydraulic control of saltwater intrusion are considered. Density-dependent flow and transport simulation model FEMWATER is used to generate input-output patterns of groundwater extraction rates and resulting salinity levels. The nonparametric bootstrap method is used to generate different realizations of this data set. These realizations are used to train different surrogate models using genetic programming for predicting the salinity intrusion in coastal aquifers. The predictive uncertainty of these surrogate models is quantified and ensemble of surrogate models is used in the multiple-realization optimization model to derive the optimal extraction strategies. The multiple realizations refer to the salinity predictions using different surrogate models in the ensemble. Optimal solutions are obtained for different reliability levels of the surrogate models. The solutions are compared against the solutions obtained using a chance-constrained optimization formulation and single-surrogate-based model. The ensemble-based approach is found to provide reliable solutions for coastal aquifer management while retaining the advantage of surrogate models in reducing computational burden
Parameter Calibration Method Based On GA Technique For Multi-Event
Accurate parameter estimation based catchment modeling systems requires considerable work to establish credibility. In this paper, a methodology for parameter estimation of hydrologic simulation model is proposed to simultaneously include several rainfall events using Shannon entropy. The proposed methodology uses Genetic Algorithm(GA) optimization techniques for the Storm Water Management Model (SWMM). Shannon entropy theory was applied to calculate weights according to each rainfall event in study area. A case study application was undertaken using the Milyang-dam basin, in Korea. Three events are applied to calculate Shannon entropy weights. Then, Nash-Sutcliffe Efficiency(NSE) & Root Mean Square Error(RMSE) are compared with those from single event. This study suggests that the proposed methodology is capable of providing effective parameter estimation method
Simple Problems: The Simplicial Gluing Structure of Pareto Sets and Pareto Fronts
Quite a few studies on real-world applications of multi-objective
optimization reported that their Pareto sets and Pareto fronts form a
topological simplex. Such a class of problems was recently named the simple
problems, and their Pareto set and Pareto front were observed to have a gluing
structure similar to the faces of a simplex. This paper gives a theoretical
justification for that observation by proving the gluing structure of the
Pareto sets/fronts of subproblems of a simple problem. The simplicity of
standard benchmark problems is studied.Comment: 10 pages, accepted at GECCO'17 as a poster paper (2 pages
Recommended from our members
Selection of earthquake ground motions for multiple objectives using genetic algorithms
Existing earthquake ground motion (GM) selection methods for the seismic assessment of structural systems focus on spectral compatibility in terms of either only central values or both central values and variability. In this way, important selection criteria related to the seismology of the region, local soil conditions, strong GM intensity and duration as well as the magnitude of scale factors are considered only indirectly by setting them as constraints in the pre-processing phase in the form of permissible ranges. In this study, a novel framework for the optimum selection of earthquake GMs is presented, where the aforementioned criteria are treated explicitly as selection objectives. The framework is based on the principles of multi-objective optimization that is addressed with the aid of the Weighted Sum Method, which supports decision making both in the pre-processing and post-processing phase of the GM selection procedure. The solution of the derived equivalent single-objective optimization problem is performed by the application of a mixed-integer Genetic Algorithm and the effects of its parameters on the efficiency of the selection procedure are investigated. Application of the proposed framework shows that it is able to track GM sets that not only provide excellent spectral matching but they are also able to simultaneously consider more explicitly a set of additional criteria
Application of Multi Objective Genetic Algorithm for Optimization of Core Configuration Design of a Fast Breeder Reactor
The optimization problem of nuclear fuel management, reported in the present study aimed at arriving at the optimal number of subassemblies in the two fuel enrichment zones of the core of a 500 MWe Fast Breeder Reactor. The elitist multi-objective approach of Genetic Algorithm, namely Non-dominated Sorting Genetic Algorithm-II (NSGA-II), was employed in the study. The five parameters considered for optimization are: core excess reactivity, liner heat ratings of inner and outer fuel enrichment zones of the core, fissile material inventory, and breeding ratio. The results obtained from the study indicate that the algorithm is able to produce feasible solutions in an efficient manner while preserving the diversity amongst them. The fast convergence and the diversity-preserving feature of the algorithm are described. The major objective of the work is to study the viability of applying the NSGA-II into the nuclear fuel management problems of fast breeder reactors
A multi-stage multi-objective optimisation model of power system expansion planning integrating sustainability indicators
The increase in global electricity demand, along with its impact on climate change, call for integrating sustainability aspects in the power system expansion planning. Sustainable power generation planning needs to fulfill different, often contradictory, objectives. This paper proposes a multi-objective optimisation model integrating four objective functions, including minimisation of total discounted costs, carbon emissions, land use, and social opposition. Other factors addressed in the model include renewable energy share, jobs created, mortality rates, and energy diversity, among others. Single-objective linear optimisations are initially performed to investigate the impact of each objective function on the resulting power generation mix. Minimising land use and discounted total costs favoured fossil fuels technologies, as opposed to minimising carbon emissions, which resulted in increased renewable energy shares. Minimising social opposition also favoured renewable energy shares, except for hydropower and onshore wind technologies. Accordingly, to investigate the trade-offs among the objective functions, Pareto front candidates for each pair of objective functions were generated, indicating a strong correlation between the minimisation of carbon emissions and the social opposition. Limited trade-offs were also observed between the minimisation of costs and land use. Integrating the objective functions in the multi-objective model resulted in various non-dominated solutions. This tool aims to enable decision-makers identify the trade-offs when optimising the power system under different objectives and determine the most suitable electricity generation mix
Workload Equity in Vehicle Routing Problems: A Survey and Analysis
Over the past two decades, equity aspects have been considered in a growing
number of models and methods for vehicle routing problems (VRPs). Equity
concerns most often relate to fairly allocating workloads and to balancing the
utilization of resources, and many practical applications have been reported in
the literature. However, there has been only limited discussion about how
workload equity should be modeled in VRPs, and various measures for optimizing
such objectives have been proposed and implemented without a critical
evaluation of their respective merits and consequences.
This article addresses this gap with an analysis of classical and alternative
equity functions for biobjective VRP models. In our survey, we review and
categorize the existing literature on equitable VRPs. In the analysis, we
identify a set of axiomatic properties that an ideal equity measure should
satisfy, collect six common measures, and point out important connections
between their properties and those of the resulting Pareto-optimal solutions.
To gauge the extent of these implications, we also conduct a numerical study on
small biobjective VRP instances solvable to optimality. Our study reveals two
undesirable consequences when optimizing equity with nonmonotonic functions:
Pareto-optimal solutions can consist of non-TSP-optimal tours, and even if all
tours are TSP optimal, Pareto-optimal solutions can be workload inconsistent,
i.e. composed of tours whose workloads are all equal to or longer than those of
other Pareto-optimal solutions. We show that the extent of these phenomena
should not be underestimated. The results of our biobjective analysis are valid
also for weighted sum, constraint-based, or single-objective models. Based on
this analysis, we conclude that monotonic equity functions are more appropriate
for certain types of VRP models, and suggest promising avenues for further
research.Comment: Accepted Manuscrip
Parameterizaion – Simulation – Optimization Approach for Reservoir Operation
Source: ICHE Conference Archive - https://mdi-de.baw.de/icheArchiv
- …