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

物流作为企业第三利润源越来越受到企业的重视,企业与学术界纷纷致力于利用先进的手段节约物流成本,降低企业运转的压力。在物流研究领域内,车辆调度和物流配送一直是物流理论研究和实践工作关注的焦点。然而,以往大量的车辆调度研究是建立静态的假设上,即所有的任务或需求在调度决策和线路规划之前已知,调度决策一旦开始执行以后,所有的情况不再发生更改。这一假设在电子商务和物流高速发展的今天已经越来越不符合实际了,因此,学者们也开始关注起动态车辆调度这一新的研究方向。在IT技术领域,作为人工智能技术的一员,Agent技术的兴起与发展十分迅猛。多Agent系统具有良好的自治性、分布性等特征,以及利用多Agent系统能够进行高效的动态运算,进而非常适合于动态车辆调度。因此,本文将多Agent系统引入到动态车辆调度系统的构建中。本文首先分析了动态车辆调度以及Agent技术研究的国内外现状,并对其相关的基础理论进行了详细的论述。在理论分析的基础上,本文将动态车辆调度系统中基于的多Agent系统体系架构进行了详细设计,建立了Agent模型,并设计了Agent之间交互、通信以及协商的具体方式与细节。然后,结合某物流配送中心对周边需求点的配送业务,进行了动态车辆调度系统的算法数学模型的建立以及初始调度算法、动态调度算法的设计。在多Agent系统以及算法设计的基础上,本文详细论述了基于多Agent的动态车辆调度系统的系统设计、开发环境、Agent开发等系统实现过程,并以一个完整的配送任务静态、动态调度的执行和操作为例子,展示了调度系统的界面以及操作过程。本文设计并开发了基于多Agent系统的动态车辆调度系统,借助多Agent系统的优势辅助物流配送中心调度业务的完成,有着较为良好的现实意义。

关键词：动态车辆调度多Agent系统构造算法

来源：评论

学校读者我要写书评

暂无评论

非对称空间填充设计

非对称空间填充设计

引用

作者：江峻瑜江西师范大学

学位级别：硕士

随着计算机技术的迅速发展,一些实体试验可以用复杂的计算机程序进行模拟。计算机试验中不存在随机误差。在计算机试验中,对给定的一组输入值,得到的响应是确定的。因此,传统的试验设计准则,即随机化、分区组和重复,在计算机试验的设计... 详细信息

