一个多物资网络流问题的逼近算法 被引量：4

1

作者 程丛电 唐恒永 赵传立 《辽宁大学学报（自然科学版）》 CAS 2008年第2期170-174,共5页

给出最小满意率最大双标准最大多物资网络流问题,并证明其解存在.建构辅助网络,运用Korte和Vygen于2000年在Young,Garg和Kφnemann等工作的基础上给出的求最大多种物资网络流问题的ε—逼近解的完全多项式算法作子程序和二分收索方法做... 给出最小满意率最大双标准最大多物资网络流问题,并证明其解存在.建构辅助网络,运用Korte和Vygen于2000年在Young,Garg和Kφnemann等工作的基础上给出的求最大多种物资网络流问题的ε—逼近解的完全多项式算法作子程序和二分收索方法做出一个求所给问题的解的拟多项式逼近算法.分析算法的复杂性,给出并证明算法的逼近程度. 展开更多

关键词 双标准 多种物资网络流 算法 复杂性 逼近关系

下载PDF 职称材料

基于对象更新的邻域多粒度粗糙集模型增量式算法 被引量：1

2

作者 陈宝国 邓明 《智能系统学报》 CSCD 北大核心 2023年第3期562-576,共15页

邻域多粒度粗糙集模型是粗糙集理论的重要研究分支。然而在大数据环境下,数据时刻处于动态更新之中,针对数值型信息系统对象动态变化的情形,本文提出一种邻域多粒度粗糙集模型的增量式更新算法。文中首先利用矩阵的方法表示了邻域多粒... 邻域多粒度粗糙集模型是粗糙集理论的重要研究分支。然而在大数据环境下,数据时刻处于动态更新之中,针对数值型信息系统对象动态变化的情形,本文提出一种邻域多粒度粗糙集模型的增量式更新算法。文中首先利用矩阵的方法表示了邻域多粒度粗糙集中邻域类与目标近似集之间的两种近似关系,分别称之为子集近似关系矩阵和交集近似关系矩阵,并通过这两种近似关系矩阵重构了邻域多粒度粗糙集模型;然后针对数值型信息系统对象增加和对象减少的情形,研究了这两种近似关系矩阵随对象变化时的增量式更新,理论分析证明了这种更新方法的高效性;最后基于近似关系矩阵的增量式更新设计出了邻域多粒度粗糙集模型的增量式更新算法。实验结果验证了所提出增量式算法的有效性和优越性。 展开更多

关键词 数据更新 粗糙集 多粒度 邻域 对象变化 增量式学习 近似关系矩阵 增量式算法

下载PDF 职称材料

冰川均衡调整重力与径向位移近似关系的不确定性 被引量：4

3

作者 贾路路 汪汉胜 相龙伟 《地球科学（中国地质大学学报）》 EI CAS CSCD 北大核心 2014年第7期905-914,共10页

根据不同地幔粘滞度的冰川均衡调整（glacial isostatic adj ustment,GIA）模型,研究了地球内部各个圈层对 GIA粘性重力扰动速率的贡献,检验了粘性重力扰动速率与径向位移速率的近似关系及其是否独立于地幔粘滞度,同时利用绝对重力和GPS... 根据不同地幔粘滞度的冰川均衡调整（glacial isostatic adj ustment,GIA）模型,研究了地球内部各个圈层对 GIA粘性重力扰动速率的贡献,检验了粘性重力扰动速率与径向位移速率的近似关系及其是否独立于地幔粘滞度,同时利用绝对重力和GPS（global positioning system）径向位移数据从实测角度对 Wahr的近似关系进行比较和验证.结果表明：岩石圈对 GIA重力扰动速率和大地水准面异常速率的贡献都超过了86%,而岩石圈以下5个圈层的总贡献不大于14%；利用近似关系,由重力信号转换的径向位移速率与有限元模拟的结果相对差异大约为15%,且相对差异的大小不依赖于地幔粘滞度的变化；根据北美绝对重力和 GPS 径向位移数据得到实测的粘性重力-径向位移比值为0.141±0.014μGal/mm,与 Wahr 的理论值（0.154μGal/mm）非常接近,相对差异仅为9.2%.因此,定量给出了粘性重力-径向位移近似关系的不确定性为9.2%~15.0%,为利用此近似关系分离 GIA和现今地表质量变化粘弹信号的不确定性估计提供了重要参考. 展开更多

关键词 冰川均衡调整 重力 径向位移 近似关系 不确定性

原文传递

基于折衷原则的PID控制方案的寻优

4

作者 金正雄 罗乾超 罗刚 《电子科技大学学报》 EI CAS CSCD 北大核心 2000年第6期621-624,共4页

