导读:本文包含了最小树论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:小树,多层,结构,粒子,斯坦,算法,多面体。
最小树论文文献综述
魏欣,马良[1]（2019）在《多目标MIN-MAX度最小树问题及其求解》一文中研究指出在多目标最小生成树问题和MIN-MAX度最小树问题的基础上,探讨使生成树最大顶点度数以及总权重都尽可能小的另类多目标MIN-MAX度最小生成树问题。分析了这一特殊的顶点度约束与Hamilton路的关联性质,在此基础上设计了先Hamilton路再MIN-MAX度最小树的独特求解方案。根据初始条件不同,当网络图不存在Hamilton路时,引入改进的蚁群优化算法,将转移概率由基本的指数形式改进为线性形式,在不影响求解质量的前提下,提高计算效率。针对以上策略,设计了相应的求解方案,并在计算机上用Delphi编程实现。大量数值算例验证表明,算法能快速有效地求解多目标情形下的MIN-MAX度最小生成树问题。(本文来源于《上海理工大学学报》期刊2019年03期）
刘耿耿,陈志盛,郭文忠,陈国龙[2]（2018）在《基于自适应PSO和混合转换策略的X结构Steiner最小树算法》一文中研究指出X结构Steiner最小树(XSMT)是非曼哈顿结构总体布线算法中多端线网的最佳连接模型,属于NP难问题.文中基于混合转换策略和自适应粒子群优化算法,提出XSMT构造算法.首先设计有效的混合转换策略,扩大算法寻优空间,提高算法收敛效率.为了满足粒子编码的健全性,算法的更新方式引入带并查集策略的交叉和变异算子,同时采取自适应调整学习因子的策略,加快粒子群优化算法的收敛速度.实验表明,文中算法能得到较好的XSMT求解方案,获得多种不同拓扑的XSMTs,有利于VLSI总体布线阶段的拥挤度优化.(本文来源于《模式识别与人工智能》期刊2018年05期）
罗玉宏,李莉[3]（2018）在《物流网络中节点带权的Steiner最小树的参数算法》一文中研究指出通过优化物流的运输网络,可以有效地降低物流成本。集中配送的物流网络优化问题可以转换成求解节点带权的Steiner最小树问题,这是一个NP-hard问题。运用参数理论,提出一种新的启发式解决算法P-NSMT。算法的思想是:首先尽可能只利用终端节点构造一棵连通的最小生成树,然后逐步向树中添加能减少生成树总权值的Steiner节点,最终生成一棵节点总数不超过参数k的Steiner最小树。实验表明,与同类型其他算法相比,P-NSMT算法具有更好的准确性和时间效率,特别适应于网络规模大、终端配送节点数目较少的物流网络。(本文来源于《计算机工程与科学》期刊2018年01期）
黄昉菀,陈志盛,刘耿耿[4]（2016）在《针对VLSI布线的多层X结构斯坦纳最小树构建算法》一文中研究指出考虑到粒子群优化算法具有非常出色的全局优化能力,针对X结构布线问题的复杂性提出了X结构下的多层Steiner最小树构建算法.实验结果表明,该算法可以在合理的时间内取得优异的布线解.(本文来源于《福州大学学报(自然科学版)》期刊2016年05期）
张浩,叶东毅,郭文忠[5]（2016）在《一种多层绕障直角斯坦纳最小树启发式算法》一文中研究指出直角斯坦纳树问题是大规模集成电路物理设计中重要的基本模型.现代集成电路设计需要同时考虑障碍和多层布线等约束条件.通过构造布线图,提出一种多层绕障直角斯坦纳最小树启发式算法.为了避开障碍和连通各布线层之间的引脚,本文引入了叁种候选通孔位置.在同一布线层内,通过扩展满直角斯坦纳树网格来构造单层布线图,再使用候选通孔互联成多层布线图.在多层布线图中,引入候选斯坦纳点来构造斯坦纳树,并以标记的引导点执行局部搜索策略来提高求解质量.实验结果表明,本文算法能够有效求解多层绕障直角斯坦纳最小树问题.本文算法所得总布线权重与最新的两种算法相比,改进率可达2.34%和5.48%.(本文来源于《小型微型计算机系统》期刊2016年08期）
董学林,陈帅,赵丹,潘竞涛[6]（2015）在《最小树原理在矿井风速传感器布置方式上的应用研究》一文中研究指出为了探索矿井风速传感器的布置方法,提高监测巷道的覆盖率,提出以最小树原理为基础布置风速传感器的方法。在分析最小树原理的基础上,建立无汇源网络的关系矩阵;结合相对隶属度算法解决了量纲不同的影响因素之间的不可公度性问题;给出了分支权重的赋予方法;利用边割法求出了最小树。实例应用结果表明:此方法可实现对矿井巷道风速的全面监控。(本文来源于《世界科技研究与发展》期刊2015年06期）
孙建,陈宗海,王鹏,张启彬,包鹏[7]（2015）在《基于代价地图和最小树的移动机器人多区域覆盖方法》一文中研究指出提出一种基于代价地图和最小树的多区域覆盖方法.首先,确定先验静态地图的栅格代价,并将静态地图转化成动态代价地图;然后,将代价地图分割成若干个区域块,对区域块再作Boustrophedon单元分割处理,得到子区域信息;最后,根据子区域间的邻接关系构建图,图中的各节点代表一个子区域.将基于最小树的子区域规划算法应用于该图得到子区域规划序列,应用基于代价地图和Dijkstra算法的区域转移算法得到区域间转移路径,子区域内使用往返覆盖策略,以此实现区域的全覆盖.将本文提出的多区域覆盖方法在线应用于多种结构场景中,实验结果表明,相对于传统的区域覆盖方法,本文方法可以有效提高移动机器人区域覆盖的效率.(本文来源于《机器人》期刊2015年04期）
王家桢,马良,张惠珍[8]（2015）在《叁维欧氏Steiner最小树的Delaunay四面体网格混合智能算法》一文中研究指出Steiner最小树问题是组合优化中经典的NP难题,在许多实际问题中有着广泛的应用,而叁维欧氏Steiner最小树问题是对二维欧氏Steiner最小树问题的推广。由于叁维欧氏Steiner树问题的求解非常困难,至今为止的相关成果较为少见。本文针对该问题,利用Delaunay四面体网格剖分技术,提出了一种混合型智能求解方法,不仅可以尽量避免拓扑结构陷入局部最优,且对较大规模的问题求解亦有良好的效果。算法在Matlab环境下编程实现,经实例测试,获得了满意的效果。(本文来源于《运筹与管理》期刊2015年02期）
李凯[9]（2015）在《基于网络优化最小树的大数据聚类分析研究》一文中研究指出随着社会的发展、科技的进步和互联网络的高速发展,各行各业数据量的产生正呈现出指数级的增长趋势,高频高维的复杂大数据已经被看成是这个时代的代名词.如何高效准确地挖掘这些大数据背后隐含的价值成为了当前我们迫切的需要.其中聚类分析是数据挖掘的核心技术之一,除了其本身的算法应用之外,还可以作为数据挖掘的一个初始化处理步骤,但传统的数据聚类分析方法在挖掘随机的数据上仍然存在着很多的缺陷和不足.基于网络优化最小树的大数据聚类分析是以大数据为背景,在图论理论的基础上,通过关联分析构造各个数据对象之间的邻接矩阵,以数据点为顶点,各数据之间的邻接矩阵为边的权值,构造一个全图,然后生成该全图的一个最小生成树(Minimum Spanning Tree即MST)根据实际问题和数据的分布状态,按边的权值从大到小切割最小生成树,得到k个MST的子树,一个子树便是数据聚类的一簇最优聚类.本文选取IRIS测试数据集对传统聚类算法进行了仿真模拟分析,得到基于网络优化最小树的大数据聚类算法无论在结果的精确度、计算的复杂度还是计算的效率上较其他几种聚类算法都具有明显的优势,该方法具有处理高维大规模数据的优点,是一种准确、高效、快速的聚类算法,能够很好的解决传统聚类算法的不足.最后本文还对大数据挖掘、聚类分析中可能出现的一些问题进行了探讨并提出了展望.(本文来源于《兰州大学》期刊2015-04-01）
刘耿耿,郭文忠,陈国龙[10]（2015）在《X结构下VLSI多层绕障Steiner最小树算法》一文中研究指出Steiner最小树作为VLSI布线的基础模型,应进一步考虑到X结构、障碍物、多层等条件,文中基于粒子群优化提出了多层绕障X结构Steiner最小树算法.首先引入边变换操作以改变布线树的拓扑,使其具有较强的绕障能力;为了避免边变换操作带来的布线树环路问题,结合并查集策略设计新的操作算子;为了保证布线边不违反约束,提出一个与绕障情况及通孔数相关的惩罚函数策略,从而优化了多层布线中布线总代价这一最重要的目标.实验结果表明,相对于同类算法,该算法在布线总代价的优化能力上是最强的.(本文来源于《计算机辅助设计与图形学学报》期刊2015年03期）
最小树论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
X结构Steiner最小树(XSMT)是非曼哈顿结构总体布线算法中多端线网的最佳连接模型,属于NP难问题.文中基于混合转换策略和自适应粒子群优化算法,提出XSMT构造算法.首先设计有效的混合转换策略,扩大算法寻优空间,提高算法收敛效率.为了满足粒子编码的健全性,算法的更新方式引入带并查集策略的交叉和变异算子,同时采取自适应调整学习因子的策略,加快粒子群优化算法的收敛速度.实验表明,文中算法能得到较好的XSMT求解方案,获得多种不同拓扑的XSMTs,有利于VLSI总体布线阶段的拥挤度优化.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
最小树论文参考文献
[1].魏欣,马良.多目标MIN-MAX度最小树问题及其求解[J].上海理工大学学报.2019
[2].刘耿耿,陈志盛,郭文忠,陈国龙.基于自适应PSO和混合转换策略的X结构Steiner最小树算法[J].模式识别与人工智能.2018
[3].罗玉宏,李莉.物流网络中节点带权的Steiner最小树的参数算法[J].计算机工程与科学.2018
[4].黄昉菀,陈志盛,刘耿耿.针对VLSI布线的多层X结构斯坦纳最小树构建算法[J].福州大学学报(自然科学版).2016
[5].张浩,叶东毅,郭文忠.一种多层绕障直角斯坦纳最小树启发式算法[J].小型微型计算机系统.2016
[6].董学林,陈帅,赵丹,潘竞涛.最小树原理在矿井风速传感器布置方式上的应用研究[J].世界科技研究与发展.2015
[7].孙建,陈宗海,王鹏,张启彬,包鹏.基于代价地图和最小树的移动机器人多区域覆盖方法[J].机器人.2015
[8].王家桢,马良,张惠珍.叁维欧氏Steiner最小树的Delaunay四面体网格混合智能算法[J].运筹与管理.2015
[9].李凯.基于网络优化最小树的大数据聚类分析研究[D].兰州大学.2015
[10].刘耿耿,郭文忠,陈国龙.X结构下VLSI多层绕障Steiner最小树算法[J].计算机辅助设计与图形学学报.2015
论文知识图