随着计算机技术的迅速发展,一些实体试验可以用复杂的计算机程序进行模拟。计算机试验中不存在随机误差。在计算机试验中,对给定的一组输入值,得到的响应是确定的。因此,传统的试验设计准则,即随机化、分区组和重复,在计算机试验的设计和分析中不再适用。比如一个像有限元分析模型这样的复杂费时的计算机程序可以分成不同的精度来实施,这就产生了具有多个精度的计算机试验。通常地,会同时用一个高精度（费时）的计算机试验和低精度（运算快）的计算机试验来研究复杂的实体系统。这种试验得到的观测通常用来构建统计模型,以用来预测试验的最精确的响应。有效的数据收集对这种试验的实施是至关重要的。Qian et al.[42]针对具有高精度和低精度的计算机试验提出了一类新的设计,称为嵌套空间填充设计。考虑k个不同精度的计算机试验,响应分别是y1,...,yk,其中y1来自于最高精度的试验,y2来自第二高精度的试验,以此类推。令D1,...,Dk表示这k个试验的设计阵。那么D1,...,Dk通常要满足下面的条件:（1）嵌套结构:D1（?）D2（?）...（?）Dk;（2）空间填充性质:每个Di都是空间填充设计。而正交表在试验设计领域是必不可少的,因此构造具有良好性质的嵌套型正交表,是一个很好的课题。目前只有个别的工作构造了嵌套型正交表。同时,相对于对称正交表,非对称正交表更具灵活性和实用性,促使人们对其构造方法的研究。也正由于其具有这种良好的性质,使得在工业试验中常被用于质量控制和产品改进。非对称正交表自Rao[46]正式提出以来,其理论研究一直是试验设计中备受关注的问题。强度为2的非对称正交表已经得到了广泛的研究,而对于强度大于2的非对称正交表的研究却相对较少。Suen et al.在文[49]中提出了一种方法来构造任意强度的非对称正交表。本文将利用该方法来构造一些新的强度大于2的非对称正交表,并对此方法进行推广,得到一系列新的嵌套型非对称正交表。本文给出了适用于多精度计算机试验的嵌套型非对称正交表的构造方法。此外,对一个计算机试验,通常都假设其变量是定量的。但是,一个计算机试验可能同时包含定性和定量的变量。Qian et al.[43]提出的分片空间填充设计对同时包含定性和定量变量的计算机试验是个很好的选择。空间填充设计的每一片对应着定性因子的一个水平组合,且在低维上都应具有空间填充性质。Qian[39]构造了具有一维投影均匀性的分片型正交表。正交性是空间填充设计应具有的重要性质。目前Sun et al.[54]给出了几种方法来构造嵌套型正交表和分片型正交表。本文在他们研究的基础上将此方法推广到非对称的情形,得到一系列新的嵌套型非对称正交表和分片型非对称正交表。具体内容如下:第一章介绍了本文的研究背景和现状。第二章介绍了一些相关的基本概念符号以及在后面章节中要用到的引理。第三章具体构造非对称嵌套型正交表和非对称分片型正交表。利用Sun et al.[54]提出的构造方法得到了一系列强度为3的嵌套型非对称正交表和分片型非对称正交表,且在本章最后构造了一类强度为4的嵌套型非对称正交表和分片型非对称正交表,这个构造过程要比Suen et al.[50]中的更直接。第四章给出了两种新的构造方法,一种方法是通过定向改变Suen et al.[49]用来构造非对称正交表的矩阵C来获得新的非对称正交表,然后在Sun et al.[54]给出的构造嵌套型正交表和分片型正交表的方法的基础上构造出嵌套型的非对称正交表和分片型的非对称正交表。另一种方法是通过已有的非对称正交表来获得嵌套型非对称正交表和分片型非对称正交表。并且利用这两种方法构造了一些适用于任意强度g的嵌套型非对称正交表和分片型非对称正交表,并通过例题来加以阐述,同时还在本章最后构造了一些紧的嵌套型非对称正交表和分片型非对称正交表。第五章结合实际例子给出了计算机试验在医学领域的应用,并涉及到了医学统计软件的相关应用。第六章对本文进行了总结并提出了一些建议和待解决的问题。

关键词：构造算法替代法嵌套型非对称正交表分片型非对称正交表相关系数回归分析

来源：评论

学校读者我要写书评

暂无评论

带硬时间窗的车辆路径问题研究

带硬时间窗的车辆路径问题研究

引用

作者：姬丽娟兰州理工大学

学位级别：硕士

随着经济的飞速发展,尤其是电商的快速崛起,物流配送行业以及生产制造企业的竞争愈加激烈,车辆路径问题作为其核心问题得到了广泛关注。随着客户对配送及时性要求越来越高,带时间窗的车辆路径问题,尤其是带硬时间窗的车辆路径问题成为... 详细信息