在满意解原则基础上, 通过控制系统各性能指标之间的矛盾关系求取其相似关系,从而确定了一种折衷原则,并以实例验证了基于这种折衷原则控制方案的寻优方法的正确性和合理性,讨论了该折衷原则的特点及适用范围。

关键词 满意解原理 折衷原则 控制系统 PID控制 寻优

下载PDF 职称材料

数理经济方法中跨期因子的推导及应用

5

作者 刘青松 《内蒙古财经大学学报》 2013年第6期6-8,共3页

本文给出了时间序列的离散和连续两种情形的跨期调整关系和增长率计算公式的推导过程,以及进一步利用等价无穷小关系阐明了离散与连续形式的近似关系,并显示了连续型跨期调整因子在构建理论与计量模型过程中更有优势,相对来说更为常用。

关键词 时间序列 跨期因子 连续型 近似关系

下载PDF 职称材料

基于程度粗糙集模型的近似约简和近似相对约简 被引量：6

6

作者 戴岱 秦克云 李众立 《西南科技大学学报》 CAS 2003年第4期5-7,11,共4页

知识约简是在保持知识库分类能力不变的条件下,删除其中不相关或不重要的知识,它是粗糙集理论的核心内容之一。基于程度粗糙集模型提出了知识的近似约简和近似相对约简的定义,并且讨论了它们的一些相关性质。近似约简和近似相对约简是Pa... 知识约简是在保持知识库分类能力不变的条件下,删除其中不相关或不重要的知识,它是粗糙集理论的核心内容之一。基于程度粗糙集模型提出了知识的近似约简和近似相对约简的定义,并且讨论了它们的一些相关性质。近似约简和近似相对约简是Pawlak粗糙集模型下的约简和相对约简的推广,它们能够在一定误差允许下约简更多的知识,使问题更加简化,同时也为获取近似决策规则奠定了基础。 展开更多

关键词 程度粗糙集模型 近似约简 近似相对约简 知识库 知识约简

下载PDF 职称材料

广义Rough近似关系基本性质及其计算 被引量：2

7

作者 叶小平 汤庸 +1 位作者 周风华 蒋贻铨 《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2004年第3期1-4,共4页

讨论了基于相似关系的广义Rough近似关系。通过提出一系列基本概念,研究了广义Rough近似关系的"自反性"、"对称性"、"传递性"和"广义反对称性"等基本性质,同时探讨了广义Rough关系的相关计算... 讨论了基于相似关系的广义Rough近似关系。通过提出一系列基本概念,研究了广义Rough近似关系的"自反性"、"对称性"、"传递性"和"广义反对称性"等基本性质,同时探讨了广义Rough关系的相关计算问题。 展开更多

关键词 相似关系 广义Rough近似关系 基本性质和计算

下载PDF 职称材料

变精度粗糙集β下近似属性约简 被引量：3

8

作者 余承依 李进金 《山东大学学报（理学版）》 CAS CSCD 北大核心 2011年第11期17-21,共5页

从属性集角度研究变精度粗糙集模型的属性约简问题,在对象集上定义了一种β下近似二元关系,并利用这种关系建立了属性集及其幂集上的等价关系,由此产生依赖空间。同时利用定义的二元关系和依赖空间给出了变精度粗糙集的β下近似协调集... 从属性集角度研究变精度粗糙集模型的属性约简问题,在对象集上定义了一种β下近似二元关系,并利用这种关系建立了属性集及其幂集上的等价关系,由此产生依赖空间。同时利用定义的二元关系和依赖空间给出了变精度粗糙集的β下近似协调集的判定定理,得到一种保持每个决策类的β下近似不变的属性约简方法。最后通过实例验证方法的有效性。 展开更多

关键词 变精度粗糙集 属性约简 β下近似二元关系 依赖空间

原文传递

属性约简中的近似问题研究

9

作者 高黎 沙基昌 +1 位作者 余滨 卜先锦 《系统工程理论与实践》 EI CSCD 北大核心 2007年第2期144-148,122,共6页

现有相对约简实际上只是在保持所关心范畴的下近似不变的前提下对属性进行约简,这对于不协调信息系统来说,可能会使所关心范畴的上近似变大,从而使其近似精度减小,导致有用信息的丢失.为此,针对属性约简中的近似问题进行了研究,引入近... 现有相对约简实际上只是在保持所关心范畴的下近似不变的前提下对属性进行约简,这对于不协调信息系统来说,可能会使所关心范畴的上近似变大,从而使其近似精度减小,导致有用信息的丢失.为此,针对属性约简中的近似问题进行了研究,引入近似相对约简概念,利用近似相对约简替代现有相对约简来处理不协调信息系统,以克服现有相对约简在不协调信息系统中所带来的缺陷.同时,证明了在协调信息系统下,条件属性集相对决策属性集的近似相对约简和相对约简是等价的,并提出了一种基于近似相对约简的简便属性约简算法. 展开更多

