138 research outputs found
Uncertainty evaluation of reservoir simulation models using particle swarms and hierarchical clustering
History matching production data in finite difference reservoir simulation
models has been and always will be a challenge for the industry. The
principal hurdles that need to be overcome are finding a match in the first
place and more importantly a set of matches that can capture the uncertainty
range of the simulation model and to do this in as short a time as possible
since the bottleneck in this process is the length of time taken to run the
model. This study looks at the implementation of Particle Swarm
Optimisation (PSO) in history matching finite difference simulation models.
Particle Swarms are a class of evolutionary algorithms that have shown
much promise over the last decade. This method draws parallels from the
social interaction of swarms of bees, flocks of birds and shoals of fish.
Essentially a swarm of agents are allowed to search the solution hyperspace
keeping in memory each individual’s historical best position and iteratively
improving the optimisation by the emergent interaction of the swarm. An
intrinsic feature of PSO is its local search capability. A sequential niching
variation of the PSO has been developed viz. Flexi-PSO that enhances the
exploration and exploitation of the hyperspace and is capable of finding
multiple minima. This new variation has been applied to history matching
synthetic reservoir simulation models to find multiple distinct history
3
matches to try to capture the uncertainty range. Hierarchical clustering is
then used to post-process the history match runs to reduce the size of the
ensemble carried forward for prediction.
The success of the uncertainty modelling exercise is then assessed by
checking whether the production profile forecasts generated by the ensemble
covers the truth case
Seeking multiple solutions:an updated survey on niching methods and their applications
Multi-Modal Optimization (MMO) aiming to locate multiple optimal (or near-optimal) solutions in a single simulation run has practical relevance to problem solving across many fields. Population-based meta-heuristics have been shown particularly effective in solving MMO problems, if equipped with specificallydesigned diversity-preserving mechanisms, commonly known as niching methods. This paper provides an updated survey on niching methods. The paper first revisits the fundamental concepts about niching and its most representative schemes, then reviews the most recent development of niching methods, including novel and hybrid methods, performance measures, and benchmarks for their assessment. Furthermore, the paper surveys previous attempts at leveraging the capabilities of niching to facilitate various optimization tasks (e.g., multi-objective and dynamic optimization) and machine learning tasks (e.g., clustering, feature selection, and learning ensembles). A list of successful applications of niching methods to real-world problems is presented to demonstrate the capabilities of niching methods in providing solutions that are difficult for other optimization methods to offer. The significant practical value of niching methods is clearly exemplified through these applications. Finally, the paper poses challenges and research questions on niching that are yet to be appropriately addressed. Providing answers to these questions is crucial before we can bring more fruitful benefits of niching to real-world problem solving
Hybrid behavioural-based multi-objective space trajectory optimization
In this chapter we present a hybridization of a stochastic based search approach for multi-objective optimization with a deterministic domain decomposition of the solution space. Prior to the presentation of the algorithm we introduce a general formulation of the optimization problem that is suitable to describe both single and multi-objective problems. The stochastic approach, based on behaviorism, combinedwith the decomposition of the solutions pace was tested on a set of standard multi-objective optimization problems and on a simple but representative case of space trajectory design
AutoOptLib: Tailoring Metaheuristic Optimizers via Automated Algorithm Design
Metaheuristics are prominent gradient-free optimizers for solving hard
problems that do not meet the rigorous mathematical assumptions of analytical
solvers. The canonical manual optimizer design could be laborious, untraceable
and error-prone, let alone human experts are not always available. This arises
increasing interest and demand in automating the optimizer design process. In
response, this paper proposes AutoOptLib, the first platform for accessible
automated design of metaheuristic optimizers. AutoOptLib leverages computing
resources to conceive, build up, and verify the design choices of the
optimizers. It requires much less labor resources and expertise than manual
design, democratizing satisfactory metaheuristic optimizers to a much broader
range of researchers and practitioners. Furthermore, by fully exploring the
design choices with computing resources, AutoOptLib has the potential to
surpass human experience, subsequently gaining enhanced performance compared
with human problem-solving. To realize the automated design, AutoOptLib
provides 1) a rich library of metaheuristic components for continuous,
discrete, and permutation problems; 2) a flexible algorithm representation for
evolving diverse algorithm structures; 3) different design objectives and
techniques for different optimization scenarios; and 4) a graphic user
interface for accessibility and practicability. AutoOptLib is fully written in
Matlab/Octave; its source code and documentation are available at
https://github.com/qz89/AutoOpt and https://AutoOpt.readthedocs.io/,
respectively
Mining a Small Medical Data Set by Integrating the Decision Tree and t-test
[[abstract]]Although several researchers have used statistical methods to prove that aspiration followed by the injection of 95% ethanol left in situ (retention) is an effective treatment for ovarian endometriomas, very few discuss the different conditions that could generate different recovery rates for the patients. Therefore, this study adopts the statistical method and decision tree techniques together to analyze the postoperative status of ovarian endometriosis patients under different conditions. Since our collected data set is small, containing only 212 records, we use all of these data as the training data. Therefore, instead of using a resultant tree to generate rules directly, we use the value of each node as a cut point to generate all possible rules from the tree first. Then, using t-test, we verify the rules to discover some useful description rules after all possible rules from the tree have been generated. Experimental results show that our approach can find some new interesting knowledge about recurrent ovarian endometriomas under different conditions.[[journaltype]]國外[[incitationindex]]EI[[booktype]]紙本[[countrycodes]]FI
Bio-inspired computation: where we stand and what's next
In recent years, the research community has witnessed an explosion of literature dealing with the adaptation of behavioral patterns and social phenomena observed in nature towards efficiently solving complex computational tasks. This trend has been especially dramatic in what relates to optimization problems, mainly due to the unprecedented complexity of problem instances, arising from a diverse spectrum of domains such as transportation, logistics, energy, climate, social networks, health and industry 4.0, among many others. Notwithstanding this upsurge of activity, research in this vibrant topic should be steered towards certain areas that, despite their eventual value and impact on the field of bio-inspired computation, still remain insufficiently explored to date. The main purpose of this paper is to outline the state of the art and to identify open challenges concerning the most relevant areas within bio-inspired optimization. An analysis and discussion are also carried out over the general trajectory followed in recent years by the community working in this field, thereby highlighting the need for reaching a consensus and joining forces towards achieving valuable insights into the understanding of this family of optimization techniques
Bio-inspired computation: where we stand and what's next
In recent years, the research community has witnessed an explosion of literature dealing with the adaptation of behavioral patterns and social phenomena observed in nature towards efficiently solving complex computational tasks. This trend has been especially dramatic in what relates to optimization problems, mainly due to the unprecedented complexity of problem instances, arising from a diverse spectrum of domains such as transportation, logistics, energy, climate, social networks, health and industry 4.0, among many others. Notwithstanding this upsurge of activity, research in this vibrant topic should be steered towards certain areas that, despite their eventual value and impact on the field of bio-inspired computation, still remain insufficiently explored to date. The main purpose of this paper is to outline the state of the art and to identify open challenges concerning the most relevant areas within bio-inspired optimization. An analysis and discussion are also carried out over the general trajectory followed in recent years by the community working in this field, thereby highlighting the need for reaching a consensus and joining forces towards achieving valuable insights into the understanding of this family of optimization techniques
Effective Simulation and Optimization of a Laser Peening Process
Laser peening (LP) is a surface enhancement technique that has been applied to improve fatigue and corrosion properties of metals. The ability to use a high energy laser pulse to generate shock waves, inducing a compressive residual stress field in metallic materials, has applications in multiple fields such as turbomachinery, airframe structures, and medical appliances. In the past, researchers have investigated the effects of LP parameters experimentally and performed a limited number of simulations on simple geometries. However, monitoring the dynamic, intricate relationships of peened materials experimentally is time consuming, expensive, and challenging.
With increasing applications of LP on complex geometries, these limited experimental and simulation capabilities are not sufficient for an effective LP process design. Due to high speed, dynamic process parameters, it is difficult to achieve a consistent residual stress field in each treatment and constrain detrimental effects. With increased computer speed as well as increased sophistication in non-linear finite element analysis software, it is now possible to develop simulations that can consider several LP parameters.
In this research, a finite element simulation capability of the LP process is developed. These simulations are validated with the available experimental results. Based on the validated model, simplifications to complex models are developed. These models include quarter symmetric 3D model, a cylindrical coupon, a parametric plate, and a bending coupon model. The developed models can perform simulations incorporating the LP process parameters, such as pressure pulse properties, spot properties, number of shots, locations, sequences, overlapping configurations, and complex geometries. These models are employed in parametric investigations and residual stress profile optimization at single and multiple locations.
In parametric investigations, quarter symmetric 3D model is used to investigate temporal variations of pressure pulse, pressure magnitude, and shot shape and size. The LP optimization problem is divided into two parts: single and multiple locations peening optimization. The single-location peening optimization problems have mixed design variables and multiple optimal solutions. In the optimization literature, many researchers have solved problems involving mixed variables or multiple optima, but it is difficult to find multiple solutions for mixed-variable problems. A mixed-variable Niche Particle Swarm Optimization (MNPSO) is proposed that incorporates a mixed-variable handling technique and a niching technique to solve the problem.
Designing an optimal residual stress profile for multiple-location peening is a challenging task due to the computational cost and the nonlinear behavior of LP. A Progressive Multifidelity Optimization Strategy (PMOS) is proposed to solve the problem. The three-stage PMOS, combines low- and high- fidelity simulations and respective surrogate models and a mixed-variable handling strategy. This strategy employs comparatively low computational-intensity models in the first two stages to locate the design space that may contain the optimal solution. The third stage employs high fidelity simulation and surrogate models to determine the optimal solution. The overall objective of this research is to employ finite element simulations and effective optimization techniques to achieve optimal residual stress fields
Improvements on the bees algorithm for continuous optimisation problems
This work focuses on the improvements of the Bees Algorithm in order to enhance the algorithm’s performance especially in terms of convergence rate. For the first enhancement, a pseudo-gradient Bees Algorithm (PG-BA) compares the fitness as well as the position of previous and current bees so that the best bees in each patch are appropriately guided towards a better search direction after each consecutive cycle. This method eliminates the need to differentiate the objective function which is unlike the typical gradient search method. The improved algorithm is subjected to several numerical benchmark test functions as well as the training of neural network. The results from the experiments are then compared to the standard variant of the Bees Algorithm and other swarm intelligence procedures. The data analysis generally confirmed that the PG-BA is effective at speeding up the convergence time to optimum.
Next, an approach to avoid the formation of overlapping patches is proposed. The Patch Overlap Avoidance Bees Algorithm (POA-BA) is designed to avoid redundancy in search area especially if the site is deemed unprofitable. This method is quite similar to Tabu Search (TS) with the POA-BA forbids the exact exploitation of previously visited solutions along with their corresponding neighbourhood. Patches are not allowed to intersect not just in the next generation but also in the current cycle. This reduces the number of patches materialise in the same peak (maximisation) or valley (minimisation) which ensures a thorough search of the problem landscape as bees are distributed around the scaled down area. The same benchmark problems as PG-BA were applied against this modified strategy to a reasonable success.
Finally, the Bees Algorithm is revised to have the capability of locating all of the global optimum as well as the substantial local peaks in a single run. These multi-solutions of comparable fitness offers some alternatives for the decision makers to choose from. The patches are formed only if the bees are the fittest from different peaks by using a hill-valley mechanism in this so called Extended Bees Algorithm (EBA). This permits the maintenance of diversified solutions throughout the search process in addition to minimising the chances of getting trap. This version is proven beneficial when tested with numerous multimodal optimisation problems
- …