Adaptive Recombination Operator Selection in Push and Pull Search for Solving Constrained Single-Objective Optimization Problems

2018 ◽  
pp. 355-367
Author(s):  
Zhun Fan ◽  
Zhaojun Wang ◽  
Yi Fang ◽  
Wenji Li ◽  
Yutong Yuan ◽  
...  
Keyword(s):  
Optimization Problems ◽  
Push And Pull ◽  
Single Objective

Exploratory cuckoo search for solving single-objective optimization problems

2021 ◽  
Author(s):  
Bilal H. Abed-alguni ◽  
Noor Aldeen Alawad ◽  
Malek Barhoush ◽  
Rafat Hammad
Keyword(s):  
Optimization Problems ◽  
Cuckoo Search ◽  
Single Objective

Optimum Oil Production Planning Using Infeasibility Driven Evolutionary Algorithm

2013 ◽  
Vol 21 (1) ◽  
pp. 65-82 ◽  
Author(s):  
Hemant Kumar Singh ◽  
Tapabrata Ray ◽  
Ruhul Sarker
Keyword(s):  
Evolutionary Algorithm ◽  
Production Planning ◽  
Oil Recovery ◽  
Optimization Problems ◽  
Nonlinear Function ◽  
Practical Interest ◽  
Oil Production ◽  
Economic Benefits ◽  
Financial Benefit ◽  
Single Objective

In this paper, we discuss a practical oil production planning optimization problem. For oil wells with insufficient reservoir pressure, gas is usually injected to artificially lift oil, a practice commonly referred to as enhanced oil recovery (EOR). The total gas that can be used for oil extraction is constrained by daily availability limits. The oil extracted from each well is known to be a nonlinear function of the gas injected into the well and varies between wells. The problem is to identify the optimal amount of gas that needs to be injected into each well to maximize the amount of oil extracted subject to the constraint on the total daily gas availability. The problem has long been of practical interest to all major oil exploration companies as it has the potential to derive large financial benefit. In this paper, an infeasibility driven evolutionary algorithm is used to solve a 56 well reservoir problem which demonstrates its efficiency in solving constrained optimization problems. Furthermore, a multi-objective formulation of the problem is posed and solved using a number of algorithms, which eliminates the need for solving the (single objective) problem on a regular basis. Lastly, a modified single objective formulation of the problem is also proposed, which aims to maximize the profit instead of the quantity of oil. It is shown that even with a lesser amount of oil extracted, more economic benefits can be achieved through the modified formulation.

An Interactive Neural Network for Constrained Multi-Objective Optimization with Application to the Design of Digital Filters

2012 ◽  
Vol 433-440 ◽  
pp. 2808-2816
Author(s):  
Jian Jin Zheng ◽  
You Shen Xia
Keyword(s):  
Neural Network ◽  
Neural Networks ◽  
Computational Complexity ◽  
Digital Filters ◽  
Optimization Problem ◽  
Optimization Problems ◽  
Optimal Solution ◽  
Multi Objective Optimization ◽  
Multi Objective ◽  
Single Objective

This paper presents a new interactive neural network for solving constrained multi-objective optimization problems. The constrained multi-objective optimization problem is reformulated into two constrained single objective optimization problems and two neural networks are designed to obtain the optimal weight and the optimal solution of the two optimization problems respectively. The proposed algorithm has a low computational complexity and is easy to be implemented. Moreover, the proposed algorithm is well applied to the design of digital filters. Computed results illustrate the good performance of the proposed algorithm.

The Hybrid Differential Evolution with Dynamic Scaling Mutation and Wrapper Local Search for Optimization Problems

2013 ◽  
Vol 479-480 ◽  
pp. 989-995
Author(s):  
Chun Liang Lu ◽  
Shih Yuan Chiu ◽  
Chih Hsu Hsu ◽  
Shi Jim Yen
Keyword(s):  
Local Search ◽  
Differential Evolution ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Optimization Problems ◽  
Search Space ◽  
Dynamic Scaling ◽  
Multi Objective ◽  
Wide Range ◽  
Single Objective

In this paper, an improved hybrid Differential Evolution (DE) is proposed to enhance optimization performance by cooperating Dynamic Scaling Mutation (DSM) and Wrapper Local Search (WLS) schemes. When evolution speed is standstill, DSM can improve searching ability to achieve better balance between exploitation and exploration in the search space. Furthermore, WLS can disturb individuals to fine tune the searching range around and then properly find better solutions in the evolution progress. The effective particle encoding representation named Particle Segment Operation-Machine Assignment (PSOMA) that we previously published is also applied to always produce feasible candidate solutions for hybrid DE model to solve the Flexible Job-Shop Scheduling Problem (FJSP). To test the performance of the proposed hybrid method, the experiments contain five frequently used CEC 2005 numerical functions and three representative FJSP benchmarks for single-objective and multi-objective optimization verifications, respectively. Compare the proposed method with the other related published algorithms, the simulation results indicate that our proposed method exhibits better performance for solving most the test functions for single-objective problems. In addition, the wide range of Pareto-optimal solutions and the more Gantt chart diversities can be obtained for the multi-objective FJSP in practical decision-making considerations.

scholarly journals A NEW PROBABILISTIC ALGORITHM FOR SOLVING A CLASS OF SINGLE OR MULTI-OBJECTIVE OPTIMAL PROBLEMS

2009 ◽  
Vol 12 (11) ◽  
pp. 11-26
Author(s):  
Hao Van Tran ◽  
Thong Huu Nguyen
Keyword(s):  
Numerical Optimization ◽  
Optimization Problems ◽  
Optimization Technique ◽  
Fixed Number ◽  
Optimal Solutions ◽  
Multi Objective Optimization ◽  
Probabilistic Algorithm ◽  
Multi Objective ◽  
Single Objective

We consider a class of single-objective optimization problems which haves the character: there is a fixed number k (1≤k<n) that is independent of the size n of the problem such that if we only need to change values of k variables then it has the ability to find a better solution than the current one, let us call it Ok. In this paper, we propose a new numerical optimization technique, Search Via Probability (SVP) algorithm, for solving single objective optimization problems of the class Ok. The SVP algorithm uses probabilities to control the process of searching for optimal solutions. We calculate probabilities of the appearance of a better solution than the current one on each of iterations, and on the performance of SVP algorithm we create good conditions for its appearance. We tested this approach by implementing the SVP algorithm on some test single-objective and multi objective optimization problems, and we found good and very stable results.

Sign in / Sign up

Export Citation Format

Share Document