关键词 粗糙集 属性约简 相对约简 近似相对约简

原文传递

相对交连续半格及其等价刻画

10

作者 陈必琴 姜广浩 《淮北师范大学学报（自然科学版）》 CAS 2022年第3期1-6,共6页

作为Domain理论中交连续半格概念的推广,文章借助于相对way below关系引入相对辅助关系,给出相对逼近关系的概念,并研究其性质.引入相对交连续半格的概念,给出其若干内部刻画.探讨相对连续Domain及其拓扑性质,并研究相对连续半格与相对... 作为Domain理论中交连续半格概念的推广,文章借助于相对way below关系引入相对辅助关系,给出相对逼近关系的概念,并研究其性质.引入相对交连续半格的概念,给出其若干内部刻画.探讨相对连续Domain及其拓扑性质,并研究相对连续半格与相对交连续半格之间的关系.上述结论推广相关文献的有关结论. 展开更多

关键词 相对辅助关系 相对逼近关系 相对交连续半格 相对连续Domain

下载PDF 职称材料

关于两类对偶粗糙近似算子定义的修正

11

作者 徐优红 《浙江海洋学院学报（自然科学版）》 CAS 2000年第3期204-210,共7页

指出了文献 [4]中两类对偶粗糙近似算子定义的错误，并给出了正确的定义 .同时讨论了近似算子的性质。

关键词 粗糙集 近似算子 二元关系 领域算子

下载PDF 职称材料

相思树酸溶木素含量近红外光谱分析的新方法 被引量：7

12

作者 刘胜 《光谱学与光谱分析》 SCIE EI CAS CSCD 北大核心 2014年第1期69-72,共4页

用迭代法分别建立了相思树样品的酸溶木素含量和克拉森木素含量近红外光谱分析模型。结果表明对克拉森木素含量的预测效果明显好于对酸溶木素含量的预测效果。不同于一般的近红外光谱分析建模方法,利用酸溶木素含量与克拉森木素含量之... 用迭代法分别建立了相思树样品的酸溶木素含量和克拉森木素含量近红外光谱分析模型。结果表明对克拉森木素含量的预测效果明显好于对酸溶木素含量的预测效果。不同于一般的近红外光谱分析建模方法,利用酸溶木素含量与克拉森木素含量之间的近似线性关系,结合多波长下的近红外光谱数据,用预测效果较好的克拉森木素含量帮助构建了预测效果欠佳的酸溶木素含量的二十个子预测模型。通过计算这些子模型预测值的加权平均值,最终得到了每个相思树样品酸溶木素含量的新预测值。新模型的预测误差明显小于用迭代法所建模型的预测误差。文中建模方法有望用于某些用通常方法预测效果欠佳的化学成分含量,使它们的近红外光谱分析效果得到改善。 展开更多

关键词 光谱学 近红外 近似线性关系 木素

下载PDF 职称材料

一种相干分布源二维中心DOA估计方法 被引量：6

13

作者 郑植 李广军 滕云龙 《电子测量与仪器学报》 CSCD 2009年第12期21-26,共6页

现有的大多数相干分布源二维波达方向(DOA)估计方法都需要进行谱峰搜索,计算复杂度很高。利用一种特殊的双L型阵列结构,提出了一种新颖的不需谱峰搜索的相干分布源二维中心波达方向估计方法。新方法首先通过阵列方向矢量的泰勒级数展开... 现有的大多数相干分布源二维波达方向(DOA)估计方法都需要进行谱峰搜索,计算复杂度很高。利用一种特殊的双L型阵列结构,提出了一种新颖的不需谱峰搜索的相干分布源二维中心波达方向估计方法。新方法首先通过阵列方向矢量的泰勒级数展开获得关于分布源中心DOA的两个近似旋转不变关系。然后,用TLS-ESPRIT实现中心方位角和中心俯仰角的分离估计。最后,给出了详细的参数配对方法。与传统方法相比,本方法有效降低了计算量,并且能够处理具有不同角信号分布函数或者角信号分布函数未知的情形,具有很好的稳健性。 展开更多

关键词 相干分布源 二维中心波达方向估计 谱峰搜索 双L型阵列结构 近似旋转不变关系 TLS-ESPRIT

下载PDF 职称材料

约等理论

14

作者 孙桂秋 《长春师范学院学报（自然科学版）》 2004年第2期1-5,共5页

本文首次对约等关系进行了定量化的处理,给出了约等度和相对距离概念,讨论了运算性质。在应用上,给出了几个别开生面的问题与解答。

关键词 约等理论 定量约等式 定量约等号 约等度 约等方程 相对距离

下载PDF 职称材料

近似空间关系代数ASRA及应用 被引量：1

15

