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

作者：陈焕林南开大学

学位级别：博士

基本超几何级数,简称为q-级数,在过去二十多年发展极为迅速,并在组合学、数论、物理学和计算机代数学中有着广泛应用。多项式插值理论足逼近论和数值计算中重要的研究内容。利用微分算了这一工具,本文将深入研究插值公式在基本超几何级... 详细信息

基本超几何级数,简称为q-级数,在过去二十多年发展极为迅速,并在组合学、数论、物理学和计算机代数学中有着广泛应用。多项式插值理论足逼近论和数值计算中重要的研究内容。利用微分算了这一工具,本文将深入研究插值公式在基本超几何级数中的应用(第二、三、四章)。同时,构造性的分拆理论也是一个非常丰富的学科,它包含许多经典的结论,这些结论在二十世纪深深影响了计数组合学的发展。本文将利用整数分拆的生成函数这一组合工具和插入算法的思想来证明基本超几何恒等式(第五章)。第一章主要介绍基本超几何级数理论中的基本概念和背景,包括双边超几何级数,椭圆超几何级数。同时我们回顾了一些经典的组合恒等式。第二章主要涉及一些已知的展开式,包括牛顿和拉格朗日插值公式,q-泰勒展开式,牛顿类型的有理插值公式,刘治国的展开式等,基于这些展开式我们得出一些重要的组合恒等式。在第三章中,我们给出出一个2n点的插值公式,并深入研究了该插值公式在基本超几何级数中的应用。我们发现很多经典的q-级数恒等式都可以由该公式直接导出,包括终止的6φ和式,Dixon定理的q-模拟,五重积的有限形式,与除数函数有关的一些q-恒等式,双基超几何等式等。在第四章中,我们定义了一个新的微分算子,由此给出了一个4n点的插值公式。随后,我们将该4n点的插值公式推广到椭圆超几何级数,给出了该插值公式的椭圆模拟。并且我们分别研究了该4n点的插值公式及其椭圆模拟在基本超几何级数和椭圆超几何级数中的应用。在第五章中,我们主要利用插入算法的思想来证明基本超几何恒等式。Z-算法是由组合数学家Zeilberger提出的一种证明分拆恒等式的插入算法。在本章中,我们将利用该算法的思想给出一个新的插入算法,记作Z-算法的变形。最后,我们利用该变形给出基本超几何级数中最经典的等式—拉马努金恒等式一个组合证明。

关键词：基本超几何级数 q-级数微分算子插值公式椭圆超几何级数整数分拆生成函数 Z-算法插入算法拉马努金恒等式双射

来源：评论

学校读者我要写书评

暂无评论

不完全信息数据库的插入算法

引用

微电子学与计算机 1990年第6期7卷 19-21页

作者：刘刚吴振庆郑州机械专科学校计算中心

本文提出一个在含标记空值的数据库中进行可接受插入的算法。一般的完全信息数据库的插入是一个2—段算法,而对于这种不完全信息数据库的插入则需一个3—段算法来完成。

关键词：数据库插入算法

来源：评论

学校读者我要写书评

暂无评论

块对角化分散控制的一种算法——参数插入算法

引用

控制理论与应用 1987年第2期 70-76页

作者：路精保北京航空学院

本文介绍一种参数插入方法,把最优全状态输出反馈转化为块对角形局部反馈,并使整体性能指标最小。文中对该算法的收敛性及对一般控制结构下系统最优解存在的条件及唯一性给以简要证明。

关键词：块对角化定理性能指标凸性插入算法分散控制非集中控制

来源：评论

学校读者我要写书评

暂无评论

一种求解终端区紧急降落飞机的插入算法

引用

哈尔滨商业大学学报（自然科学版） 2013年第6期29卷 750-754,763页

作者：吕胜雪王宏天津大学理学院天津300072

空中管制员需为到达的飞机安排跑道并计算着陆时间,研究在一条单跑道上安排要求紧急降落的飞机到已排好降落次序的飞机队列中的飞机着陆调度问题.紧急降落的飞机只有出现在终端区时才知道它的机型和预期落地时间.约束条件为紧急降落的... 详细信息

