检索结果-南通市图书馆

计算机工程与应用 2006年第5期42卷 204-206页

作者：胡峰丽王相海辽宁师范大学计算机与信息技术学院南京大学计算机软件新技术国家重点实验室南京210093

分支限界策略对很多实际问题是重要和有效的。论文首先提出了一类电路布线问题,然后给出了解决该问题的分支限界算法并分析了所给出算法的复杂度。实验结果验证了所提出方法的有效性。

关键词：分支限界算法电路布线问题复杂度

瓶颈Steiner树问题的降阶分支限界算法

在线全文

学校读者我要写书评

暂无评论

小型微型计算机系统 2014年第5期35卷 1124-1127页

作者：宁爱兵刘艳芳支志兵杨晓芳上海理工大学管理学院上海200093

瓶颈Steiner树问题是经典的组合优化问题,是一个NP难题,在生物网络、交通运输网络、电路设计以及计算机网络布局等领域内有着广泛的应用.本文首先研究瓶颈Steiner树的数学性质,这些数学性质不仅可以判断某些点和边一定在某个最优瓶颈Ste... 详细信息

瓶颈Steiner树问题是经典的组合优化问题,是一个NP难题,在生物网络、交通运输网络、电路设计以及计算机网络布局等领域内有着广泛的应用.本文首先研究瓶颈Steiner树的数学性质,这些数学性质不仅可以判断某些点和边一定在某个最优瓶颈Steiner树中,还可以判断某些点和边一定不在某个最优瓶颈Steiner树中,从而达到降低问题规模和求解难度的目的.然后在瓶颈最小生成树是多项式可解的基础上,提出能快速求解瓶颈Steiner树的降阶分支限界算法.另外文中还通过对多个示例进行分析和求解来阐述算法的原理和过程.

关键词：瓶颈Steiner树瓶颈最小生成树降阶分支限界算法

在线全文

学校读者我要写书评

暂无评论

分支限界算法在导游系统路径优化中的应用

信息技术 2013年第4期37卷 147-150页

作者：薛东伟李东新周黎明河海大学计算机与信息学院南京211100

为解决游客出行时选取最短旅行线路的困扰,在导游系统中加入了路径分析的功能。将分支限界算法应用于最短路径分析中,通过获取不同景点的ID号以及地理位置找到一条通过每个景点且只通过一次的最短旅行路线,通过仿真,其结果达到了预期的... 详细信息

为解决游客出行时选取最短旅行线路的困扰,在导游系统中加入了路径分析的功能。将分支限界算法应用于最短路径分析中,通过获取不同景点的ID号以及地理位置找到一条通过每个景点且只通过一次的最短旅行路线,通过仿真,其结果达到了预期的目标。

关键词：最短路径限界函数分支限界算法

在线全文

学校读者我要写书评

暂无评论

求解快递车辆配装问题分支限界算法

大理大学学报 2022年第12期7卷 20-24页

作者：赵秦怡赵榆琴大理大学数学与计算机学院云南大理671003

快递车辆配装问题是指车辆在各快递站点进行货物配送时将价值尽可能大的揽收货物带回配送中心。提出一种求解该问题的带限界函数分支限界算法,搜索树中待处理结点用堆结构存储,结点中存储搜索路径,用设定的搜索下界进行搜索树剪枝,实验... 详细信息

快递车辆配装问题是指车辆在各快递站点进行货物配送时将价值尽可能大的揽收货物带回配送中心。提出一种求解该问题的带限界函数分支限界算法,搜索树中待处理结点用堆结构存储,结点中存储搜索路径,用设定的搜索下界进行搜索树剪枝,实验结果验证了该算法的有效性。

关键词：快递车辆配装问题背包问题分支限界算法

维普期刊数据库博看期刊

在线全文

学校读者我要写书评

暂无评论

基于分支限界的三维曲面全局配准方法

仪器仪表学报 2016年第8期37卷 1869-1877页

作者：刘通罗天男乔立岩刘旺哈尔滨工业大学自动化测试与控制系哈尔滨150080

在三维测量中常需要将测量点云数据与已知曲面模型进行配准。采用隐式函数建立点云数据到曲面模型的距离场,进而进行非线性优化求解可以有效提升配准效率。然而由于点到曲面的近似距离及刚性变换的约束,其误差函数呈现非凸性而导致迭代... 详细信息

在三维测量中常需要将测量点云数据与已知曲面模型进行配准。采用隐式函数建立点云数据到曲面模型的距离场,进而进行非线性优化求解可以有效提升配准效率。然而由于点到曲面的近似距离及刚性变换的约束,其误差函数呈现非凸性而导致迭代极易陷入局部最优。为实现全局配准,提出了一种利用分支限界算法搜索点到曲面近似距离平方和误差函数最小化变换参数的方法。通过确定刚体变换参数空间中误差函数的上下界限加快搜索,并结合一种等效距离公式的LevenbergMarquardt算法优化的局部配准方法加速收敛并保证配准精度。三维模型的配准实验与分析验证了本文全局配准方法的有效性。