随着经济的飞速发展,尤其是电商的快速崛起,物流配送行业以及生产制造企业的竞争愈加激烈,车辆路径问题作为其核心问题得到了广泛关注。随着客户对配送及时性要求越来越高,带时间窗的车辆路径问题,尤其是带硬时间窗的车辆路径问题成为了重点研究问题。高效的车辆路径问题求解算法可以帮助运输以及配送企业降低运输成本,增加企业效益,并且为客户提供更满意的服务。带硬时间窗的车辆路径问题作为组合优化问题,自身存在复杂性,各约束条件之间相互制约,求解算法的研究成为了难点。本文针对此问题进行了如下研究:(1)针对传统构造启发式算法容易产生冗余路径的缺点,设计了一种新的构造启发式算法。该算法包括三个主要阶段:初始路径构建阶段,插入阶段和交换操作阶段。首先利用最少车辆数以及客户位置的凸包来确定用于构造初始路径的种子客户,而非传统构造算法中随机选择的方法。其次,不同于大多数的构造算法,此算法的插入阶段有两个插入过程:第一个过程中,未分配的客户被迭代地插入到初始路径中的最佳插入位置而不考虑约束,全部插入后再执行约束检验和调整操作;第二个插入过程中,通过考虑路径的空闲容量、客户的需求以及未分配客户与可行路径之间的距离来重新插入未安排客户。此外,对于不能插入到任何可行路径的客户,引入了交换算子的操作代替传统算法中直接创建新路径的操作。(2)针对本文提出的构造启发式算法在处理地理位置上集聚的客户以及具有宽松时间窗和较大车辆容量的问题时,得到的结果存在行驶距离较长的问题,本文利用烟花算法能够进行信息交互分配资源的优点,设计了一种基于改进型烟花算法的带时间窗的车辆路径问题优化技术。此算法首先通过本文提出的构造启发式算法(不执行交换操作)产生初始烟花,即车辆路径解决方案,然后根据每个烟花适应度值的不同差异化计算每个烟花爆炸能够产生的火花数量。此外,使用交叉重组的方式生成爆炸火花,以完成算法中的邻域搜索过程;且引入了变异火花来增强种群的多样性以提高算法的搜索效率。(3)分别对本文提出的新的构造启发式算法和基于改进型烟花算法的带时间窗车辆路径问题的优化技术使用Matlab仿真软件在Solomon100个客户的测数据集上进行实验验证,将获得的结果与网络公布最优结果进行比对分析,同时将两种算法的结果进行比较,以验证提出算法的有效性。(4)最后,用Flexsim仿真软件求解实际配送案例,并与提出算法的运行结果进行比较,以验证算法的可行性。

关键词：车辆路径问题硬时间窗构造算法烟花算法

来源：评论

学校读者我要写书评

暂无评论

OTIS网络和Biswapped网络的支配集问题算法研究

OTIS网络和Biswapped网络的支配集问题算法研究

引用

作者：向永香华南师范大学

学位级别：硕士

著名的OTIS网络(也叫Swapped网络)和最近出现的Biswapped网络均可用来构建大规模并行分布式系统的互连网络。Biswapped网络可以看做是OTIS网络的一种扩张，因而这两种网络呈现出很多类似的拓扑特性，且因Biswapped网络具有更好的对称性... 详细信息

著名的OTIS网络(也叫Swapped网络)和最近出现的Biswapped网络均可用来构建大规模并行分布式系统的互连网络。Biswapped网络可以看做是OTIS网络的一种扩张，因而这两种网络呈现出很多类似的拓扑特性，且因Biswapped网络具有更好的对称性，导致其性能更好，其上的算法也更为简单。这两类网络都提供以任意图为因子网络构建更大规模网络的一般方式，所得组合网络能继承因子网络很多优良特性，并且它们的许多算法也往往能从因子网络的相应算法直接导出。一个组合网络的性质和算法具有一定通用性，因此研究OTIS网络和Biswapped网络的拓扑性质和算法具有重要的理论与实际意义。　　图的最小支配集问题和最小连通支配集问题存并行分布计算中有着重要的应用价值，这是因为在一个并行分布式系统中，网络的可靠性、路由、容错性、资源分配及利用可以归结为这些控制集问题。由于计算上它们都属于NP难问题，因此常常采用启发式算法来求其次最优解。　　OTIS网络和Biswapped网络都是将若干个具有相同结构的模块采用某种特殊的规则互连起来而形成，因而从数学上看它们是具有一定特殊结构的图。这意味着，与一般图相比，OTIS网络和Biswapped网络上的最小支配集问题和最小连通支配集问题应有更有效的算法。遵循研究组合网络的一般思路(即研究如何由因子网络的特性和算法导出组合网络的相应特性和算法)来研究OTIS网络和Biswapped网络的最小支配集和最小连通支配集的有效构造算法。　　本论文的主要工作如下：　　(1)根据因子网络的(连通)支配集，OTIS网络的模块性，以及OTIS网络的各模块间特殊的互连规则，构造OTIS网络的(连通)支配集的有效算法，并对算法的性能进行理论分析和实验验证。　　(2)借鉴研究OTIS网络(连通)支配集算法的思路，以及Biswapped网络的模块性和特殊的互连规则，构造Biswapped网络的(连通)支配集的有效算法，并对算法的性能进行理论分析和实验验证。　　(3)对本论文设计的构造算法进行分析，得到OTIS网络和Biswapped网络的支配数和连通支配数的上下界，这比将OTIS网络和Biswapped网络作为一般图来看得到的(连通)支配集的界要更紧。

