检索结果-内蒙古大学图书馆

计算机应用与软件 2014年第3期31卷 163-166,190页

作者：孙滨何建仓郑州华信学院信息工程系河南郑州451100 郑州科技学院信息工程学院河南郑州450064

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

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

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

来源：评论

学校读者我要写书评

暂无评论

不确定环境下交通运输网络路径求解方法及应用研究

不确定环境下交通运输网络路径求解方法及应用研究

引用

作者：李引珍西南交通大学

学位级别：博士

在生产实践中，传统的最短路径问题（Shortest Path Problem，简称SP）有其应用的局限性，应用最多的是SP的衍生问题，如约束路径问题，多目标多权路径问题，以及不确定环境下的随机路径问题、模糊路径问题等。在诸如交通、军事、通讯... 详细信息

在生产实践中，传统的最短路径问题（Shortest Path Problem，简称SP）有其应用的局限性，应用最多的是SP的衍生问题，如约束路径问题，多目标多权路径问题，以及不确定环境下的随机路径问题、模糊路径问题等。在诸如交通、军事、通讯、计算机及管理科学等学科领域中，不确定环境下的约束SP问题占有相当重要的地位。自1959年Dijkstra对基本SP问题提出其有效算法以来，许多学者对此问题进行了深入而大量的研究，主要表现在两个方面：算法时效性研究和SP衍生问题的研究。尽管以Dijkstra算法为代表的基于Bellman优化原理的一些经典算法被认为是最有效的算法，但随着网络规模的增大，或在实际应用中需要反复多次计算最短路时，其算法的时效性将表现得极为乏力，甚至因实时控制的要求，致使算法无法在允许的时限内实现。特别对于SP的衍生问题，如约束路径问题或不确定环境下的路径问题，传统算法已不再适用。二十世纪70年代至80年代中期，国内外对SP问题的研究处于低谷状态。之后，尤其进入90年代后期，随着计算机应用学科的发展，特别是通讯、交通等学科的发展需要，使得对SP问题的研究又一次成为国内外学者研究的热点。对于不确定环境下的网络路径问题，有不少学者在寻求最精确解的方法方面进行了大量的研究，并对不同性质的实例研究取得了令人瞩目的成果。然而，本文认为，由于事实上模型本身的不精确性，如随机函数和模糊函数的确定等都具有不精确性，即使求出模型意义下的最优解，在实际应用中也是难以实施的。因此，本文另辟途径，就国内外目前尚少有研究的约束网络SP问题的遗传算法以及不确定环境下SP问题的机会约束模型和相关机会规划模型进行研究分析，以基本SP问题的遗传算法为核心，针对约束网络和不确定环境下SP问题的特征，设计了基于顶点优先权和基因权重编码的混合智能算法求解此类模型，并利用所建模型和设计算法，对随机环境下城市公交换乘问题及城市道路交通网络模糊相异路径问题进行了实例分析研究。 SP的衍生问题非常之多，应用非常之广。约束网络路径问题就是一类SP的衍生问题，而且往往是其它衍生问题的核心子问题。以交通运输网络为背景，本文首先对铁路运输中应用非常广泛的具有指定经由约束的SP问题进行研究，提出了多项式时间的双向定界搜索算法。进一步针对一般约束网络路径的难解性，提出基于顶点优先权和基因权重的动态编码的快速遗传算法，并以此作为求解网络路径的基本算法，利用双层优化技术，通过逼近内层染色体的适应度函数值，求解交通运输网络中有重要应用价值的时间依赖网络路径问题。此外，提出了交通运输中具有重要应用价值的相异路径问题，给出了具有对称性的α相异度概念及计算方法，这是一类带约束的路径问题，也可认为是一类多目标路径问题，文中给出了相应的智能算法，利用该算法可求出路径长约束下最佳相异度路径，或相异度约束下最短路径，对多目标问题，可计算得到Pareto解集。对于随机环境下的网络最佳路径问题，传统的研究方法主要是建立在期望值模型和最大概率模型基础上的，并且近期国内外的研究成果大多数都是在下列假设条件下进行的：点或弧具有相互独立的随机分布，且分布函数是解析可计算的。本文在不受上述假设条件的情况下，更有一般性，首先研究并给出了随机分布的期望值、方差、概率等特征值的随机模拟方法，在研究期望值模型和最大概率模型解法的基础上，对传统的期望值模型进行扩展，提出了更有实用价值和普遍意义的乐观和悲观期望值模型，方差约束模型，建立了以概率最大和路径最短为准则的多目标随机网络模型，进一步提出并建立了网络最佳路径的机会约束模型。针对随机环境下的SP问题，建立了基于随机模拟的以顶点优先权编码的混合智能算法。相对确定环境和随机环境而言，国内外对模糊环境下网络最佳路径的研究成果较少，且已有的研究成果大多数是建立在模糊数扩展和基础上的。本文首先对基于模糊集可能性质量型排序理论与方法的网络最佳路径进行了分析研究，实际上，这是一种从不同的角度计算模糊变量期望值的方法，最终将模糊变量清晰化，使问题变为确定性问题。然而，本文作者认为，从模糊性的本质来讲，模糊问题的解应该具有模糊性，因此，我们通过研究α截集下最佳和最劣路径的计算，可给出不同α下的模糊路径的取值区间。此外，本文利用模糊可能性测度理论，建立了网络最佳路径的模糊机会约束模型和模糊相关机会规划模型。最后，在研究并给出模糊变量的期望值、α悲观值、乐观值及可能性等特征值的模糊模拟方法的基础上，提出并设计出了基于模糊模拟的以顶点优先权编码的混合智能算法。作为本文主要研究模型和算法的应用，对兰州市城市道路公交系统最佳乘车路线问题及模糊相异路径问题进行了实例计算与分析。在随机走行时间和换乘有随机延误的环境下，建立了换乘

