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

Top-k逆向查询在现实生活中有着广泛应用。目前,计算Top-k逆向集最有效的算法是逆向Top-k算法。该算法的效率在处理Top-k逆向查询时受到明显的限制。为了解决这些限制,提出一种直观的分支定界算法来高效地处理Top-k逆向查询,并讨论新颖的优化方法以提其高能。实验评估表明,该算法的效率远胜于逆向Top-k算法。

关键词： Top—k逆向查询分支界定算法逆向 Top-k 算法

来源：评论

学校读者我要写书评

暂无评论

齿轮减速器的多目标可靠性优化设计

引用

机械设计与研究 2011年第6期27卷 44-47页

作者：王志刚张均富王进戈西华大学机械工程与自动化学院成都610039

提出一种以可靠度为目标函数和约束条件的多目标齿轮减速器优化设计方法。将可靠性引入齿轮减速器的确定性优化,考虑可靠度为设计目标和设计约束,并将小齿轮齿数作为离散确定性设计变量,进而构造出具有离散变量的多目标可靠性优化设计... 详细信息

提出一种以可靠度为目标函数和约束条件的多目标齿轮减速器优化设计方法。将可靠性引入齿轮减速器的确定性优化,考虑可靠度为设计目标和设计约束,并将小齿轮齿数作为离散确定性设计变量,进而构造出具有离散变量的多目标可靠性优化设计模型。提出在分支界定算法中嵌套遗传算法构造该优化问题的求解算法。该算法利用分支界定算法的遍历性和遗传算法的全局性,以获得优化问题的全局性解。最后,分别给出齿轮减速器的连续变量确定性解和可靠性解、混合变量确定性解和可靠性解,用以验证方法的有效性。

关键词：可靠性优化齿轮减速器分支界定算法遗传算法

来源：评论

学校读者我要写书评

暂无评论

基于混合整数规划的停机位优化调度研究

引用

计算机科学 2020年第8期47卷 278-283页

作者：张红颖申荣苗罗谦中国民航大学电子信息与自动化学院天津300300 中国民用航空总局第二研究所成都610041

为有效缓解机场航空器延误现状,系统地研究了机场停机位优化调度问题。通过深入剖析机场地面运行特性,综合考虑航空器机型匹配、缓冲时间和航空器冲突等约束限制,科学合理地权衡机场各种利益需求,提出优化停机位调度问题的混合整数规划... 详细信息

为有效缓解机场航空器延误现状,系统地研究了机场停机位优化调度问题。通过深入剖析机场地面运行特性,综合考虑航空器机型匹配、缓冲时间和航空器冲突等约束限制,科学合理地权衡机场各种利益需求,提出优化停机位调度问题的混合整数规划模型,主要目标是在确保航空器安全运行的前提下,使得航班延误的总时间最短。该模型引入了概率分布函数,以避免航空器冲突的发生,结合多目标优化及分支界定算法的基本理论,寻求最优的分配方案。仿真实验表明,模型对机场预计进港航空器时间进行优化排序,通过优化调度方案调整停机位分配冲突,得到最优的分配方案。该算法能够缩小搜索空间,提高求解效率,显著减低延误总时间,提高机场停机位的资源利用率。与启发式算法相比,所提算法可使航空器延误减少2.4%,因此该方法能够有效降低机场地面航班延误率。

关键词：航班延误停机位调度混合整数规划概率分布函数分支界定算法

来源：评论

学校读者我要写书评

暂无评论

基于距离的空间查询研究

基于距离的空间查询研究

引用

作者：刘小峰华中科技大学

学位级别：博士

空间数据查询是空间数据管理的重要内容，在时空数据库、空间数据库、地理信息系统和智能交通系统等中有着广泛的应用，因此，开发高效的空间数据查询处理算法显得尤为重要。但是，由于空间数据的多维性以及空间操作没有统一的基础构件... 详细信息

