A Comparative Study of Genetic and Particle Swarm Optimization Algorithms and Their Hybrid Method in Water Flooding Optimization

2018 ◽  
Vol 140 (10) ◽  
Author(s):  
Majid Siavashi ◽  
Mohsen Yazdani
Keyword(s):  
Genetic Algorithm ◽  
Particle Swarm Optimization ◽  
Newton Method ◽  
Oil Recovery ◽  
Optimization Technique ◽  
Particle Swarm ◽  
Optimal Solution ◽  
Optimization Techniques ◽  
Water Flooding ◽  
Swarm Optimization

Optimization of oil production from petroleum reservoirs is an interesting and complex problem which can be done by optimal control of well parameters such as their flow rates and pressure. Different optimization techniques have been developed yet, and metaheuristic algorithms are commonly employed to enhance oil recovery projects. Among different metaheuristic techniques, the genetic algorithm (GA) and the particle swarm optimization (PSO) have received more attention in engineering problems. These methods require a population and many objective function calls to approach more the global optimal solution. However, for a water flooding project in a reservoir, each function call requires a long time reservoir simulation. Hence, it is necessary to reduce the number of required function evaluations to increase the rate of convergence of optimization techniques. In this study, performance of GA and PSO are compared with each other in an enhanced oil recovery (EOR) project, and Newton method is linked with PSO to improve its convergence speed. Furthermore, hybrid genetic algorithm-particle swarm optimization (GA-PSO) as the third optimization technique is introduced and all of these techniques are implemented to EOR in a water injection project with 13 decision variables. Results indicate that PSO with Newton method (NPSO) is remarkably faster than the standard PSO (SPSO). Also, the hybrid GA-PSO method is more capable of finding the optimal solution with respect to GA and PSO. In addition, GA-PSO, NPSO, and GA-NPSO methods are compared and, respectively, GA-NPSO and NPSO showed excellence over GA-PSO.

scholarly journals Service Composition in IoT using Genetic algorithm and Particle swarm optimization

2020 ◽  
Vol 10 (1) ◽  
pp. 56-64 ◽  
Author(s):  
Neeti Kashyap ◽  
A. Charan Kumari ◽  
Rita Chhikara
Keyword(s):  
Genetic Algorithm ◽  
Quality Of Service ◽  
Particle Swarm Optimization ◽  
Service Composition ◽  
Particle Swarm ◽  
Optimal Solution ◽  
Pso Algorithm ◽  
Critical Issue ◽  
Swarm Optimization

AbstractWeb service compositions are commendable in structuring innovative applications for different Internet-based business solutions. The existing services can be reused by the other applications via the web. Due to the availability of services that can serve similar functionality, suitable Service Composition (SC) is required. There is a set of candidates for each service in SC from which a suitable candidate service is picked based on certain criteria. Quality of service (QoS) is one of the criteria to select the appropriate service. A standout amongst the most important functionality presented by services in the Internet of Things (IoT) based system is the dynamic composability. In this paper, two of the metaheuristic algorithms namely Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) are utilized to tackle QoS based service composition issues. QoS has turned into a critical issue in the management of web services because of the immense number of services that furnish similar functionality yet with various characteristics. Quality of service in service composition comprises of different non-functional factors, for example, service cost, execution time, availability, throughput, and reliability. Choosing appropriate SC for IoT based applications in order to optimize the QoS parameters with the fulfillment of user’s necessities has turned into a critical issue that is addressed in this paper. To obtain results via simulation, the PSO algorithm is used to solve the SC problem in IoT. This is further assessed and contrasted with GA. Experimental results demonstrate that GA can enhance the proficiency of solutions for SC problem in IoT. It can also help in identifying the optimal solution and also shows preferable outcomes over PSO.

scholarly journals An Enhanced Partial Search to Particle Swarm Optimization for Unconstrained Optimization

Mathematics ◽  
2019 ◽  
Vol 7 (4) ◽  
pp. 357 ◽  
Author(s):  
Shu-Kai S. Fan ◽  
Chih-Hung Jen
Keyword(s):  
Particle Swarm Optimization ◽  
Unconstrained Optimization ◽  
Optimization Technique ◽  
Particle Swarm ◽  
Optimal Solution ◽  
Pso Algorithm ◽  
Particle Swarm Optimizer ◽  
Swarm Optimization ◽  
Searching Strategy ◽  
Wide Range

Particle swarm optimization (PSO) is a population-based optimization technique that has been applied extensively to a wide range of engineering problems. This paper proposes a variation of the original PSO algorithm for unconstrained optimization, dubbed the enhanced partial search particle swarm optimizer (EPS-PSO), using the idea of cooperative multiple swarms in an attempt to improve the convergence and efficiency of the original PSO algorithm. The cooperative searching strategy is particularly devised to prevent the particles from being trapped into the local optimal solutions and tries to locate the global optimal solution efficiently. The effectiveness of the proposed algorithm is verified through the simulation study where the EPS-PSO algorithm is compared to a variety of exiting “cooperative” PSO algorithms in terms of noted benchmark functions.

