求解组合拍卖问题最大值的贪婪算法 被引量：8

1

作者 罗亮 贾欣鑫 何尚录 《黑龙江科技学院学报》 CAS 2008年第5期382-384,共3页

为有效解决组合拍卖问题,从基约束条件下,下模函数最大值问题的基本结论出发,逐步过渡到求解组合拍卖问题的贪婪算法,给出一种新的近似算法,分析了该算法的性能保证。该算法是一种改进的贪婪算法,即将部分穷举法与贪婪算法结合,从而使... 为有效解决组合拍卖问题,从基约束条件下,下模函数最大值问题的基本结论出发,逐步过渡到求解组合拍卖问题的贪婪算法,给出一种新的近似算法,分析了该算法的性能保证。该算法是一种改进的贪婪算法,即将部分穷举法与贪婪算法结合,从而使其具有更好的性能保证,并从理论上证明了该算法的可靠性和有效性。 展开更多

关键词 贪婪算法 组合拍卖 下模函数 性能保证

下载PDF 职称材料

提高稠油油田多轮次吞吐采收率方法研究 被引量：7

2

作者 贾欣鑫 徐明海 +2 位作者 舒华文 路辉 梁卓 《科学技术与工程》 北大核心 2014年第11期18-21,共4页

根据国内某稠油油田笼统注汽开采多年的生产数据,对此油田生产井的生产动态进行了模拟计算,得到该油田注采井产油的基本生产规律及动用情况。结合测井数据与数值计算结果,分析了该油田蒸汽吞吐后期存在的主要问题,即油层层间动用不均、... 根据国内某稠油油田笼统注汽开采多年的生产数据,对此油田生产井的生产动态进行了模拟计算,得到该油田注采井产油的基本生产规律及动用情况。结合测井数据与数值计算结果,分析了该油田蒸汽吞吐后期存在的主要问题,即油层层间动用不均、底层油层动用较差。针对上述问题,提出了蒸汽吞吐后期注汽井分层注汽的方案。据此优化设计方案进行了现场验证,通过对比证明了分层注汽、在注汽过程中加快底层注汽速度方案的有效性与可行性。通过研究增加了生产井蒸汽吞吐采油的轮次,延迟了蒸汽驱采油的启动时机,为国内相似油田的开采提供了借鉴。 展开更多

关键词 蒸汽吞吐 稠油热采 稠油油田 分层注汽 提高采收率

下载PDF 职称材料

三维球、柱坐标系下导热微分方程的离散求解 被引量：5

3

作者 贾欣鑫 徐明海 +3 位作者 胡国华 刘娟 路辉 梁卓 《重庆理工大学学报（自然科学）》 CAS 2014年第1期33-37,48,共6页

根据柱坐标系与球坐标系的导热微分方程式推出了导热微分方程在球坐标系、柱坐标系上的三维高精度数值求解离散公式,并与解析解进行对比,验证了该离散公式有较高的精确度。在球坐标系下离散θ扩散项时,运用积分第一中值定理成功处理了... 根据柱坐标系与球坐标系的导热微分方程式推出了导热微分方程在球坐标系、柱坐标系上的三维高精度数值求解离散公式,并与解析解进行对比,验证了该离散公式有较高的精确度。在球坐标系下离散θ扩散项时,运用积分第一中值定理成功处理了复杂的θ扩散项的离散系数。该离散格式为三维柱坐标与球坐标下导热微分方程的数值求解提供了良好的借鉴作用。同时为导热微分方程在工程计算中的应用提供了精确的数值离散格式与理论依据。 展开更多

关键词 导热微分方程 球坐标系 数值传热 积分第一中值定理

下载PDF 职称材料

求解复杂背包问题的一种贪婪算法 被引量：2

4

作者 贾欣鑫 罗亮 +1 位作者 郭丽峰 何尚录 《重庆工学院学报（自然科学版）》 2008年第9期71-74,共4页

给出了求解背包问题的一种贪婪算法,引用了模函数对算法进行了讨论,从理论上证明了这一算法的性能保证,最后用此算法求解了一个背包问题.

关键词 组合优化 模集函数 贪婪算法 背包问题

下载PDF 职称材料

课程思政融入《海洋化学》教学的探索与实践 被引量：3

5