空中管制员需为到达的飞机安排跑道并计算着陆时间,研究在一条单跑道上安排要求紧急降落的飞机到已排好降落次序的飞机队列中的飞机着陆调度问题.紧急降落的飞机只有出现在终端区时才知道它的机型和预期落地时间.约束条件为紧急降落的飞机应在预期落地时间之前降落及其与前后相邻两架飞机应满足最小时间间隔.已排好的飞机可以被延迟降落,但降落次序不能改变.目标函数是使由于插入紧急降落飞机所造成飞机的总延误时间增加值最小.针对该问题设计了一种优化插入算法对问题进行求解,该算法分为两部分:离线部分——为了实行实时插入紧急降落的飞机做准备;在线部分——当出现紧急降落的飞机后施行实时计算出其插入位置.实例验证了该算法的有效性.

关键词：调度飞机着陆紧急降落实时插入算法

来源：评论

学校读者我要写书评

暂无评论

基于B+树索引机制的插入算法研究

引用

科技信息 2012年第29期 9-9,16页

作者：张翼飞河南工业大学信息科学与工程学院河南郑州450001

嵌入式数据库系统的内存资源十分宝贵,而实现快速查询必须有一套高效的索引机制。B+树是数据库中常用的索引机制,它的优点是效率高,缺点是空间利用率较差。该文针对这一缺点,对B+树的插入算法进行了改进,这种改进算法不仅继承了B+树索... 详细信息

嵌入式数据库系统的内存资源十分宝贵,而实现快速查询必须有一套高效的索引机制。B+树是数据库中常用的索引机制,它的优点是效率高,缺点是空间利用率较差。该文针对这一缺点,对B+树的插入算法进行了改进,这种改进算法不仅继承了B+树索引效率高的特点,还有效的提高了空间利用率。

关键词：嵌入式数据库 B+树索引机制插入算法

来源：评论

学校读者我要写书评

暂无评论

一种加速PMR四叉树索引构造的插入算法

一种加速PMR四叉树索引构造的插入算法

引用

第二十三届中国数据库学术会议(NDBC2006)

作者：蒋华桂林电子科技大学计算机系桂林541004

空间索引在整个空间数据库中占有重要地位,一直是GIS领域研究的一个重点.迄今为止人们已提出了众多的空间索引方法,这些方法各有其应用的领域和相对优势,其实际效率往往依赖于具体的空间索引结构与空间数据的组织和存储方式.研究表明,PM... 详细信息

空间索引在整个空间数据库中占有重要地位,一直是GIS领域研究的一个重点.迄今为止人们已提出了众多的空间索引方法,这些方法各有其应用的领域和相对优势,其实际效率往往依赖于具体的空间索引结构与空间数据的组织和存储方式.研究表明,PMR(Polygon Map Random)四叉树比其它的空间索引结构(如R树及它的变体)在空间连接操作中有着更好的性能.目前主流的商业数据库引擎产品和空间数据库产品中,都采用四叉树作为其空间索引技术之一.在PMR四叉树的索引过程中所用到的插入算法,同大多数插入算法一样,被定义为自顶向下遍历四叉树.从根结点开始,访问所有与被插入对象相交的子结点,增加这个对象到所有与之相交的叶结点.由于插入测试是在遍历时被执行的,所以插入一个对象的CPU代价与它插入的叶结点的深度成比例,另外,CPU代价的另一个开销是在编码应用中子块的计算代价,计算的次数类近似等于相交测试的次数,因此,减少相交测试的次数可以优化插入性能,提高PMR四叉树的整体索引效率。

关键词： PMR四叉树空间索引空间数据库插入算法

来源：评论

学校读者我要写书评

暂无评论

数字电视传输流台标插入算法研究及应用

数字电视传输流台标插入算法研究及应用

引用

作者：刘昱张果杨俊东刘霖毛源昆明亿尚科技有限公司

本项目依据MPEG-2国际标准,开发了用于数字电视传输流台标或字幕插入处理的系统。主要使用了以下技术： 1. 提出了专用的台标插入优化算法,并采用Intel SSE3汇编语言实现; 2. 采用C/C++语言编写了台标处理系统的控制软件; 3. ... 详细信息

标准号: gkls027646

本项目依据MPEG-2国际标准,开发了用于数字电视传输流台标或字幕插入处理的系统。主要使用了以下技术： 1. 提出了专用的台标插入优化算法,并采用Intel SSE3汇编语言实现; 2. 采用C/C++语言编写了台标处理系统的控制软件; 3. 定制开发了用于通用1U服务器的嵌入式Linux内核; 4. 使用Capture CIS 和Cadence Allegro开发了用于传输流ASI信号接口处理的硬件PCI板卡(6层PCB板卡); 5. 采用JAVA语言设计了台标插入系统的网络远程监控软件; 6. 基于SNMP协议,自定义了远程网络控制协议。该系统可以用于数字电视传输网络中,在码流格式上直接完成台标或字幕插入处理,为数字电视系统中必不可少的设备。