关键词：三维曲面配准分支限界算法全局配准 Levenberg-Marquardt算法

在线全文

学校读者我要写书评

暂无评论

基于邻域曲率的分支定界点云配准方法

微电子学与计算机 2018年第6期35卷 7-10页

作者：任小康石珣西北师范大学计算机科学与工程学院甘肃兰州730070

点云配准是点云驱动图形学中的重要问题,其配准精度与效率直接影响后期的建模.针对多视角点云模型结合邻域曲率特征和分支定界方法提出一种新的点云配准算法.引入归一化互相关系数度量点云邻域曲率相似度,构造匹配点数组.并用最小二乘... 详细信息

点云配准是点云驱动图形学中的重要问题,其配准精度与效率直接影响后期的建模.针对多视角点云模型结合邻域曲率特征和分支定界方法提出一种新的点云配准算法.引入归一化互相关系数度量点云邻域曲率相似度,构造匹配点数组.并用最小二乘模型求取点云配准变换参数得到初始配准参数;通过分支定界法进行精准配准以得到全局最优解.实验表明该算法对于曲率变化显著的点云能够快速收敛,并且能够保证全局最优解.

关键词：全局配准归一化互相关系数分支限界算法曲率

在线全文

学校读者我要写书评

暂无评论

上海浦东新区城市生活垃圾收运路线优化研究

资源科学 2009年第9期31卷 1612-1618页

作者：朱明华范秀敏刘炳凯何其昌 Alberto Rovetta 上海交通大学计算机集成制造研究所上海200030 上海市网络化制造与企业信息化重点实验室上海200030 意大利米兰理工大学机械工程系米兰20133

城市化的迅猛发展、经济的高速增长,城市垃圾产生量日渐增多,如何实现垃圾减量化、资源化、无害化作为可持续发展领域的焦点,已成为环境综合治理工作中的新难点、新挑战。城市生活垃圾收运费用在垃圾处理系统总费用中占有很大的比例,通... 详细信息

城市化的迅猛发展、经济的高速增长,城市垃圾产生量日渐增多,如何实现垃圾减量化、资源化、无害化作为可持续发展领域的焦点,已成为环境综合治理工作中的新难点、新挑战。城市生活垃圾收运费用在垃圾处理系统总费用中占有很大的比例,通过对垃圾收运问题的研究,可以有效节约成本,提高作业效率。文章对城市生活垃圾收运现状进行了分析,以总的垃圾收运距离最短为优化目标建立了城市垃圾收运问题的数学模型,提出了以扫描算法和分枝限界法相结合的求解方法。基于优化的结果和GIS技术实现优化作业路径的动态显示,为实际垃圾收运作业提供决策依据。最后,通过调研区浦东新区的实例表明优化后的作业路径减少了17.7%,节约了垃圾收运的成本,证明了该求解方法的实用性和有效性。

关键词：城市生活垃圾 VRP问题地理信息系统扫描算法分支限界算法

在线全文

学校读者我要写书评

暂无评论

一类多层线性规划模型的性质

系统工程理论与实践 2000年第4期20卷 90-93页

作者：彭红波刘三阳西安电子科技大学应用数学系陕西西安710071

对一类多层线性规划模型 ,提出了可行解的定义 ,并给出了其可行集的基本性质和数值计算结果 .

关键词：多层线性规划可行解分支限界算法

在线全文

学校读者我要写书评

暂无评论

基于模型的全局点云配准方法研究

基于模型的全局点云配准方法研究

作者：罗天男哈尔滨工业大学

学位级别：硕士

随着航空航天空间探索的发展,自主交会对接等太空任务的实现技术已经成为现代科技领域的重要研究内容,其中的目标相对姿态测量技术是必不可少的关键。点云配准是计算机视觉领域许多研究重点的基本问题之一,能被广泛应用于三维重构、姿... 详细信息