作者 汤博 贾欣鑫 +1 位作者 邵秋丽 宗芳伊 《广东化工》 CAS 2022年第4期229-230,215,共3页

新时代背景下,"课程思政"是高等教育中不可或缺的组成部分,而思政元素如何有效地融入专业课堂成为了大学教师们研究的重点。本文以《海洋化学》为例,分析了目前课程思政融入专业课教学中存在的问题及原因,进而提出以"案... 新时代背景下,"课程思政"是高等教育中不可或缺的组成部分,而思政元素如何有效地融入专业课堂成为了大学教师们研究的重点。本文以《海洋化学》为例,分析了目前课程思政融入专业课教学中存在的问题及原因,进而提出以"案例法"为主要教学手段,即通过引入具有代表性的案例,实现思政元素与海洋化学教学内容的有机结合,在讲授专业课程的同时充分发挥其育人功能,引导学生树立正确的价值观,并在学习专业知识的同时提高自身的道德水平。此外,期待本文能为理工类专业课程的课程思政改革提供参考。 展开更多

关键词 课程思政 海洋化学 案例法 教学探索 教学改革

下载PDF 职称材料

预测水驱油藏中油、水流动问题的快速方法 被引量：2

6

作者 孙宪航 徐明海 +2 位作者 巩亮 贾欣鑫 周辉 《应用数学和力学》 CSCD 北大核心 2015年第12期1228-1237,共10页

以最佳正交分解（POD）技术为基础提出了一种快速预测油藏中油、水流动问题的方法．采用POD技术建立了水驱油藏中油、水两相流动的低阶模型．通过油藏数值模拟方法获得二维水驱油藏模型在时间0～500d内的压力和含水饱和度的100个样本，... 以最佳正交分解（POD）技术为基础提出了一种快速预测油藏中油、水流动问题的方法．采用POD技术建立了水驱油藏中油、水两相流动的低阶模型．通过油藏数值模拟方法获得二维水驱油藏模型在时间0～500d内的压力和含水饱和度的100个样本，并从样本中提取出一组压力和含水饱和度的POD基函数．当注采参数不断变化后，采用已求得的POD基函数结合低阶模刑对新的物理场进行预测．研究结果表明：POD方法能够快速、准确地预测出水驱油藏的压力和含水饱和度场，文中算例给出压力和含水饱和度场的预测误差分别不超过1．2％与1．5％，且计算速度比直接进行油藏数值模拟快50倍以上． 展开更多

关键词 最佳正交分解 低阶模型 水驱油藏 油 水流动

下载PDF 职称材料

一种新的三维欧式距离变换方法及在数字岩心中的应用 被引量：2

7

作者 王鑫 姚军 +4 位作者 蒋泽云 张琦 张臻 段利亚 贾欣鑫 《科学通报》 EI CAS CSCD 北大核心 2017年第15期1662-1669,共8页

针对目前距离变换方法在三维数字岩心中应用时,搜索方向多、计算数据量大、耗费时间多、占用内存大等问题,提出一种基于几何拓扑学理论中空间邻居关系的新的距离化搜索算法.根据岩石内部孔隙结构与二维平面欧式距离求解方法,引入一个三... 针对目前距离变换方法在三维数字岩心中应用时,搜索方向多、计算数据量大、耗费时间多、占用内存大等问题,提出一种基于几何拓扑学理论中空间邻居关系的新的距离化搜索算法.根据岩石内部孔隙结构与二维平面欧式距离求解方法,引入一个三维空间距离游标进行辅助计算.相比现有方法,新的算法简化了邻居域欧式距离值的比较规则,避免了复杂的欧式距离结构体带来的大量运算,且算法复杂度低,可以被更好地理解和应用.本文详细叙述了算法的具体实现过程,并将该方法推广到具有缝洞特征碳酸盐岩数字岩心的孔隙空间分割工作中.结果表明该方法准确高效,对于油气藏孔隙级微观描述具有现实意义. 展开更多

关键词 距离变换 数字岩心 三维图像 空间邻居关系 几何拓扑学

原文传递

求解组合拍卖问题的一种贪婪算法 被引量：1

8

作者 贾欣鑫 罗亮 +1 位作者 郭丽峰 何尚录 《温州大学学报（自然科学版）》 2009年第3期32-36,共5页