空间数据查询是空间数据管理的重要内容，在时空数据库、空间数据库、地理信息系统和智能交通系统等中有着广泛的应用，因此，开发高效的空间数据查询处理算法显得尤为重要。但是，由于空间数据的多维性以及空间操作没有统一的基础构件集合等，空间数据查询处理不同于传统的关系数据查询处理，需要平衡考虑CPU和I/O代价，需要针对具体特定的查询类型设计和优化处理算法。\n 基于距离的空间查询是空间数据查询中的重要类型，它回答空间对象之间有关距离关系的检索请求。尽管基于距离的空间查询在已经在多个领域中得到研究和应用，但是，随着应用的不断深入，新的基于距离的空间查询形式不断出现。约束K最接近查询、成组K最近邻居查询以及全局K最近邻居查询就是新的基于距离的空间查询类型。\n 尽管存在多种空间数据索引结构和度量空间，R树类型索引结构以及欧氏空间仍是基于距离的空间查询处理中主要的流行的索引结构和度量空间，对于新的基于距离的空间查询处理算法的设计使用R树类型索引和欧氏度量空间。\n 分支界定技术作为一种算法设计技术广泛地应用于设计树型数据结构上查询处理算法，而分支界定算法对R树的遍历主要存在深度优先和最好优先两种方式，为了开发高效基于距离的空间查询分支界定算法，定义R树类型索引结构上的距离度量函数并给出和证明相关的性质。\n 给定两个数据集和一个空间约束区域，约束K最接近对查询检索给定区域中K最接近对。和传统的K最近对查询不同，约束K最接近对中的元素必须出现在给定区域中。作为设计的算法的基础，形式化地定义和描述约束K最接近对查询并给出相应性质。由于约束K最接近对查询直觉上可以看作距离连接和范围查询的组合，通过变换距离连接和范围查询的执行顺序，给出了两个两阶段处理算法。为了设计分支界定处理算法，扩充定义距离度量函数，并推导出这些函数的性质，在这些定义和性质上，给出了用于搜索空间裁减的裁减规则、加快搜索距离减小的更新规则和尽快地获得结果的访问顺序规则。利用这些规则设计了单阶段的分支界定算法。通过大量实验比较和分析了算法的性能，从实验结果可以看出单阶段的分支界定算法具有较好的性能。\n 成组K最接近对查询检索多个数据集相对于一个中心数据集的聚集情况，它是最接近对查询的一般情形。多次最近邻居方法针对中心数据集中每个对象，依次计算它在其他数据集中的K最近邻居，然后构造最终的结果。基于阀值思想的算法依次对数据集和中心数据集求最接近对，然后求其他数据集的最近邻居，最后构造聚集元组和更新阀值。阀值算法按照渐进的方式输出结果，它对查询的计算呈现某种收敛特性。通过大量的实验对多次最近邻居方法和阀值方法进行比较和分析可以看出，阀值方法具有较好的伸缩性、较快的查询响应时间和较少的磁盘节点访问次数。\n 给定一个运动的查询对象，一个静止或者运动的数据集，全局K最近邻居查询检索在一个指定的时间范围内和查询对象最近的K个邻居。由于全局K最近邻居是查询对象的连续K最近邻居的子集，通过执行连续K最近邻居查询可以获得查询对象的全局最近邻居。当数据集静止时，全局K最近邻居查询可以转化为求查询对象移动轨迹的K最近邻居。在定义的最小可能距离度量以及其他度量函数的基础上设计深度优先和最好优先的分支界定算法。当数据集运动时，对全局距离进行详细定义，并设计相应的TPR树上分支界定查询处理算法。大量的实验的结果显示分支界定算法明显优于基于连续最近邻居的算法，而最好优先遍历算法的性能好于深度优先算法。\n 通过分析基于距离的空间查询的特点，借鉴和改进现有的研究工作，对新的基于距离的空间查询的查询处理算法进行了研究，讨论了这些新距离查询的应用，丰富基于距离的空间查询的内容。

关键词：数据库空间查询距离度量函数阀值算法分支界定算法

来源：评论

学校读者我要写书评

暂无评论

移动对象全局K最接近邻居查询研究

引用

微电子学与计算机 2007年第9期24卷 4-7页

作者：刘小峰陈传波刘云生华中科技大学软件学院湖北武汉430074

基于两个对象在一段时间内的范围距离度量,给出了一种新的时空查询形式-全局最接近邻居查询。该查询检索移动对象在一段时间内范围距离最小的运动对象。通过考察查询和连续最接近邻居之间关系,给出了一个基本查询处理算法。根据数据对... 详细信息

基于两个对象在一段时间内的范围距离度量,给出了一种新的时空查询形式-全局最接近邻居查询。该查询检索移动对象在一段时间内范围距离最小的运动对象。通过考察查询和连续最接近邻居之间关系,给出了一个基本查询处理算法。根据数据对象集的运动性不同,精化了运动和静止数据集下的全局距离的定义,并对R树结构索引的数据集给出了裁减、更新和访问启发式规则。采用分支界定技术和给出的启发式规则,设计了迭代的深度优先和基于堆的最好优先的查询处理算法。大量的实验表明,最好优先的查询处理算法具有突出的性能。

关键词：移动对象数据库最近邻居查询分支界定算法 R树

来源：评论

学校读者我要写书评

暂无评论

自升式海洋钻井平台齿轮齿条爬升与锁紧系统设计与研究

自升式海洋钻井平台齿轮齿条爬升与锁紧系统设计与研究

引用

作者：张争艳武汉理工大学

学位级别：硕士