关键词：随机路径模糊路径机会规划模型相关机会规划模型混合智能算法交通网络

来源：评论

学校读者我要写书评

暂无评论

基于Z变换匀速旋转运动模糊图像的快速恢复

引用

光电工程 2006年第4期33卷 89-92,110页

作者：邸慧丁晓华于起峰国防科学技术大学航天与材料工程学院湖南长沙410073

从离散直观角度分析了由匀速旋转运动引起图像模糊的机理,通过Z变换方法,建立了由匀速旋转运动引起图像模糊的退化模型和恢复模型,并给出了快速算法。将运动模型扩展到任意形式的匀速运动,并给出了数学模型。通过计算机仿真实验,验证了... 详细信息

从离散直观角度分析了由匀速旋转运动引起图像模糊的机理,通过Z变换方法,建立了由匀速旋转运动引起图像模糊的退化模型和恢复模型,并给出了快速算法。将运动模型扩展到任意形式的匀速运动,并给出了数学模型。通过计算机仿真实验,验证了算法的正确性、有效性和快速性。本文推导的是理想模型,没有考虑噪声的影响。

关键词：匀速旋转运动模糊路径图像恢复 Z变换模糊图像

来源：评论

学校读者我要写书评

暂无评论

电网应急资源调度方案研究

引用

电力系统保护与控制 2011年第20期39卷 11-16页

作者：郭晓鸣刘俊勇四川大学电气信息学院四川成都610065 四川省智能电网重点实验室四川成都610065

电网应急资源调度作为电网应急指挥辅助决策系统的重要内容和组成部分,在应对电网由于外力因素引发的突发性故障中起着重要作用。根据电网应急资源需求的特点,充分利用接入电网应急指挥系统的信息,以对称三角模糊数模拟应急物流中的不... 详细信息

电网应急资源调度作为电网应急指挥辅助决策系统的重要内容和组成部分,在应对电网由于外力因素引发的突发性故障中起着重要作用。根据电网应急资源需求的特点,充分利用接入电网应急指挥系统的信息,以对称三角模糊数模拟应急物流中的不确定性因素搜索最优物流路径。以最大程度增强系统的运行稳定裕度和减小停电损失为目标确定电网恢复顺序,并在此基础上综合考虑应急资源保障率建立电网应急资源调度方案。并用算例验证了该设计方案的正确性及有效性。

关键词：应急指挥辅助决策最大供电能力停电损失模糊路径

来源：评论

学校读者我要写书评

暂无评论

一种基于位立方体的XML索引方式

一种基于位立方体的XML索引方式

引用

作者：张慧山东大学

学位级别：硕士

随着计算机技术和网络技术的迅猛发展，企业和个人通过网络进行数据交换变得越来越频繁。但是由于不同用户的数据采用了不同的数据表示方式，这就给数据的交换带了很大的不便，需要一个为大家普遍接受的数据表示方式来对网络数据的交互... 详细信息

随着计算机技术和网络技术的迅猛发展，企业和个人通过网络进行数据交换变得越来越频繁。但是由于不同用户的数据采用了不同的数据表示方式，这就给数据的交换带了很大的不便，需要一个为大家普遍接受的数据表示方式来对网络数据的交互格式进行统一。自1998年W3C推出XML1.0规范以来，XML技术有了很大发展，成为网络环境下结构化信息描述和管理的有效工具。XML作为一种数据的表示形式，正在数据库及网络中的数据传输领域被广泛使用，并成为事实上的数据表示标准。目前，有关XML数据存储和索引的研究都是数据库研究领域的重要热点。有鉴于索引技术在数据管理中的突出地位，众多的XML文献也将研究集中到了XML索引的技术。如何捕获XML数据中的结构特征，并高效地支持路径(结构)查询的处理，是其中的核心。对当前分布于众多研究文献中的XML索引进行汇总，可以根据对XML查询基本方式中的两个缺陷的不同处理，将XML索引技术分为两大类：结构摘要类索引和节点记录类索引。本文提出了一种有效地在大规模XML文档数据库上建立索引的技术。本文的XML数据库索引技术，改进了原位立方体索引的构建过程，并在改进后的位立方体基础上，增加了带有序路径名称链表的文档树和关键字索引表两种索引数据结构，将三者有机的结合在一起。形成了一种即适合关键字查询又适用于路径查询(包括对模糊路径的查询)的高效的XML索引技术。在该索引机制下，可以方便快速的完成对拥有大量XML文档的数据库在关键字、全路径、模糊路径及文档等方面的检索。本文所做的主要工作在于： ·提出了一种新的XML索引方式，详细描述了该索引方式的数据结构，并提出了该索引方式的构建算法。 ·讨论了文中提出的XML索引方法的维护问题。并提出了在增加文档和删除文档时文中索引的维护算法。 ·给出了对采用文中索引结构的XML数据库进行各种查询操作的步骤。包括基于关键字的查询、基于全路径的查询、基于模糊路径的查询和基于文档的查询。 ·通过数据分析和实例比较证明了文中索引方法无论从索引的构建时间，还是在其上对XML数据库进行各种查询操作，均具有较高的效率。将本文提出的索引方式应用到XML数据库中，能满足用户的多种查询要求，减少用户查询所需时间。文中的索引结构尤其适用于对拥有大量文档的稳定XML数据库频繁查询的情况，文档间元素路径的相似程度越大，效果越好。

关键词： XML索引位立方体结构摘要树模糊路径

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：