随着航空航天空间探索的发展,自主交会对接等太空任务的实现技术已经成为现代科技领域的重要研究内容,其中的目标相对姿态测量技术是必不可少的关键。点云配准是计算机视觉领域许多研究重点的基本问题之一,能被广泛应用于三维重构、姿态估计及模式识别等领域,因此点云配准方法的研究具有重要意义。随着计算机视觉领域相关技术的研究与发展,基于稠密点云配准的双目视觉姿态估计系统具有配置简单、测量精度高及功耗低等优点,得到广泛关注与研究。该系统姿态参数的解算即采用稠密点云配准的方式实现,特别是基于模型的点云配准将测量所得的目标物体的部分数据点云与完整的模型点云进行配准,能够解决非合作目标的相对姿态估计问题。然而现存的点云配准算法由于在其精度、速度或鲁棒性等性能上的不足,难以保证将任何位置状态下具有大量噪声点或奇异点的测量数据点云成功配准到模型点云上,同时对于稠密点云配准的效率也较低,因此难以直接应用于双目视觉姿态估计系统的姿态参数解算过程中。为克服上述姿态解算过程存在的问题,本文主要研究基于模型的全局点云配准算法来满足应用要求。首先研究基于等效距离场的点云配准算法,采用隐式B样条曲面拟合建立距离场,并利用Levenberg-Marquardt算法优化求解配准参数,以满足配准过程的精度和速度要求。其次研究按照分支限界策略搜索具有非凸性的配准误差函数的全局最优解的方法,以此克服局部配准算法可能陷入局部最优位置的缺点。然后结合基于等效距离场的局部配准算法加速收敛,最终形成基于模型的全局点云配准算法,保证全局收敛性和鲁棒性要求。本文基于模型的点云配准通过结合利用等效距离场的局部点云配准和采用分支限界的全局最优配准参数搜索方法实现。通过采用经典三维点云库中的模型数据进行实验与分析,验证本文方法具有精度高、速度快、鲁棒性较好且保证全局收敛性的特点;采用双目视觉系统测量的点云数据进行三维姿态估计实验,证明本文方法能够满足基于稠密点云的双目视觉姿态估计系统的应用需求。

关键词：双目视觉姿态估计点云配准隐式B样条曲面拟合 Levenberg-Marquardt算法分支限界算法

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于概率推理的知识图谱链路预测

基于概率推理的知识图谱链路预测

作者：李宁静云南大学

学位级别：硕士

随着Web2.0的快速发展,专家领域知识的整合与推理已成为业界和学界关注的热门研究领域。知识图谱作为描述专家领域知识的语义网络,能以直观、简洁的方式描述海量的知识。但是,现实世界中的知识具有动态性和实时性等特点,知识图谱所反映... 详细信息

随着Web2.0的快速发展,专家领域知识的整合与推理已成为业界和学界关注的热门研究领域。知识图谱作为描述专家领域知识的语义网络,能以直观、简洁的方式描述海量的知识。但是,现实世界中的知识具有动态性和实时性等特点,知识图谱所反映的知识可能存在缺失和错误,通过知识推理可从已有知识推断出隐含的新知识,为知识图谱中的知识更新提供依据。链路预测方法是解决知识图谱中知识推理问题的一种重要方法途径,能得到实体间隐含的关系,进而得到更为完整的知识图谱,为关联查询、个性化推荐等应用领域提供支撑技术。知识图谱中的实体之间存在着相互依赖关系,且具有不确定性,如何定性、定量地描述这种不确定性,对链路预测结果的准确性具有重要影响。结构复杂的知识图谱的链路预测,存在计算复杂度高、准确率低等诸多挑战。贝叶斯网是一种概率图模型,被广泛应用于不确定性知识的表示和推理。本文将贝叶斯网作为知识图谱中实体间不确定性依赖关系的表示和推理框架。为了高效地实现实体间依赖关系的推断,我们首先提出了用于确定知识图谱子图、缩小推理计算范围的分支限界算法,重点研究基于知识图谱的贝叶斯网构建和基于概率推理的知识图谱链路预测方法。具体而言,本文的主要研究内容概括如下:(1)以贝叶斯网作为不确定性知识的表示和推理的框架,给出了定量描述知识图谱中各实体重要程度的实体平均权重的概念,进而提出了获取知识图谱核心子结构的分支限界算法,得到贝叶斯网初始结构。(2)基于分支限界算法获取的知识图谱核心子结构作为模型构建的初始结构,以计算得到的实体平均权重值为依据,给出了模型结构学习的算法。之后基于构建好的模型结构和从知识图谱三元组中抽取得到的数据集,计算得到模型中的参数,进而提出了基于知识图谱的贝叶斯网模型的构建方法。(3)基于贝叶斯网模型的概率推理,给出了实体间关联度的定义和计算方法,以实体间关联度为依据,提出了基于概率推理的知识图谱链路预测方法。(4)为了测试本文方法的有效性与可行性,使用FB15k等真实数据集对基于知识图谱的贝叶斯网构建、实体间关联度的计算和基于概率推理的链路预测方法进行了实验测试,实验结果验证了本文所提方法的有效性和高效性。

关键词：知识图谱链路预测不确定性知识贝叶斯网分支限界算法