为有效解决组合拍卖问题,从下模集函数最大值问题的基本结论出发,将部分穷举法与贪婪算法相结合,给出了一种求解组合拍卖问题的新算法——改进的贪婪算法,并从理论上证明了所给算法具有更好的性能保证.

关键词 组合拍卖 下模集函数 贪婪算法

下载PDF 职称材料

Maxsurf在800 t级海洋调查船设计中的应用 被引量：1

9

作者 李遵伟 贾欣鑫 +1 位作者 王雷 柴家臣 《船舶标准化工程师》 2017年第5期52-55,共4页

800 t级海洋调查船是青岛中乌特种船舶研究设计院为国内某船东设计的综合性海洋调查船,利用Maxsurf进行型线设计、阻力估算、静水力计算和稳性计算,顺利完成各项送审工作,显著提高了设计效率。

关键词 Maxsurf 型线设计 阻力估算 静水力计算 稳性计算

下载PDF 职称材料

剖分拟阵约束下求解下模函数最大值问题的一种贪婪算法 被引量：1

10

作者 罗亮 崔俊峰 +2 位作者 樊亮 贾欣鑫 何尚录 《淮阴工学院学报》 CAS 2009年第3期6-10,共5页

给出了求解剖分拟阵约束下,下模函数最大值问题的一种新的近似算法,这一算法是改进的贪婪算法,即将局部搜索法与贪婪算法相结合,使其整体具有更好的性能保证。同时从理论上证明了这一算法的可靠性。最后通过具体算例验证了算法的有效性。

关键词 组合最优化问题 剖分拟阵 下模函数 近似算法 性能保证

下载PDF 职称材料

两相水驱油低阶模型计算方法研究 被引量：1

11

作者 贾欣鑫 王鑫 +2 位作者 王虎 王雷 郝宗睿 《科学技术与工程》 北大核心 2017年第6期55-60,共6页

将最佳正交分解技术运用到两相水驱油低阶模型中,建立油水两相的水驱油低阶模型。用IMPES的数值算法得到一维水驱油的油水两相压力和油、水饱和度数值场。通过对压力及饱和度样本数据实施最佳正交分解,得到该问题的POD基函数。POD基函... 将最佳正交分解技术运用到两相水驱油低阶模型中,建立油水两相的水驱油低阶模型。用IMPES的数值算法得到一维水驱油的油水两相压力和油、水饱和度数值场。通过对压力及饱和度样本数据实施最佳正交分解,得到该问题的POD基函数。POD基函数具有能量最优的特性,即在重构公式中使用较小的截断自由度可将原问题的主要特征解准确地表示出来。通过结果的対比基于POD的低阶模型可以快速、准确地计算出ー维两相油藏模型的压力及油、水饱和度场,计算时间较之直接求解方法提高将近60倍。 展开更多

关键词 油相压力 最佳正交分解 油藏数值模拟 水驱油 油水饱和度

下载PDF 职称材料

求解预支约束下商品批发零售问题的近似算法 被引量：1

12

作者 罗亮 魏万喜 +1 位作者 贾欣鑫 何尚录 《兰州交通大学学报》 CAS 2009年第6期138-140,共3页

研究了求解预支约束下批发零售问题的一种新的近似算法,这一算法是一种改进的贪婪算法,即将部分穷举法与贪婪算法相结合并从理论上分析了该算法的可靠性和有效性,最后得出了该算法的性能保证为1-e-1.

关键词 预支约束 下模函数 近似算法 性能保证

下载PDF 职称材料

油藏注水开发低阶模型及最优控制仿真研究 被引量：1

13

作者 徐明海 孙宪航 +3 位作者 巩亮 贾欣鑫 王政 李会明 《控制理论与应用》 EI CAS CSCD 北大核心 2017年第4期499-507,共9页