关键词： OTIS网络 Biswapped网络支配集拓扑性质互连规则构造算法

来源：评论

学校读者我要写书评

暂无评论

概念格分布处理及其框架下的知识发现研究

概念格分布处理及其框架下的知识发现研究

引用

作者：董辉辽宁科技大学

学位级别：硕士

概念格也称为Galois格,是形式概念分析理论中的核心数据结构,它利用二元关系建立一种概念间的层次关系,是进行数据分析和规则提取的有效工具。随着研究深入,形式概念分析越来越多地被应用到数据挖掘、信息检索、软件工程等方面,已经成... 详细信息

概念格也称为Galois格,是形式概念分析理论中的核心数据结构,它利用二元关系建立一种概念间的层次关系,是进行数据分析和规则提取的有效工具。随着研究深入,形式概念分析越来越多地被应用到数据挖掘、信息检索、软件工程等方面,已经成为当前计算机科学领域的一个热门研究课题。围绕这个背景,本文开展以下研究: 概念格以其良好的数学性质已成功地应用于知识发现等诸多领域,但由于概念格自身的完备性,构造概念格的时间一直是影响形式概念分析应用的主要障碍。本文详细分析了现有各种建格算法的利弊,结合各自的特点,提出了一种新的剪枝策略来构造概念格,动态形成剪枝条件,避免了概念格构造过程中部分无效闭包的生成。随着处理的形式背景的增大,构造概念格的时空复杂度也会随之急剧增加。采用分治策略来构造概念格是解决这一问题的有效途径。本文基于概念格闭包系统划分的思想,提出了一种新的概念格并行构造算法,把概念格对应的闭包系统划分为多个独立的子闭包系统然后分别进行概念的计算。从数据库中提取规则是知识发现的主要内容,如何减少冗余规则的提取,降低搜索空间,是当今KDD研究总的一个热门课题。本文基于概念格闭包系统划分的思想,把概念格的分布处理应用于数据挖掘领域中频繁项集的计算,以保持原有信息不变为根本,对事务数据库进行拆分,在每个子事务数据库内进行频繁项集的计算。概念之间的关系是有序的,通过所对应的Hasse图,可以形象地揭示概念间的泛化和特化关系,反映概念间的层次结构。然而在生成每个概念前,对形式背景中的对象集合或属性集合的每个元素,在未规定字典序前,是不可比的,本文从这一点着手,把概念视为形式背景中的最大“矩形”,研究了概念格中概念信息的图形化,并用之于概念格中相关定理的证明。对手写数字串的识别首要的一个任务就是要把数字串拆分成单个数字,本文基于类的划分,把聚类分析的思想应用于数字串的拆分。

关键词：概念格构造算法闭包系统频繁项集概念矩形

来源：评论

学校读者我要写书评

暂无评论

面向对象类簇级测试及其应用

面向对象类簇级测试及其应用

引用

作者：申小荣太原理工大学

学位级别：硕士

面向对象软件测试是面向对象软件开发方法中不可缺少的一环，是保证软件质量，提高软件可靠性的关键。面向对象的软件测试分为四级：方法级测试、类级测试、类簇级测试和系统级测试。本文主要进行类簇级测试方法的研究，提出了一套面向... 详细信息