scholarly journals Particle swarm optimization to produce optimal solution

2018 ◽  
Vol 7 (1.7) ◽  
pp. 210 ◽  
Author(s):  
C Saranya Jothi ◽  
V Usha ◽  
R Nithya
Keyword(s):  
Particle Swarm Optimization ◽  
Test Data ◽  
Fitness Function ◽  
Particle Swarm ◽  
Optimal Solution ◽  
Optimization Techniques ◽  
Optimal Test ◽  
Swarm Optimization ◽  
Test Information ◽  
Fitness Value

Search-Based Software Testing is the utilization of a meta-heuristic improving scan procedure for the programmed age of test information. Particle Swarm Optimization (PSO) is one of those technique. It can be used in testing to generate optimal test data solution based on an objective function that utilises branch coverage as criteria. Software under test is given as input to the algorithm. The problem becomes a minimization problem where our aim is to obtain test data with minimum fitness value. This is called the ideal test information for the given programming under test. PSO algorithm is found to outperform most of the optimization techniques by finding least value for fitness function. The algorithm is applied to various software under tests and checked whether it can produce optimal test data. Parameters are tuned so as to obtain better results.

A New Hybrid Genetic Algorithm and Particle Swarm Optimization

2012 ◽  
Vol 498 ◽  
pp. 115-125 ◽  
Author(s):  
H. Hachimi ◽  
Rachid Ellaia ◽  
A. El Hami
Keyword(s):  
Genetic Algorithm ◽  
Particle Swarm Optimization ◽  
Hybrid Algorithm ◽  
Hybrid Genetic Algorithm ◽  
Particle Swarm ◽  
Optimization Techniques ◽  
Hybrid Technique ◽  
Swarm Optimization ◽  
New Generation ◽  
Crossover And Mutation

In this paper, we present a new hybrid algorithm which is a combination of a hybrid genetic algorithm and particle swarm optimization. We focus in this research on a hybrid method combining two heuristic optimization techniques, genetic algorithms (GA) and particle swarm optimization (PSO) for the global optimization. Denoted asGA-PSO, this hybrid technique incorporates concepts fromGAandPSOand creates individuals in a new generation not only by crossover and mutation operations as found inGAbut also by mechanisms ofPSO. The performance of the two algorithms has been evaluated using several experiments.

scholarly journals Fertilizer Production Planning Optimization Using Particle Swarm Optimization-Genetic Algorithm

2019 ◽  
Vol 5 (2) ◽  
pp. 120
Author(s):  
Dinita Rahmalia ◽  
Teguh Herlambang ◽  
Thomy Eko Saputro
Keyword(s):  
Genetic Algorithm ◽  
Linear Programming ◽  
Particle Swarm Optimization ◽  
Constrained Optimization ◽  
Production Planning ◽  
Particle Swarm ◽  
Optimal Solution ◽  
Swarm Optimization ◽  
Mutation Probability ◽  
Planning Optimization

Background: The applications of constrained optimization have been developed in many problems. One of them is production planning. Production planning is the important part for controlling the cost spent by the company.Objective: This research identifies about production planning optimization and algorithm to solve it in approaching. Production planning model is linear programming model with constraints : production, worker, and inventory.Methods: In this paper, we use heurisitic Particle Swarm Optimization-Genetic Algorithm (PSOGA) for solving production planning optimization. PSOGA is the algorithm combining Particle Swarm Optimization (PSO) and mutation operator of Genetic Algorithm (GA) to improve optimal solution resulted by PSO. Three simulations using three different mutation probabilies : 0, 0.01 and 0.7 are applied to PSOGA. Futhermore, some mutation probabilities in PSOGA will be simulated and percent of improvement will be computed.Results: From the simulations, PSOGA can improve optimal solution of PSO and the position of improvement is also determined by mutation probability. The small mutation probability gives smaller chance to the particle to explore and form new solution so that the position of improvement of small mutation probability is in middle of iteration. The large mutation probability gives larger chance to the particle to explore and form new solution so that the position of improvement of large mutation probability is in early of iteration.Conclusion: Overall, the simulations show that PSOGA can improve optimal solution resulted by PSO and therefore it can give optimal cost spent by the company for the  planning.Keywords: Constrained Optimization, Genetic Algorithm, Linear Programming, Particle Swarm Optimization, Production Planning

scholarly journals Hybrid method for achieving Pareto front on economic emission dispatch

2020 ◽  
Vol 10 (4) ◽  
pp. 3358
Author(s):  
Kummari Rajesh ◽  
N. Visali
Keyword(s):  
Genetic Algorithm ◽  
Particle Swarm Optimization ◽  
Differential Evolution ◽  
Hybrid Method ◽  
Optimization Problem ◽  
Particle Swarm ◽  
Optimal Solution ◽  
Test System ◽  
Swarm Optimization ◽  
Metaheuristic Methods