80年代以后，国内在自升式海洋钻井平台领域的研究基本处于停滞不前，平台所需要的主要的传动机构(如大型减速器、新型传动系统等)仍然需要从国外高价进口，国内拥有丰富的加工制造基础和能力，但其设计能力和创新能力还不够。本文以三... 详细信息

80年代以后，国内在自升式海洋钻井平台领域的研究基本处于停滞不前，平台所需要的主要的传动机构(如大型减速器、新型传动系统等)仍然需要从国外高价进口，国内拥有丰富的加工制造基础和能力，但其设计能力和创新能力还不够。本文以三桩腿自升式海洋钻井平台为研究对象，围绕其爬升系统和锁紧系统主要做了以下研究工作：\n (1)基于分支界定算法编制了应用于齿轮传动系统的离散优化程序，实现了混合式L型多级串行行星齿轮减速器的离散优化设计(实现齿轮模数、齿数的离散取值)，以优化设计方案为基础研制了应用于三桩腿自升式海洋钻井平台的大传动比大功率L型减速器优化设计参数及总体设计方案；利用机械动力学分析软件ADAMS对设计方案齿轮传动系统从时域和频域两方面进行了动力学分析，并就分析结果给出合理的解释；\n (2)研究了三桩腿自升式海洋钻井平台爬升系统的工作原理，并由此设计出低速重载齿轮齿条爬升系统；在多种工况下(平台自重及可变载荷作用下、任意方向风载荷作用下、自重可变载荷与任意方向风载荷共同作用)对桩腿进行力学分析，并基于有限元法对齿轮齿条进行了接触分析，得到了合理的分析结果；\n (3)设计出应用于三桩腿自升式海洋钻井平台的锁紧系统，该装置具有自动调整和自动复位的功能；在锁紧状态下对锁紧齿条进行了力学计算，得到了锁紧齿条的轴向载荷分布、齿条变形分析、单个齿牙的应力分析；\n (4)制作出1:5的自升式海洋钻井平台专用混合式减速器物理样机及其相匹配的爬升系统与锁紧系统，组合各机构物理样机得到本文所研究的三桩腿自升式海洋钻井平台缩小比例的物理样机.

关键词：自升式海洋钻井平台离散优化设计混合式减速器爬升系统锁紧系统物理样机分支界定算法

来源：评论

学校读者我要写书评

暂无评论

为处理NP完全问题的MANIP并行计算机系统的研究

为处理NP完全问题的MANIP并行计算机系统的研究

引用

作者：关旭湖北大学

学位级别：硕士

在计算机科学的理论领域中,有一个尚未解决的著名的难题：NP(Non-deterministic Polynomial)问题,也就是多项式复杂程度的非确定性问题。一些计算问题可以通过公式的推导得出计算结果,这些问题被称之为确定性的。但是有些问题是无法通... 详细信息

在计算机科学的理论领域中,有一个尚未解决的著名的难题：NP(Non-deterministic Polynomial)问题,也就是多项式复杂程度的非确定性问题。一些计算问题可以通过公式的推导得出计算结果,这些问题被称之为确定性的。但是有些问题是无法通过计算来得到结果的,只能通过间接的方式,比如“猜想”来得到结果,这一类问题就称之为非确定性的。虽然非确定性问题没有算法可以为其来解答,但是对于某个可能的结果是正确的还是错误的仍然是有算法可以判断的。如果这个算法可以在多项式时间内计算出来,该问题就叫做多项式非确定性问题。而如果这个问题的所有可能答案,都是可以在多项式时间内进行正确与否的验算的话,该问题就叫完全多项式非确定问题。完全多项式非确定性问题可以用穷举法得到计算结果,但是这样算法的复杂程度是指数级了,因此计算的时间随问题的复杂程度成指数倍的增长,很快便变得不可计算了。为了研究这个问题,本篇论文从对NP完全问题研究的发展和国内外情况入手,提出并研究MANIP网络结构——一个处理完全多项式非确定问题的并行机。接着引出分支界定算法的概念,通过对分支界定算法的前序准备工作的筹备以及算法本生基本特征的研究分析得出单处理系统是用来解决广泛多样的NP完全问题最通用的技术,并且在NP完全问题中融入并行的思想,得出并行的分支界定算法。并行分支界定算法要求组合排序和合并,但是一个普通内存进行大量处理器的排序可能成为系统的瓶颈,针对这一问题,论文对并行分支界定算法的两种体系配套支持进行分析与讨论,并以urn模型为实例,对该实例的性能做出分析。通过对系统中完整式分布下限的复杂度的计算与分析,进行硬件优先队列的网络优化,最后得出一个分布式智能系统,以便可以进行分布式的排序,从而达到MANIP网络体系在处理NP完全问题效率上的改进。

关键词：单向环网分支界定算法分布式智能系统 NP完全问题 MANIP并行计算机系统

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：