面向对象软件测试是面向对象软件开发方法中不可缺少的一环，是保证软件质量，提高软件可靠性的关键。面向对象的软件测试分为四级：方法级测试、类级测试、类簇级测试和系统级测试。本文主要进行类簇级测试方法的研究，提出了一套面向对象类簇级测试的方法。该方法既可用于系统分析与设计阶段的建模测试，也可用于系统完成之后的软件整体测试，且支持自动化测试。论文首先综述了面向对象软件测试技术的现状与发展，讨论了面向对象软件的总体测试模型，测试层次划分以及各层的测试特点和有代表性的各种测试方法；然后重点讨论类簇级测试方法，主要包括：1)类簇中类间的三种关系：继承、聚合和关联关系的基本概念和定义；2)用逆向工程算法从源代码或UML图中导出类间的这三种关系，进而提出构造CRD图的算法；3)通过CRD图，分析了类间静态依赖关系和动态依赖关系；4)提出了类测试等级的划分规则策略和决定各等级内的类测试次序算法；5)根据类的测试次序，用类级测试方法可以对类簇内的太原理工大学硕士研究生学位论文各个类依次进行测试。基于完整性考虑，还讨论了加入附加信息的重要作用以及引入附加信息和抽象类后，测试次序的变化。在windows环境下，运用C++编程实现了上述算法，并对税务稽查软件系统的类簇进行了测试。测试结果说明该方法能够进行面向对象软件的类簇级测试，且行之有效，并为其他各级的自动测试奠定了基础。

关键词：类簇级测试构造算法类间关系类等级测试次序抽象类

来源：评论

学校读者我要写书评

暂无评论

数控系统中几何编程解释器的设计与实现

数控系统中几何编程解释器的设计与实现

引用

作者：韩建起中国科学院大学

学位级别：硕士

在数控加工中，广泛使用G代码编程，但是G代码描述的加工过程不够简单直观，编程人员需要精确计算出刀具轨迹。本文提出采用有向几何编程语言’GPL(Geometric Programming Language)辅助G代码编程，使编程过程简单直观。GPL用有向几何... 详细信息

在数控加工中，广泛使用G代码编程，但是G代码描述的加工过程不够简单直观，编程人员需要精确计算出刀具轨迹。本文提出采用有向几何编程语言’GPL(Geometric Programming Language)辅助G代码编程，使编程过程简单直观。GPL用有向几何图元描述零件的几何轮廓和加工过程，是一种描述性数控编程语言，它可以单独编程一个零件轮廓，也可以辅助G代码编程，使用方式灵活。本文的工作重点是设计GPL的语法规则，并开发具有可扩展性的几何编程语言解释器，主要工作内容如下：　　1.设计GPL语法规则。GPL由几何图元定义语句和几何轮廓描述语句组成，使用EBNF范式分别描述几何图元定义语句语法规则和几何轮廓语句语法规则。　　2.设计解释器核心算法。在研究分析有向几何理论基础上，设计有向几何图元的构造算法，主要是直线构造算法和圆构造算法，用于实现GPL中几何图元的定义;针对GPL的扩展性，设计检测码算法和冲突检测算法实现GPL语法检查;同时对图元交点求解算法和刀具半径补偿算法展开研究分析。　　3.设计实现GPL解释器。GPL解释器由语法分析模块、语义分析模块、几何图元构造模块、图元交点求解模块和错误处理模块组成。语法分析模块负责检查分析GPL的语法正确性，并初步提取加工信息;语义分析模块调用几何图元构造模块和图元交点求解模块实现几何图元的定义和加工信息处理。最后，通过实验验证了GPL的可行性和GPL解释器的正确性。

关键词：数控系统几何编程解释器语法规则 GPL语言构造算法

来源：评论

学校读者我要写书评

暂无评论

基于多Aent的动态车辆调度系统研究

基于多Aent的动态车辆调度系统研究

引用

作者：喻欣武汉理工大学

学位级别：硕士

物流作为企业第三利润源越来越受到企业的重视，企业与学术界纷纷致力于利用先进的手段节约物流成本，降低企业运转的压力。在物流研究领域内，车辆调度和物流配送一直是物流理论研究和实践工作关注的焦点。然而，以往大量的车辆调度研... 详细信息