油藏注水开发最优控制问题计算规模大、控制变量与计算网格多,且控制变量与目标函数之间的关系为一组非线性偏微分方程控制,若直接进行数值求解,对于目前的计算机计算速度和存储空间是个巨大负担.本文采用最佳正交分解(proper orthogona... 油藏注水开发最优控制问题计算规模大、控制变量与计算网格多,且控制变量与目标函数之间的关系为一组非线性偏微分方程控制,若直接进行数值求解,对于目前的计算机计算速度和存储空间是个巨大负担.本文采用最佳正交分解(proper orthogonal decomposition,POD)方法提出了基于低阶模型的油藏注水开发最优控制问题,这样,控制变量与目标函数之间的复杂关系被转变为解析函数,仅以少量的POD系数作为优化变量且只需采用非线性规划方法即可求解,大幅度地降低了原问题的求解复杂度与计算量.以二维五点井网的一个井组为应用实例进行仿真研究,结果表明:基于低阶模型的最优控制问题所求解的最大生产净现值与经典的伴随梯度法相比仅有不超过2.5%的误差,且计算速度优势极为明显,当网格数为40×40时,计算速度可提高30倍以上,网格数越多,计算速度优势越明显,当网格数为70×70时,可提速60倍以上. 展开更多

关键词 油藏注水开发 最优控制 最佳正交分解 低阶模型 非线性规划

下载PDF 职称材料

稠油热采地层温度控制模型计算方法研究 被引量：1

14

作者 贾欣鑫 徐明海 《哈尔滨理工大学学报》 CAS 2014年第4期12-16,共5页

为研究稠油热采岩石层的温度模型系统,建立了模型的岩石层的温度控制并对其进行数值求解.研究了模型岩石层以及最外层保温系统的传热、冷却系统的强对流换热并采用导热耦合的方式进行联合求解计算.在精确求解的基础上,根据模型的实际计... 为研究稠油热采岩石层的温度模型系统,建立了模型的岩石层的温度控制并对其进行数值求解.研究了模型岩石层以及最外层保温系统的传热、冷却系统的强对流换热并采用导热耦合的方式进行联合求解计算.在精确求解的基础上,根据模型的实际计算需求,优化计算方法以及相应计算模型,从而节省65%的计算时间.结果表明,其优化的计算方式不仅能满足工程模拟计算的需要,并且加快了实际计算速度,能够较好地适用于稠油热采岩石层的温度快速计算. 展开更多

关键词 稠油热采 地层温度 能量平衡算法 SIMPLE算法 导热偏微分方程

下载PDF 职称材料

加快油藏压力计算收敛速度的数值方法——分区块修正

15

作者 贾欣鑫 徐明海 +2 位作者 王胜 胡国华 梁卓 《工程热物理学报》 EI CAS CSCD 北大核心 2014年第3期545-549,共5页

本文以Watts提出的求解代数方程组的附加修正值法为基础,在油藏压力数值计算中,提出了一种加快油藏压力计算迭代收敛速度的分块修正技术.在计算过程中,将原来的整个计算区块一个修正值,改变成根据边界以及各计算区块孔隙度的不同,对不... 本文以Watts提出的求解代数方程组的附加修正值法为基础,在油藏压力数值计算中,提出了一种加快油藏压力计算迭代收敛速度的分块修正技术.在计算过程中,将原来的整个计算区块一个修正值,改变成根据边界以及各计算区块孔隙度的不同,对不同的计算区域分块修正.通过计算表明,在同等计算条件下,分块修正技术较之单块修正明显加快了计算迭代收敛速度,最后本文对分块修正加快收敛速度的原因做了分析. 展开更多

关键词 油藏数值模拟 压力修正 多块修正 TDMA算法

原文传递

思政教育有机融入高校理工类课堂教学的探索

16

作者 汤博 邵秋丽 +1 位作者 贾欣鑫 宗芳伊 《现代商贸工业》 2022年第21期202-204,共3页

中国特色社会主义进入了新时代,当代青年承载着中华民族伟大复兴的重任,高校有责任有义务将思政教育融入人才培养全过程。目前,大部分理工类课堂教学未能实现思政教育与专业教育融合,或融合较死板。本文以部分理工类课程的教学内容为基... 中国特色社会主义进入了新时代,当代青年承载着中华民族伟大复兴的重任,高校有责任有义务将思政教育融入人才培养全过程。目前,大部分理工类课堂教学未能实现思政教育与专业教育融合,或融合较死板。本文以部分理工类课程的教学内容为基础,在课堂教学中引入思政元素,并采取有效的教学方法和手段,“润物细无声”地完成思政教育,将其自然地传递给学生,实现思政教育有机融入课堂教学,形成协同效应,加强对学生的德育教育,促进其全面发展。 展开更多

关键词 高校 思政教育 有机融入 教学方法 理工类

下载PDF 职称材料

油藏油水两相流低阶模型算法

17

作者 贾欣鑫 王雷 +3 位作者 张浩 孙小玲 段利亚 王鑫 《应用数学和力学》 CSCD 北大核心 2021年第9期891-899,共9页

目前,油藏数值模拟主要采用的方法如有限元方法、有限容积法等在油藏数值计算时均需要较长的计算时间,很大程度上限制了油藏注采的实时预测与快速动态模拟.该文以一种高效的数据处理方法(最佳正交分解(POD)方法)为基础,对油藏油、水两... 目前,油藏数值模拟主要采用的方法如有限元方法、有限容积法等在油藏数值计算时均需要较长的计算时间,很大程度上限制了油藏注采的实时预测与快速动态模拟.该文以一种高效的数据处理方法(最佳正交分解(POD)方法)为基础,对油藏油、水两相流抽取特征函数,并对油藏两相流模型进行Galerkin投影得到新的低阶计算模型.数值计算表明,POD方法所得到的特征向量能量具有最优的特征,能以较少的特征向量捕捉到数学模型中较大的“能量”,因此能最大限度地描述油藏的特征(压力、饱和度),对油藏偏微分方程模型起到较好的降阶作用.结论表明,低阶模型的计算结果与隐压显饱(IMPES)所得计算结果吻合较好,且能节省更多的计算时间,因此能较好地在油藏注采数值模拟中进行历史拟合与仿真计算. 展开更多

关键词 油藏数值模拟 低阶模型 油水两相 最佳正交分解

下载PDF 职称材料

整体护理在耐多药结核病护理中的应用效果分析

18

作者 贾欣鑫 《实用妇科内分泌电子杂志》 2020年第21期86-86,96,共2页

目的研究与分析整体护理在耐多药结核病护理中的应用效果。方法选取2017年3月-2020年3月时间段内来我院进行治疗的患有耐多药结核病的32例患者参与本次研究,随后遵循简单随机化原则将这32例患者分为常规护理组与整体护理组,每组各16例... 目的研究与分析整体护理在耐多药结核病护理中的应用效果。方法选取2017年3月-2020年3月时间段内来我院进行治疗的患有耐多药结核病的32例患者参与本次研究,随后遵循简单随机化原则将这32例患者分为常规护理组与整体护理组,每组各16例。其中对常规护理组患者采取常规护理干预,而对整体护理组患者采取整体护理干预。结果整体护理组与常规护理组患者的疗效、SAS评分以及SDS评分等数据对比显著,且整体护理组患者的各项指标显著优于常规护理组,具有统计学意义(P<0.05)。结论整体护理在耐多药结核病护理中的应用效果显著,可以在临床上加以推广与使用。 展开更多

关键词 整体护理 耐多药结核病 护理 应用效果

下载PDF 职称材料

科教融合背景下高校“2+2”工科人才培养课程体系建设研究——以齐鲁工业大学海洋技术专业为例

19

作者 邱慧敏 范萍萍 +2 位作者 李雪莹 李晔 贾欣鑫 《成才之路》 2023年第23期1-4,共4页

教育部启动一流本科专业建设“双万计划”,面向各类高校,在不同类型的普通本科高校建设一流本科专业,鼓励分类发展、特色发展,这标志着中国高等教育逐渐转向以质量提升为重心的内涵式发展方式。课程建设是提高整体教学水平和人才培养质... 教育部启动一流本科专业建设“双万计划”,面向各类高校,在不同类型的普通本科高校建设一流本科专业,鼓励分类发展、特色发展,这标志着中国高等教育逐渐转向以质量提升为重心的内涵式发展方式。课程建设是提高整体教学水平和人才培养质量的重要举措。科教融合是目前科教体系改革发展的大趋势,也是我国大力倡导的高等教育改革方向,科教融合背景下的学科建设和课程建设是科学研究与人才教育培养的主要纽带和着力点,这对科研院所和科教人员提出了更高的要求。文章以齐鲁工业大学海洋技术专业为例,探讨科教融合背景下“2+2”工科人才培养的课程体系建设实践,为科教融合背景下的课程体系建设提供参考。 展开更多

关键词 科教融合 “2+2”培养模式 工科人才培养 海洋技术专业 课程体系建设

下载PDF 职称材料