Comparison of Simulated Annealing, Genetic, and Tabu Search Algorithms for Fracture Network Modeling

The mathematical modeling of fracture networks is critical for the exploration and development ofnatural resources. Fractures can help the production of petroleum, water, and geothermal energy. Theyalso greatly influence the drainage and production of methane gas from coal beds. Orientation andspatial distribution of fractures in rocks are important factors in controlling fluid flow. The objectivefunction recently developed by Masihi et al. 2007 was used herein to generate fracture models thatincorporate field observations. To extend this method, simulated annealing, genetic, and tabu searchalgorithms were employed in the modeling of fracture networks. The effectiveness of each algorithmwas compared and the applicability of the methodology was assessed through a case study. It isconcluded that the fracture model generated by simulated annealing is better compared to thosegenerated by genetic and tabu search algorithms.

کلیدواژه ها:

Spatial Configuration of Fractures ، Simulated Annealing ، Genetic Algorithm ، Tabu Search Algorithm ، Fracture Network