期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到3篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于树型编码的MRST混合遗传算法及其并行处理 被引量：3
1
作者 杨昌玲 严晓浪 《微电子学》 CAS CSCD 北大核心 1999年第2期89-95,共7页
提出一个关于最小矩形边斯坦纳树（ＭｉｎｉｍｕｍＲｅｃｔｉｌｉｎｅａｒＳｔｅｉｎｅｒＴｒｅｅ，ＭＲＳＴ）的混合遗传算法。该算法根据ＭＲＳＴ问题的特点，采用了树形结构编码方案以及相应的遗传操作方法，在群体设定时均匀划分空... 提出一个关于最小矩形边斯坦纳树（ＭｉｎｉｍｕｍＲｅｃｔｉｌｉｎｅａｒＳｔｅｉｎｅｒＴｒｅｅ，ＭＲＳＴ）的混合遗传算法。该算法根据ＭＲＳＴ问题的特点，采用了树形结构编码方案以及相应的遗传操作方法，在群体设定时均匀划分空间，依据遗传群体的环境参量动态地调整遗传算法的进化策略；在执行遗传操作时与爬山法相结合，在群体更新时引进模拟退火更新机制，大大加强其寻优能力。最后，提出了该算法基于ＭＩＭＤ模型的扩展分布式并行算法。算法复杂性分析以及实验结果表明该算法有效。 展开更多
关键词 遗传算法 mrst 树形结构编码 并行算法
在线阅读 下载PDF
基于整数线性规划和分支定界构建MRST的快速算法研究 被引量：1
2
作者 刘阳兴 《南开大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第4期58-62,共5页
最小直角斯坦纳树(MRST)的构建是集成电路布线、组合优化以及计算几何中的一个基础问题.针对MRST问题的高计算复杂度,通过结合MRST的解空间特点,巧妙建立该问题的整数线性规划模型;并利用计算机几何形状分析及分支定界算法来减少搜索空... 最小直角斯坦纳树(MRST)的构建是集成电路布线、组合优化以及计算几何中的一个基础问题.针对MRST问题的高计算复杂度,通过结合MRST的解空间特点,巧妙建立该问题的整数线性规划模型;并利用计算机几何形状分析及分支定界算法来减少搜索空间,从而提高构建MRST算法的搜索效率.实验结果表明,算法不仅可以准确地构建出MRST,而且具有很高的计算效率. 展开更多
关键词 集成电路布线 STEINER树 mrst 整数线性规划 计算几何
在线阅读 下载PDF
非均质储层致密气藏压裂井复杂缝多井干扰数值试井模型
3
作者 徐有杰 任宗孝 +2 位作者 向祖平 樊晓辉 于梦男 《岩性油气藏》 北大核心 2025年第3期194-200,共7页
基于嵌入式离散裂缝,在考虑拟启动压力梯度影响的基础上,建立非均质致密气藏压裂井复杂裂缝多井干扰数值试井数学模型,通过修正考虑拟启动压力梯度影响的传导率计算公式,改进了MRST数值模拟求解的算法。研究结果表明:①基于MRST模拟器... 基于嵌入式离散裂缝,在考虑拟启动压力梯度影响的基础上,建立非均质致密气藏压裂井复杂裂缝多井干扰数值试井数学模型,通过修正考虑拟启动压力梯度影响的传导率计算公式,改进了MRST数值模拟求解的算法。研究结果表明:①基于MRST模拟器进行模型计算,简化模型与商业软件对比结果验证了模型的准确性,拟启动压力系数越大,压降及压降导数曲线上翘幅度越大。②邻井生产方式(定产或定压)主要影响井底压降双对数曲线中后期特征,邻井定产生产使得测试井边界反映特征提前表征,邻井定压生产使得测试井晚期双对数曲线表现出先上翘后下掉特征。③邻井裂缝参数及离散裂缝对测试井井底压力曲线影响较小,测试井诱导缝导流能力使得双线性流阶段压降导数曲线表现出明显的下凹。④测试井所在区域渗透率不变的情况下,邻井所在区域渗透率越高,测试井双对数晚期阶段干扰开始的时间越早。该研究成果对致密气藏压裂井井间干扰试井分析提供理论基础。 展开更多
关键词 非均质致密气藏 拟启动压力梯度 压裂井 井间干扰 数值试井 非线性渗流 mrst数值模拟
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部