不等距网格钻井布局模型

在正方形网格钻井布局模型的基础上,讨论了不等距网格钻井布局问题 这一问题不仅出现在常见的钻探工程中,而且常常出现在其它应用问题中 对于一般情形,可用求解最优化方法解决钻井网格的定位问题 对一个方向变网距的钻井布局问题给出了简单。

钻井布局优化算法设计

运用直接搜索和动态规划最优化原理 ,给出了钻井布局问题的优化算法 ,并对平移网格下满足给定误差ε的可利用旧井之点的坐标关系进行了定性分析 .

钻井布局模型

求解了 1 999年全国大学生模型竞赛 B题 ,利用去整数取小数的方法 ,将旧井映射到单位边长的正方形中 ,通过坐标平移、旋转 ,求出利用旧油井最大数目的坐标的旋转角度 .其计算结果为 :问题 1 )的解为 ,坐标平移到 ( 0 .36,0 .4 6) ,最大旧井利用数目为 4 .问题 2 )的解为 ,旋转角度为 0 .78rad,坐标平移到 ( 0 .76,0 .1 0 ) ,最大旧井利用数目为 6.给出了问题 3)

钻井布局的矩阵模型

针对钻井布局问题 ,利用 MATL AB提供的矩阵运算功能 ,建立了简单而实用的矩阵模型 .并给出了模型算法 ,得到了较理想的结果 .

旋转坐标情况下钻井布局的最优化问题

对1999年大学数学建模竞赛中钻井布局问题进行了深入的研究,利用特殊时刻将时间分段的方法,从理论和计算两方面解决了这个难题,提供了连续问题在某些条件如何离散化而结果不产生遗漏的一种思想方法.

图论与矩形对角线法在钻井布局优化设计中的应用

本文对钻井布局问题的研究 ,首先给出图论模型对问题 1得出最多可利用 4口旧井 ,井号为 2、4、5、10。利用矩形对角线法对问题 2得出最多可利用 6口旧井 ,井号为 1、6、7、8、9、11。同时利用矩形对角线法给出判定这些井均可利用的条件和算法。

钻井布局模型的优化和实现

针对勘探部门找矿时遇到的钻井布局问题给出解决方案。对于问题1和2,给出两种算法:穷举法和关系矩阵法。穷举法是通过网格的平移和旋转,找到最多可利用旧井的钻井布局方案。关系矩阵法是通过判断任意两口旧井能否同时满足条件建立(0-1)关系矩阵,通过关系矩阵找出最优的钻井布局方案。对于问题3,采用关系矩阵法,可判断所给出的旧井是否均可利用。

求解钻井布局问题的遗传算法

对钻井布局问题进行了分析,建立了简单实用的数学模型,设计了有效的遗传算法,得到了理想的结果.计算结果表明,算法具有高效的特点.

钻井布局的优化模型(之一)

在对钻井布局的优化求解过程中 ,考虑到布局网格的特点 ,以一个网格结点作为基准点 ,在小范围内对网格进行移动 ,利用计算机进行网格移动的模拟 ,通过对计算机搜索所得的数值进行分析处理 ,得到了进行辅助决策的科学依据 。

利用旧井点的钻井布局模型

根据平移变换的性质，先将问题一转化为求单位网络[0，1]×[0，1]内的点集的最大覆盖问题，提出了算值计算方法并对此给出了数学证明．然后，利用问题一的数值算法，构造了问题二的近似算法.对本文提供的算例，结出了问题一的精确解．对于问题二，给出了近似解．

钻井布局问题

提出了“扩展单位方格”的概念及“变步长步进法”的算法思想 ,较好地解决了“99创维杯全国大学生数学建模竞赛”B题的第一问题 ,克服了传统的定义搜索法的繁琐、可靠性不高的缺点 .本文的算法简单方便 ,编程计算的可操作性强 .

钻井布局的优化模型(之三)

钻井布局问题可以归结为在已知旧井位及其数据的条件下 ,通过坐标的平移、旋转、旋转与平移相结合来建立新的坐标系 ,通过计算机处理 。

钻井布局的优化模型(之二)

利用均匀网格对点近似覆盖的性质 ,将旧井的利用问题归结为 0 - 1规划问题 ,依此建立数学模型。利用映射原理 ,将全局搜索转换为在一个网格单元内的局部搜索 ,从而简化了模型的求解。对平移和旋转网格进行遍历搜索数据 ,通过计算机处理 。

钻井布局的数学模型

采用相对运动理论 ,用旧井坐标的移动或旋转来代替网格的移动或旋转 ,寻找最优的钻井布局方案 ,并用定长搜索法搜索求得最大的可以利用的旧井点数 .在搜索的过程中 ,用小数法判断 .并给出一个小数定理 ,求出了 n个旧井点均可利用的充分条件 .

钻井布局

运用化分散为集中的思想 ,把所有的井点都放在同一个单位网格内考虑 .在坐标可平移、旋转的条件下 ,利用寻找点群、有限步骤搜索法 ,对钻井布局的三个问题进行了解答 .对问题一 ,给出了两个不同算法 .并对题目提供的数据进行了求解 ,算法 1得到的结点为 (0 .36 1,0 .46 1) ,最多有 4个旧井点被同时利用 ,它们是第 2、4、5、10个井点 ;算法 2得到的结点为 (0 .390 ,0 .5 0 5 ) ,最多有 4个井点被利用 ,它们是第 2、4、5、10个井点 .对问题二 ,以结点为中心旋转一定的角度后 ,归结为问题一进行求解 ,求解结果为当网格倾斜角为 0 .78弧度 (相对原坐标系 ) ,结点平移到(0 .75 ,0 .0 76 )点 (在新坐标系下 ) ,可被同时利用的最多旧井点为 6个 ,它们是第 1、6、7、8、9、11个井点 ,对问题三 ,我们给出了充要条件 ,并给出了算法 .最后还分析了算法的优劣性 .

钻井布局问题——99年全国大学生数学建模竞赛B题的一种解法

本文对99年全国大学生数学建模竞赛B题——钻井布局问题进行讨论,给出了一个比参考答案更简洁的解法。

钻井布局最优化模型

本文是讨论钻井布局最优化问题,针对原题所给定的假定,我们首先针对问题1)给出了一个比较直观的算法,然后集中精力对其作了较大的优化。最后,在问题1)的基础上,我们较容易的解决了问题2)。前后一共给出了三个主要的数值算法(即算法1,算法5和算法7),通过选取适当的步长搜寻最优解,并用C语言实现,对所给的数值例子,通过计算机计算,对两个问题分别得到了两个最优钻井布局,使问题1)中可利用的旧井数达到最大为4;使问题2)中可利用的旧井数达到最大为6。文后我们还对本模型的优缺点和推广作了讨论。

合理设计钻井布局

针对所给数值例子，进行了理论分析和计算机模拟运算，用迭代、逼近等数学方法，求出了网格在平移及旋转平移两种情形下旧井最大可利用数，并给出了解决此类问题的一般数值解法。

旋转坐标下钻井布局模型的改进

本文对钻井布局问题的纵横坐标可旋转的情况做出了模型算法分析,并在模型改进中,定义了一种新的距离———"三角形距离",在误差固定不变的情况下,增大了每个结点的邻域的面积,从而实现了模型中距离的优化。