Application of GA in optimization of pore network models generated by multi-cellular growth algorithms

In pore network modeling, the void space of a rock sample is represented at the microscopic scale by a network of pores connected by throats. Construction of a reasonable representation of the geometry and topology of the pore space will lead to a reliable prediction of the properties of porous media. Recently, the theory of multi-cellular growth (or L-systems) has been used as a flexible tool for generation of pore network models which do not require any special information such as 2D SEM or 3D pore space images. In general, the networks generated by this method are irregular pore network models which are inherently closer to the complicated nature of the porous media rather than regular lattice networks. In this approach, the construction process is controlled only by the production rules that govern the development process of the network. In this study, genetic algorithm has been used to obtain the optimum values of the uncertain parameters of these production rules to build an appropriate irregular lattice network capable of the prediction of both static and hydraulic information of the target porous medium.

[1]  Ioannis Chatzis,et al.  Modelling Pore Structure By 2-D And 3-D Networks With ApplicationTo Sandstones , 1977 .

[2]  Bryant,et al.  Prediction of relative permeability in simple porous media. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[3]  Grzegorz Dudek,et al.  Unit commitment by genetic algorithm with specialized search operators , 2004 .

[4]  Przemyslaw Prusinkiewicz,et al.  Development models of herbaceous plants for computer imagery purposes , 1988, SIGGRAPH.

[5]  A. Lindenmayer.  Mathematical models for cellular interactions in development. I. Filaments with one-sided inputs. , 1968, Journal of theoretical biology.

[6]  Tadeusz W Patzek,et al.  Verification of a Complete Pore Network Simulator of Drainage and Imbibition , 2001 .

[7]  Grzegorz Rozenberg,et al.  The mathematical theory of L systems , 1980 .

[8]  Przemyslaw Prusinkiewicz,et al.  The Algorithmic Beauty of Plants , 1990, The Virtual Laboratory.

[9]  R. Seright,et al.  Porous structure and fluid partitioning in polyethylene cores from 3D X-ray microtomographic imaging. , 2006, Journal of colloid and interface science.

[10]  W. V. Pinczewski,et al.  A Dynamic Network Model For Imbibition , 2008 .

[11]  Stig Bakke,et al.  Extending Predictive Capabilities to Network Models , 1998 .

[12]  K. Sorbie,et al.  A Pore-Level Investigation of Relative Permeability Hysteresis in Water-Wet Systems , 1998 .

[13]  S. van der Zee,et al.  Porosity-permeability properties generated with a new 2-parameter 3D hydraulic pore-network model for consolidated and unconsolidated porous media , 2004 .

[14]  Rangasami L. Kashyap,et al.  Building Skeleton Models via 3-D Medial Surface/Axis Thinning Algorithms , 1994, CVGIP Graph. Model. Image Process..

[15]  G. Froment,et al.  A hybrid genetic algorithm for the estimation of parameters in detailed kinetic models , 1998 .

[16]  Joel Koplik,et al.  Creeping flow in two-dimensional networks , 1982, Journal of Fluid Mechanics.

[17]  W. Brent Lindquist,et al.  Image Thresholding by Indicator Kriging , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Martin J. Blunt,et al.  Three-dimensional modeling of three phase imbibition and drainage , 1998 .

[19]  Tadeusz W Patzek,et al.  Impact of wettability alteration on two‐phase flow characteristics of sandstones: A quasi‐static description , 2003 .

[20]  Kalyanmoy Deb,et al.  An introduction to genetic algorithms , 1999 .

[21]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[22]  Mark James,et al.  Synthetic topiary , 1994, SIGGRAPH.

[23]  A Dynamic Pore-Scale Model of Imbibition , 1997 .

[24]  L. Schmitt.  Fundamental Study Theory of genetic algorithms , 2001 .

[25]  Martin J. Blunt,et al.  Predictive Pore-Scale Network Modeling , 2003 .

[26]  A. Lindenmayer.  Developmental systems without cellular interactions, their languages and grammars. , 1971, Journal of theoretical biology.

[27]  Lothar M. Schmitt,et al.  Theory of genetic algorithms , 2001, Theor. Comput. Sci..

[28]  W. Brent Lindquist.  Quantitative analysis of three-dimensional x-ray tomographic images , 2002, Optics + Photonics.

[29]  Matthew D. Jackson,et al.  Detailed physics, predictive capabilities and macroscopic consequences for pore-network models of multiphase flow. , 2002 .

[30]  Yen-Zen Wang,et al.  A GA-based methodology to determine an optimal curriculum for schools , 2005, Expert Syst. Appl..

[31]  K. Deb.  Genetic algorithm in search and optimization: the technique and applications , 1998 .

[32]  W. V. Pinczewski,et al.  Fluid distribution and pore-scale displacement mechanisms in drainage dominated three-phase flow , 1995 .

[33]  Riccardo Poli,et al.  Foundations of Genetic Programming , 1999, Springer Berlin Heidelberg.

[34]  Cass T. Miller,et al.  Pore‐Scale Modeling of Nonwetting‐Phase Residual in Porous Media , 1995 .

[35]  Blunt,et al.  Macroscopic parameters from simulations of pore scale flow. , 1990, Physical review. A, Atomic, molecular, and optical physics.

[36]  Radomír Mech,et al.  Visual Models of Plant Development , 1997, Handbook of Formal Languages.

[37]  K. Sorbie,et al.  Pore-Scale Modeling of Wettability Effects and Their Influence on Oil Recovery , 1999 .

[38]  David E. Goldberg,et al.  The Design of Innovation: Lessons from and for Competent Genetic Algorithms , 2002 .

[39]  R. Glantz,et al.  Dual models of pore spaces , 2007 .

[40]  Martin J. Blunt,et al.  Relative permeabilities from two- and three-dimensional pore-scale network modelling , 1991 .

[41]  Markus Hilpert,et al.  Investigation of the residual–funicular nonwetting-phase-saturation relation , 2000 .

[42]  Martin J. Blunt,et al.  Predictive Pore-Scale Modeling of Single and Multiphase Flow , 2005 .

[43]  David Wilkinson,et al.  Invasion percolation: a new form of percolation theory , 1983 .