关键词：数字电视插入算法传输流

来源：评论

学校读者我要写书评

暂无评论

求解TSP问题的最近邻域与插入混合算法

引用

系统工程理论与实践 2011年第8期31卷 1419-1428页

作者：饶卫振金淳黄英艺大连理工大学系统工程研究所大连116024

研究了求解旅行商问题(TSP)的构建型启发式算法中的最近邻域算法和插入算法的特点,集最近邻域算法求解速度快、插入算法求解质量高的优点,提出了一种最近邻域与插入混合算法.分析了混合算法的合理性、复杂度及参数取值,并分别采用以上... 详细信息

研究了求解旅行商问题(TSP)的构建型启发式算法中的最近邻域算法和插入算法的特点,集最近邻域算法求解速度快、插入算法求解质量高的优点,提出了一种最近邻域与插入混合算法.分析了混合算法的合理性、复杂度及参数取值,并分别采用以上三种算法求解了TSPLIB标准库中多个算例,结果表明混合算法的求解速度接近最近邻域算法,对城市数量小于1000的小规模TSP问题的求解质量与插入算法相当,而对大规模TSP问题的求解质量明显优于插入算法.

关键词：旅行商问题混合算法最近邻域算法插入算法

来源：评论

学校读者我要写书评

暂无评论

基于带有插入技术的遗传算法的车间调度问题研究

基于带有插入技术的遗传算法的车间调度问题研究

引用

作者：吕胜雪天津大学

学位级别：硕士

车间调度的研究和应用，对于企业提高管理水平、增强市场竞争力等方面起着重要作用。车间调度是典型的组合优化问题，大多数属于NP难问题。确定性数学优化方法往往无法有效地在实践中应用，所以启发式算法成为解决实际大规模的调度问题... 详细信息

车间调度的研究和应用，对于企业提高管理水平、增强市场竞争力等方面起着重要作用。车间调度是典型的组合优化问题，大多数属于NP难问题。确定性数学优化方法往往无法有效地在实践中应用，所以启发式算法成为解决实际大规模的调度问题的首选方法。本文将对带有到达时间和交货期的单机调度问题、经典的作业车间问题及作业车间中工件的等待时间受限的生产调度问题进行研究。对这三类生产调度问题分别设计了一个启发式算法，并根据本文所得的启发式算法设计了混合遗传算法求解这三类问题，具体内容为：首先研究了带有到达时间和交货期的单机调度问题，以最小化总延误时间为优化目标。首先设计了一个求解该问题的启发式算法，然后用该启发式算法产生部分初始解及作为变异算子设计了一个混合遗传算法求解该问题。数值实验证明,所设计的遗传算法能得到更好的解。再次研究了经典的作业车间调度问题，以最小化总延误时间为优化目标，设计了一个求解该问题的启发式插入算法，并把此插入算法作为变异算子设计了一个混合遗传算法对经典作业车间调度问题进行求解。实验数据表明,所设计的算法能得到较优的解。最后研究了作业车间中工件的等待时间受限的生产调度问题，以最小完工时间为优化目标函数。首先根据网络图和一种混合整数线性算法设计了一个确定工件的工序可行插入点的插入算法，然后利用此插入算法变异算子设计了一个遗传算法对该问题进行求解。通过实验验证了此算法在求解等待时间受限的作业车间调度问题的有效性和实用性。

关键词：调度遗传算法插入算法作业车间时间受限单机

来源：评论

学校读者我要写书评

暂无评论

一种新型的逐点插入Delaunay三角剖分算法插入序

一种新型的逐点插入Delaunay三角剖分算法插入序

引用

北京力学会第17届学术年会

作者：严金辉刘剑飞北京大学工学院力学与空天技术系

作为计算几何的基本问题,Delaunay三角剖分及其对偶图Voronoi图广泛应用于曲面重建,分子建模以及网格生成。在众多的Delaunay三角剖分算法中,逐点插入算法是应用最广,也是目前研究得最多的算法,它具有实现简单,易于推广到高维的优点。... 详细信息

作为计算几何的基本问题,Delaunay三角剖分及其对偶图Voronoi图广泛应用于曲面重建,分子建模以及网格生成。在众多的Delaunay三角剖分算法中,逐点插入算法是应用最广,也是目前研究得最多的算法,它具有实现简单,易于推广到高维的优点。逐点插入的

关键词： Delaunay 插入点插入算法三角剖分

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：