物流作为企业第三利润源越来越受到企业的重视，企业与学术界纷纷致力于利用先进的手段节约物流成本，降低企业运转的压力。在物流研究领域内，车辆调度和物流配送一直是物流理论研究和实践工作关注的焦点。然而，以往大量的车辆调度研究是建立静态的假设上，即所有的任务或需求在调度决策和线路规划之前已知，调度决策一旦开始执行以后，所有的情况不再发生更改。这一假设在电子商务和物流高速发展的今天已经越来越不符合实际了，因此，学者们也开始关注起动态车辆调度这一新的研究方向。\n 在IT技术领域，作为人工智能技术的一员，Agent技术的兴起与发展十分迅猛。多Agent系统具有良好的自治性、分布性等特征，以及利用多Agent系统能够进行高效的动态运算，进而非常适合于动态车辆调度。因此，本文将多Agent系统引入到动态车辆调度系统的构建中。\n 本文首先分析了动态车辆调度以及Agent技术研究的国内外现状，并对其相关的基础理论进行了详细的论述。在理论分析的基础上，本文将动态车辆调度系统中基于的多Agent系统体系架构进行了详细设计，建立了Agent模型，并设计了Agent之间交互、通信以及协商的具体方式与细节。然后，结合某物流配送中心对周边需求点的配送业务，进行了动态车辆调度系统的算法数学模型的建立以及初始调度算法、动态调度算法的设计。在多Agent系统以及算法设计的基础上，本文详细论述了基于多Agent的动态车辆调度系统的系统设计、开发环境、Agent开发等系统实现过程，并以一个完整的配送任务静态、动态调度的执行和操作为例子，展示了调度系统的界面以及操作过程。\n 本文设计并开发了基于多Agent系统的动态车辆调度系统，借助多Agent系统的优势辅助物流配送中心调度业务的完成，有着较为良好的现实意义。

关键词：物流企业配送业务动态车辆调度多Agent系统构造算法

来源：评论

学校读者我要写书评

暂无评论

多参考帧边信息估计在分布式视频编码中的应用

多参考帧边信息估计在分布式视频编码中的应用

引用

作者：乔宝民东南大学

学位级别：硕士

伴随着网络及多媒体技术的飞速发展，特别是无线视频终端、视频监控等低能耗设备的出现，传统的视频压缩算法已无法满足其要求，在这种情况下，分布式视频编码(DVC)逐渐成为研究的热点。不同于传统的视频编码标准，该编码方案具有低复... 详细信息

伴随着网络及多媒体技术的飞速发展，特别是无线视频终端、视频监控等低能耗设备的出现，传统的视频压缩算法已无法满足其要求，在这种情况下，分布式视频编码(DVC)逐渐成为研究的热点。不同于传统的视频编码标准，该编码方案具有低复杂度的编码端和高复杂度的解码瑞，正适合一些低能耗无线设备的要求。\n 在分布式视频编码系统中，边信息的生成是一个关键部分，其构造的质量对于分布式视频编码系统的率失真性能和压缩率有着重要的影响，边信息构造得越精确，需要传送到解码器端的校验位就越少，故本文主要研究DVC系统中边信息的生成。\n 首先，阐述了分布式视频编码的理论基础，并在此基础上分析了常见的几种分布式视频编码方案；其次，详细介绍了Turbo码和LDPC码在分布式视频编码系统中的应用，并给出了二者在DVC系统中的性能比较；最后，重点研究了几种边信息的构造算法。\n 本文关于边信息构造算法研究的主要内容如下：\n 1.针对运动估计进行了详细的分析，并给出了几种块匹配准则的性能比较，在此基础上，介绍了常见的块运动估计搜索算法，并给出本文的搜索方案。\n 2.介绍了双参考帧的边信息估计，包括外推法，单向运动估计和双向运动估计，给出了具体的算法流程和实现步骤。\n 3.深入研究了多参考帧的边信息运动估计，重点分析了基于后向多参考帧的运动估计算法，并加以仿真实现，结果表明，基于多参考帧运动估计的DVC系统性能优于双帧运动估计的DVC系统性能。

关键词：分布式视频编码边信息构造算法运动估计多参考帧

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：