作者 王生生 刘大有 +1 位作者 胡鹤 王新颖 《中国图象图形学报（A辑）》 CSCD 北大核心 2003年第8期946-950,共5页

粗定位模型是一种基于粗集的近似区域表示模型 ,基于定性空间推理理论对其进行了代数形式化 .通过空间关系矩阵和 2 4 9种基本空间关系构造了近似空间关系代数 ASRA;讨论了 ASRA的公理和基本性质 ,研究了ASRA和 RCC5关系映射中存在的不... 粗定位模型是一种基于粗集的近似区域表示模型 ,基于定性空间推理理论对其进行了代数形式化 .通过空间关系矩阵和 2 4 9种基本空间关系构造了近似空间关系代数 ASRA;讨论了 ASRA的公理和基本性质 ,研究了ASRA和 RCC5关系映射中存在的不确定性 ;把 ASRA应用于 GIS,提出了基于 ASRA的空间关系判定算法ASRA- RCC.与同类算法相比 ,ASRA- RCC能够同时支持确定和近似区域 。 展开更多

关键词 粗定位模型 空间关系矩阵 近似空间关系代数 ASRA 不确定性 定性空间推理 QSR

下载PDF 职称材料

逼近辅助关系与伪测度拓扑 被引量：1

16

作者 毛徐新 徐罗山 《模糊系统与数学》 CSCD 北大核心 2015年第4期76-79,共4页

在具有辅助关系的偏序集上引入伪测度拓扑,研究其性质以及与其它内蕴拓扑的关系。主要结果有:(1)具有逼近辅助关系的偏序集上的伪测度拓扑是零维的;(2)具有辅助关系的偏序集有可数辅助基当且仅当其上的伪测度拓扑是可分的;(3)具有逼近... 在具有辅助关系的偏序集上引入伪测度拓扑,研究其性质以及与其它内蕴拓扑的关系。主要结果有:(1)具有逼近辅助关系的偏序集上的伪测度拓扑是零维的;(2)具有辅助关系的偏序集有可数辅助基当且仅当其上的伪测度拓扑是可分的;(3)具有逼近辅助关系的偏序集是可数集当且仅当其上的伪测度拓扑是可分可度量化的。 展开更多

关键词 抽象基 伪Scott拓扑 逼近辅助关系 伪测度拓扑

原文传递

模糊语言的逼近条件及应用

17

作者 贺永霞 李平 《模糊系统与数学》 北大核心 2023年第3期108-117,共10页

模糊语言的可逼近条件是模糊计算理论的重要研究内容之一,本文对模糊语言可被确定型模糊有穷自动机逼近的条件进行了研究。首先研究了三个逼近条件之间的关系,证明了2λ-覆盖与λ-逼近等价关系这两个逼近条件的等价性。同时通过反例说... 模糊语言的可逼近条件是模糊计算理论的重要研究内容之一,本文对模糊语言可被确定型模糊有穷自动机逼近的条件进行了研究。首先研究了三个逼近条件之间的关系,证明了2λ-覆盖与λ-逼近等价关系这两个逼近条件的等价性。同时通过反例说明了文[13]给出的模糊语言可逼近的条件是充分非必要的且强于λ-覆盖这一个模糊语言的逼近条件。对于逼近条件的应用,本文通过举例说明了三个逼近条件各有优点。对于给定的模糊语言,文[13]的逼近条件适合用来判断该模糊语言是否可被一个确定型有穷自动机逼近,但并未给出具体的模糊自动机的构造方法;而λ-逼近等价关系这一逼近条件更侧重模糊正则语言的极小逼近,λ-覆盖相对于其他两个逼近条件更方便构造相应的模糊自动机,并给出了具体的构造方法。 展开更多

关键词 模糊语言 模糊自动机 λ-逼近 λ-覆盖 λ-逼近等价关系

原文传递

近似空间上模糊粗糙路径的研究

18

作者 孙滨 何建仓 《计算机应用与软件》 CSCD 北大核心 2014年第3期163-166,190,共5页

在近似空间M=(U,R)上对模糊关系S粗糙化,诱导出粗糙关系S*。以此为基础构造模糊粗糙路径,给出模糊粗糙路径的相关性质,并通过构造关于S*的模糊路径矩阵,得到模糊粗糙路径的判定方法,拓宽了二元关系粗糙化方法的应用范围,为模糊粗糙路径... 在近似空间M=(U,R)上对模糊关系S粗糙化,诱导出粗糙关系S*。以此为基础构造模糊粗糙路径,给出模糊粗糙路径的相关性质,并通过构造关于S*的模糊路径矩阵,得到模糊粗糙路径的判定方法,拓宽了二元关系粗糙化方法的应用范围,为模糊粗糙路径的进一步应用奠定了理论基础。 展开更多

关键词 近似空间 等价关系 模糊路径 模糊粗糙路径

下载PDF 职称材料