Professional Documents
Culture Documents
Jerome Onwunalu
Louis J. Durlofsky
Outline
Introduction Optimization of well placement Algorithms for well placement optimization Genetic algorithm (GA) Particle swarm optimization (PSO) Examples Conclusions
April 8, 2009
Smart Fields
Introduction
April 8, 2009
Smart Fields
Introduction
Oil eld development Optimize placement of wells Optimize well type Incorporate eld constraints Account for geological uncertainty Expensive simulation runs
April 8, 2009
Smart Fields
April 8, 2009
Smart Fields
April 8, 2009
Smart Fields
April 8, 2009
Smart Fields
April 8, 2009
Smart Fields
April 8, 2009
Smart Fields
GA owchart
April 8, 2009
Smart Fields
10
April 8, 2009
Smart Fields
11
5 4 3
7 8 1
April 8, 2009
5 4 4
3 2 1
(c) Cluster Smart Fields
7 8 5
12
2
(b) Ring
April 8, 2009
Smart Fields
13
April 8, 2009
Smart Fields
14
April 8, 2009
Smart Fields
15
April 8, 2009
Smart Fields
16
April 8, 2009
Smart Fields
17
April 8, 2009
Smart Fields
18
April 8, 2009
Smart Fields
19
April 8, 2009
Smart Fields
20
April 8, 2009
Smart Fields
21
April 8, 2009
Smart Fields
22
April 8, 2009
Smart Fields
23
April 8, 2009
Smart Fields
24
weights 1 , 2 , 2 r1 , r2 U (0, 1)
April 8, 2009
Smart Fields
25
weights 1 , 2 , 2 r1 , r2 U (0, 1)
April 8, 2009
Smart Fields
26
April 8, 2009
Smart Fields
27
Standard PSO
April 8, 2009
Smart Fields
28
Standard PSO
Features Update global best particle after each function evaluation
April 8, 2009
Smart Fields
29
Standard PSO
Features Update global best particle after each function evaluation Random topology - changes with iteration
6 7 8 1
5 4 3
Standard PSO
Features Update global best particle after each function evaluation Random topology - changes with iteration Reordering of particles 6 7 8 1 3 2
5 4
PSO owchart
April 8, 2009
Smart Fields
32
Examples
April 8, 2009
Smart Fields
33
April 8, 2009
Smart Fields
34
April 8, 2009
Smart Fields
35
April 8, 2009
Smart Fields
36
Example 1: Results
April 8, 2009
Smart Fields
37
April 8, 2009
Smart Fields
38
Example 2: Results
April 8, 2009
Smart Fields
39
(d) PSO
(e) GA
April 8, 2009
Smart Fields
40
April 8, 2009
Smart Fields
41
April 8, 2009
Smart Fields
42
Example 3: Results
April 8, 2009
Smart Fields
43
(f) GA - 3D view
April 8, 2009
Smart Fields
44
April 8, 2009
Smart Fields
45
(j) Star
(k) Ring
April 8, 2009
Smart Fields
47
April 8, 2009
Smart Fields
48
Conclusions
April 8, 2009
Smart Fields
49
Conclusions
Evaluation of optimization algorithms For the problems considered, PSO performs better than GA Superior performance of PSO may be due to:
technique of updating the global best position increased communication between particles
April 8, 2009
Smart Fields
50
Conclusions
Evaluation of optimization algorithms For the problems considered, PSO performs better than GA Superior performance of PSO may be due to:
technique of updating the global best position increased communication between particles
April 8, 2009
Smart Fields
51
Questions/comments
April 8, 2009
Smart Fields
52
Particle diversity
Diversity degree of dispersion of the particles
D(S(t)) =
1 Ns
Ns
April 8, 2009
Smart Fields
53