钻井布局中旧井均可利用的充要条件

对网格平移进行了研究 ,定义了｜ pipj｜ =max{min{｜ai-aj｜ ,1 -｜ai-aj｜} ,min{ ｜bi-bj｜ ,1 -｜bi-bj｜} } ,及｜｜IP｜｜=maxij ｜PiPj｜证明了钻井布局问题旧井可利用的充要条件为｜｜IP｜｜≤ 0 .1 ,同时该条件为解决钻井布局的优化问题提供了很好的算法     

一种基于网格的芯片布局密度控制方法

物理设计中,布局密度过高导致的拥塞是一直不可避免的问题.本文提出了一种基于网格划分的密度控制方法来改善EDA工具在自动优化拥塞方面的局限性,以Synopsys公司的后端工具IC Compiler为主要实验工具,通过将目标模块划分成网格(grid)的形式,分析每个网格内的布局密度信息,对可能出现拥塞的区域通过算法进行控制,以达到减少并解决布局拥塞的目的.实际工程试验表明,该方法可以有效地解决模块中由于布局密度过高引起的拥塞问题,同时改善了设计时序,具有较高的工程价值和实用性.     

钻井布局优化算法设计

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

网格环境下的高效动态任务调度算法

网格系统具有异构性、动态性和分布性，这使得网格中的任务调度变得十分复杂，要求调度算法具有动态性和自适应性．文中将群体智能技术引入网格的任务调度中，针对一组相互独立的任务调度问题，提出了一种新的动态任务调度算法．该算法利用蜂群与环境的交互模型来实现网格中动态的任务分配；同时根据蜂群的自组织社会层次的概念，解决了算法中出现的竞争问题．实验结果表明，相比于现有的方法，该算法对于网格中的动态环境具有更好的适应性，且调度性能更优．     

基于混合有限分析插值的非交错网格方法

在求原始变量N—S方程的数值解时，如果采用常规方法建立网格，将速度和压力放在同一套网格节点上，计算中可能出现不合理的压力锯齿波现象．为解决这一问题，应用Rhie和Chow首先提出的动量插值思想，建立了一种基于混合有限分析插值的非交错网格方法，并通过计算实例对该方法进行了检验．检验结果表明，该方法具有良好的数值效应．     

二维网格快速生成的一种方法

本文提出一种快速生成二维贴体曲线网格的方法，即几何生成法．通过由区域边界简单代数插值得到预网格的节点坐标，建立起一一对应关系．然后根据网格疏密要求重新调整得到最终结果．与求解Ｐｏｉｓｓｏｎ方程得到坐标网格的ＴＴＭ法进行比较，用本法生成快速、布局较为合理，且能任意地调节疏密，这为流体力学中应用Ｎａｖｉｅｒ－Ｓｔｏｋｅｓ方程进行数值计算提供了方便．     

三点间管路自动布局方法研究

针对管路布局设计中三点间管路布局问题,提出了一种基于迷宫算法的管路自动布局方法.该方法利用网格预处理,将实际管路布局空间转换到网格空间,并利用迷宫算法模拟波的传播特点,在无障碍和有障碍两种情况下寻找到满足要求的三通位置,然后结合规则引导进行回溯处理,确定满足约束条件的可行路径,经数据处理转换到管路布局空间中.基于网格预处理和改进的迷宫算法,给出三点间管路布局算法流程图.实例验证表明了该方法的有效性和可行性.     

奇摄动常微分方程系统的数值解法

讨论奇摄动常微分方程系统的二点边界值问题，这是奇摄动问题中较难的部分．中介绍了多过渡点的选取方法．依此法构造不等距差分格式，在最大范数下证明新的差分格式关于摄动参数是一阶一致收敛．多过渡点确定了网格划分从细网格到中等同格和粗网格的过渡，而Shishkin Sehenle(单过渡点法)只将网格分为细网格和粗网格．多过渡点法很好地拟合了边界层的性质，在实际应用中相当有效，其收敛阶也高于Shishkin网格法．     

有限元网格自动生成中的网格加密新方法

提出了一种新的网格加密方法．给出了网格密度控制的有关参数的具体定义，这些参数一般附着在目标Ｂ－ｒｅｐｓ表述中的拓扑要素上．说明了在网格加密过程中处理边界曲线离散、区域内布点及点插入等问题时所采用的有关方法，所给出的实例表明了所提出的网格加密方法的性能．     

最优钻井布局方案模型

建立了最优钻井布局方案模型，给出了满足条件的解法，得出几个需要解决的实际问题的最佳答案和比较通用的判定方法。     

基于分片线性插值的北斗格网电离层延迟问题研究

