An Improved Dynamic Programming Method for Automatic Stratigraphic Correlation

An improved dynamic programming algorithm is proposed for reducing the possible mismatching of layer in multi-well correlation. Compared with the standard dynamic programming algorithm, this method restricts the searching range during layer matching. It can not only avoid possible mismatching between sample and target layer, but also reduce the time spent on layer correlation. The result of applying the improved methods on the data processed by standard method before indicates that the improved one is more effective and timesaving for the multi-well correlation system than conventional dynamic programming algorithm.