In this paper hybrid method, Modified Nondominated Sorted Genetic Algorithm (MNSGA-II) and Modified Population Variant Differential Evolution(MPVDE) have been placed in effect in achieving the best optimal solution of Multiobjective economic emission load dispatch optimization problem. In this technique latter, one is used to enforce the assigned percent of the population and the remaining with the former one. To overcome the premature convergence in an optimization problem diversity preserving operator is employed, from the tradeoff curve the best optimal solution is predicted using fuzzy set theory. This methodology validated on IEEE 30 bus test system with six generators, IEEE 118 bus test system with fourteen generators and with a forty generators test system. The solutions are dissimilitude with the existing metaheuristic methods like Strength Pareto Evolutionary Algorithm-II, Multiobjective differential evolution, Multi-objective Particle Swarm optimization, Fuzzy clustering particle swarm optimization, Nondominated sorting genetic algorithm-II.

scholarly journals Coronary Artery Disease Classification Using Deep Neural Network and Ensemble Models Optimized by Particle Swarm Optimization

2022 ◽  
Vol 13 (1) ◽  
pp. 0-0
Keyword(s):  
Coronary Artery Disease ◽  
Particle Swarm Optimization ◽  
Coronary Artery ◽  
Optimization Technique ◽  
Medical Science ◽  
Research Work ◽  
Particle Swarm ◽  
Optimization Techniques ◽  
Swarm Optimization ◽  
Artery Disease

Nowadays, many people are suffering from several health related issues in which Coronary Artery Disease (CAD) is an important one. Identification, prevention and diagnosis of diseases is a very challenging task in the field of medical science. This paper proposes a new feature optimization technique known as PSO-Ensemble1 to reduce the number of features from CAD datasets. The proposed model is based on Particle Swarm Optimization (PSO) with Ensemble1 classifier as the objective function and is compared with other optimization techniques like PSO-CFSE and PSO-J48 with two benchmark CAD datasets. The main objective of this research work is to classify CAD with the proposed PSO-Ensemble1 model using the Ensemble Technique.

scholarly journals A COMPARISON OF SIMULATED ANNEALING, GENETIC ALGORITHM AND PARTICLE SWARM OPTIMIZATION IN OPTIMAL FIRST-ORDER DESIGN OF INDOOR TLS NETWORKS

2017 ◽  
Vol IV-2/W4 ◽  
pp. 75-82 ◽  
Author(s):  
F. Jia ◽  
D. Lichti
Keyword(s):  
Genetic Algorithm ◽  
Particle Swarm Optimization ◽  
Simulated Annealing ◽  
Particle Swarm ◽  
Optimal Solution ◽  
Optimization Methods ◽  
Network Design Problem ◽  
Design System ◽  
Swarm Optimization ◽  
First Order

The optimal network design problem has been well addressed in geodesy and photogrammetry but has not received the same attention for terrestrial laser scanner (TLS) networks. The goal of this research is to develop a complete design system that can automatically provide an optimal plan for high-accuracy, large-volume scanning networks. The aim in this paper is to use three heuristic optimization methods, simulated annealing (SA), genetic algorithm (GA) and particle swarm optimization (PSO), to solve the first-order design (FOD) problem for a small-volume indoor network and make a comparison of their performances. The room is simplified as discretized wall segments and possible viewpoints. Each possible viewpoint is evaluated with a score table representing the wall segments visible from each viewpoint based on scanning geometry constraints. The goal is to find a minimum number of viewpoints that can obtain complete coverage of all wall segments with a minimal sum of incidence angles. The different methods have been implemented and compared in terms of the quality of the solutions, runtime and repeatability. The experiment environment was simulated from a room located on University of Calgary campus where multiple scans are required due to occlusions from interior walls. The results obtained in this research show that PSO and GA provide similar solutions while SA doesn’t guarantee an optimal solution within limited iterations. Overall, GA is considered as the best choice for this problem based on its capability of providing an optimal solution and fewer parameters to tune.

Hybridization of Biogeography-Based

2013 ◽  
Vol 2 (3) ◽  
pp. 86-101 ◽  
Author(s):  
Provas Kumar Roy ◽  
Dharmadas Mandal
Keyword(s):  
Genetic Algorithm ◽  
Particle Swarm Optimization ◽  
Differential Evolution ◽  
Optimal Power Flow ◽  
Particle Swarm ◽  
Population Based ◽  
Optimization Techniques ◽  
Mixed Integer ◽  
Optimization Approach ◽  
Swarm Optimization

The aim of this paper is to evaluate a hybrid biogeography-based optimization approach based on the hybridization of biogeography-based optimization with differential evolution to solve the optimal power flow problem. The proposed method combines the exploration of differential evolution with the exploitation of biogeography-based optimization effectively to generate the promising candidate solutions. Simulation experiments are carried on standard 26-bus and IEEE 30-bus systems to illustrate the efficacy of the proposed approach. Results demonstrated that the proposed approach converged to promising solutions in terms of quality and convergence rate when compared with the original biogeography-based optimization and other population based optimization techniques like simple genetic algorithm, mixed integer genetic algorithm, particle swarm optimization and craziness based particle swarm optimization.

Sign in / Sign up

Export Citation Format

Share Document