为了增强定位精度,需不断提高电离层延迟模型精度,格网电离层模型由于修正效果佳而被广泛应用。针对格网模型构建过程中网格节点处电离层延迟的插值问题,提出了分片线性插值法计算用户端穿透点的电离层延迟。基于格网模型的特征,在同一模型中应用不同的插值算法进行电离层延迟误差的对比,并检验格网电离层垂直延迟修正误差(GIVE)。结果表明,使用分片线性插值法计算的穿透点电离层延迟值更接近于实测数据,GIVE值更小,从而验证了该插值方法计算用户端穿透点的电离层延迟的高准确度。     

多策略蚁群算法求解机器人路径规划

针对基本蚁群算法的缺点,提出用多策略的蚁群算法求解机器人路径规划问题.采用栅格法建立机器人全局路径规划工作空间模型,进行两次凸化改进处理.提出惩罚策略,并配合使用保健算子策略、治病算子策略,同时引入遗传算子策略、精英蚂蚁策略和最大最小蚂蚁策略.介绍在Matlab环境下编程实现的方法及步骤,求解100个栅格点的路径规划问题,得到最优距离为15.070.仿真结果表明,即使在复杂的地形环境中用本算法也可迅速规划出令人满意的最优路径.     

多重网格技术在SIMPLE算法中的应用及结果的不确定性分析

将多重网格技术应用于SIMPLE算法,对方腔顶盖驱动流问题进行求解,并运用Richardson外推法进行了计算结果的不确定度分析．与单重网格计算的对比表明,多重网格技术的应用不仅大大减少了计算的迭代次数、CPU占用时间,加速收敛的效果明显,而且使计算结果的不确定度分析工作量减小,更方便易行．     

微曲面网架及其最优表面形状的研究

建议一种微曲表面网架结构型式,并推导其求最优表面形状的实用计算公式,最终将计算网架曲面形状的优化设计问题归结为一个简单的非线性数学规划模型,为在工程中设计和应用这种网架结构型式提供了理论依据。     

车轮外流场的数值网格生成技术的研究

有机结合代数法和椭圆方程法,采用分块结构化网格,针对轮胎地面接触区域网格生成质量不合格的问题,提出并讨论了车轮外流场网格划分的3种拓扑结构,确定了其中的最佳方案;然后应用该方案进行某国产轿车及其车轮的外流场数值网格的划分,成功的生成了高质量的网格单元,验证了所选网格拓扑方案的有效性。     

一种基于蚁群算法动态均衡的网格任务调度

网格资源分配属于NP-难问题,为了更好地解决该问题,首先建立一种性能QoS优化的作业级网格任务调度模型和目标函数,并对资源和任务数进行了分析.提出了基于动态信誉度的改进蚁群算法RACO(reputation-based ACO)进行网格任务调度,RACO引入空间效率和时间效率的动态调节因子,同时采用局部和全局信息素更新策略.仿真实验表明,RACO在资源利用率、动态均衡方面优于Min-min,Max-min和ACO算法.     

基于生物遗传模型的微电网电流保护整定方法

传统微电网电流保护整定方法存在失效率高的问题,因此,提出一种基于生物遗传模型的微电网电流保护整定方法,介绍了微电网电流保护装置硬件结构,分析了测频电路和A/D转换电路。通过演化算法对微电网电流保护进行整定,依据"自然选择"构建"生物遗传"模型对微电网电流进行整定优化,在微电网电流短路故障中,利用电力系统的模型反馈设定初始值,经"自然选择"将初始值进化成最优值。给出演化计算在电流短路故障中的参数优化模型。实验结果表明,采用本文方法对微电网电流保护整定优化后,微电网失效率降低,可靠性增强。     

旋转体结构有限元网格自动划分法

用有限元法对进行结构和自由度体系进行分析,其网格的生成是建立有限元模的重要技术,利用分分割法对网格自动划分,从而形成有限元网格模型,完成了有限元分析的前处理。     

基于无网格法的钢筋混凝土梁静动力应力变形响应

 非线性大变形问题一直是钢筋混凝土梁数值分析中的难点,有限元方法中的网格畸变会大大降低其求解精度,而无网格方法由于不受网格的束缚,能很好地处理钢筋混凝土的大变形问题。为准确求解非线性大变形问题,本研究发挥无网格法的优点,利用无网格法建立钢筋混凝土梁数值计算模型,对模型分别施加恒定静荷载和动荷载,以探讨无网格伽辽金算法求解情况下钢筋混凝土梁的应力变形情况及破坏模式。结果表明,动、静加载下,梁最大应力值随着加载的变化而呈现不同的变化趋势,钢筋混凝土梁的应力变形均符合实际规律,无网格法可以用于解决钢筋混凝土梁的大变形求解问题。