导读:本文包含了最小切割论文开题报告文献综述及选题提纲参考文献，主要关键词:树分割,动态规划,优化算法,分布式计算
最小切割论文文献综述
陈浩,罗光春,秦科,彭凝多[1]（2014）在《最小切割代价的限权树分割优化算法》一文中研究指出研究一个在并行与分布式计算环境下兴起的树分割问题:给定一个节点和边均带权值的树T,通过切割树的边,将该树T分割成节点不相邻的子树,使得所有子树的节点权值之和不超过一个给定的上限K,并且使得被割边的权值之和最小。提出了一个能在多项式时间内完成的快速优化算法,包括一个基本的自底向上的结构及其动态规划方案和两个能大量节省计算空间的剪枝方案。实验表明,该算法在性能上相比其他同类算法要快十倍甚至数百倍,因而该算法能更好地应用于大规模并行任务调度的优化。(本文来源于《计算机应用研究》期刊2014年08期）
李玉鉴[2]（2007）在《基于最小树切割的自适应聚类方法》一文中研究指出为了简单有效地对数据集进行结构分析,提出了一种基于最小树进行聚类的算法(MSTCA)．其基本思想是在最小树中切割所有大于一定阈值的边,对数据集进行子类划分,同时对较小的子类进行合并．MSTCA产生的聚类结果在不考虑子类次序时是唯一的。对它的递归调用还可在若干不同粒度层次上形成数据集的聚类结构．计算实验表明,MSTCA不仅能为具有各种不同聚类形状的数据集自适应地选择较好的聚类个数,而且只需简单的参数选择就能准确地分析出数据中存在的合理聚类和例外样本．(本文来源于《北京工业大学学报》期刊2007年03期）
闫海涛[3]（2006）在《基于最小子集法和空间一致性搜索的切割仿真》一文中研究指出随着计算机相关科学的飞速发展,仿真技术被应用于社会科学的各个领域。手术仿真是仿真技术在医学领域的实践应用,涵盖了计算机图形学、计算机视觉、计算机数据结构与算法、机器人学、生物力学等技术。人体软组织的切割仿真是手术仿真中的重要功能模块之一,综合了手术仿真的几何建模、物理建模、碰撞检测和几何模型重构等关键技术。切割仿真目标是模拟软组织在手术器械的作用下发生切割和软组织形变的过程。 本文主要完成了以下研究工作: 1)建立软组织几何模型。几何模型是手术仿真系统的基础,其建立过程一般采用已有的几何建模算法或封装此类算法的应用软件。由于目前医学图像轮廓线自动提取方法还不能满足仿真系统的需要,因此必须通过人工干预半自动完成提取。几何建模软件Amira集成了流行的图像边缘检测方法,同时能够按照仿真系统和用户的需要调整轮廓,比较适合仿真系统几何模型的建立。本文以人体切片图像为数据源采用此软件建立了腹腔的几何模型。 2)空间一致性搜索碰撞检测方法设计。在切割仿真中,系统应当能够实时判断刀具和组织模型的位置关系,及时的记录交点信息并判断是否发生切割。本文采用的空间一致性搜索方法利用了系统中几何模型元素(顶点、边、面和四面体)之间的邻接关系,能够显着提高复杂模型的碰撞检测效率。 3)采用最小子集法实现四面体单元分裂。体模型的切割仿真一般通过四面体的移除或分裂来实现。四面体的分裂有多种方法,其实现的简易性和仿真效果的真实性呈消长关系。本文选择了两者兼顾的最小子集法作为四面体分裂的方法。 本文以切割仿真系统的实现步骤为主线,逐步介绍和论述了切割仿真系统的主要功能性模块的实现方法。实验证明:基于最小子集法和空间一致性搜索方法的切割仿真具有比较理想的仿真效果和应用价值。(本文来源于《青岛大学》期刊2006-05-01）
黄永彪[4]（2004）在《最小费用切割方式的选择》一文中研究指出在生产实践和日常生活中,截断切割是一个实际问题.对同一块原材料有多种切割方式,通过模型讨论和应用实例,得出了选择加工费用最小的切割方式.(本文来源于《广西民族学院学报(自然科学版)》期刊2004年S1期）
叶梁[5]（2001）在《线切割3B程序编程误差最小化研究》一文中研究指出减小误差是线切割加工工艺不懈追求的目标 ,本文介绍在线切割 3B程序编制过程中消除累积误差 ,实现编程误差最小化的方法。(本文来源于《电加工与模具》期刊2001年05期）
杜磊[6]（2001）在《截断切割的最小成本问题的探讨》一文中研究指出问题 : 某工艺品厂要从一块矩形的大理石板中用截断切割方式割出一块各边与原矩形平行的较小的矩形石板 (如图 )。所谓“截断切割”是指每次切割沿一条直线将石板切割成两块 ,这是大理石板材加工常用的一种工艺。(1 ) 设切割的成本与切割长度成正比 ,问共有多(本文来源于《中学数学教学》期刊2001年05期）
杜磊[7]（2001）在《如何切割才能使成本最小》一文中研究指出题 1 某工艺品厂要从一块矩形的大理石板中用截断切割方式割出一块各边与原矩形平行的较小的矩形石板 (如图 ) .所谓“截断切割”是指每次切割沿一条直线将石板切割成两块 ,这是大理石板材加工中常用的一种工艺 .1 )设切割的成本与切割长度成正比 ,当ｍ ,(本文来源于《数学通讯》期刊2001年15期）
孙剑峰,刘贺斌,方加来[8]（2000）在《最小耗费切割序问题》一文中研究指出针对在加工费用尽可能少的条件下合理安排切割次序问题，相继建立了基本模型和改进模型，基本模型简单，有效，在不考虑调整刀具所需费用的情况下，对所有合法输入的数据均能求出最优切割次序．改进模型在基本模型的基础上加进了对调整刀具费用的考虑，通过对各种情况的分析得到一种对调整刀具费用的任一确定值都能得到最优切割次序的方法．这两种模型的解决方案均已在计算机上实现．(本文来源于《福州大学学报(自然科学版)》期刊2000年01期）
崔龙,龚玉萍,汪霖[9]（1998）在《最小费用切割策略》一文中研究指出本文对于寻求费用最小的切割方式这一有限状态的离散问题,建立了优化模型,通过对该模型的讨论与求解,解决了问题一至五。 首先,对于问题一,运用给出的平行相邻等效定理,求得了需考虑的不同切割方式的总数为426。 其次,本文建立了寻求费用最小切割方式的优化模型,在该模型的求解中: （1）用穷举法得到了所有费用最小的切割方式; （2）给出并证明了平行切割厚者优先定理,缩小了搜索范围; （3）引入并改进了人工智能领域的算法,求得全部费用最小的切割方式,对叁种不同的启发函数进行了讨论、比较。 然后,对e=0的情况下给出了效厚度厚者优先切割准则,同时文中还讨该准则在e≠0时的适用性。 此外,对原题问题叁所提出的准则从两个方面进行了评价;并给出了问题五所要求的费用最小的所有切割方式。 最后,通过变换,将结论的应用范围推广到一般平行六面体的切割问题。(本文来源于《数学的实践与认识》期刊1998年01期）
王芳雷[10]（1996）在《对PLA二级分解技术中输入变量划分的最小切割法的研究》一文中研究指出要把一个给定ＰＬＡ分解成二级串级的ＰＬＡ电路，使该ＰＬＡ电路的总面积较原给定ＰＬＡ的面积为小，这就是所谓ＰＬＡ二级分解技术．在这个技术中首先要解决输入变量的划分问题，本文对以图论为基础的输入变量划分的最小切割法进行分析，并用Ｃ语言对该算法进行程序实现，然后通过实验对算法中的两个关键系数α、β的值作了估计．(本文来源于《上海大学学报(自然科学版)》期刊1996年01期）
最小切割论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
为了简单有效地对数据集进行结构分析,提出了一种基于最小树进行聚类的算法(MSTCA)．其基本思想是在最小树中切割所有大于一定阈值的边,对数据集进行子类划分,同时对较小的子类进行合并．MSTCA产生的聚类结果在不考虑子类次序时是唯一的。对它的递归调用还可在若干不同粒度层次上形成数据集的聚类结构．计算实验表明,MSTCA不仅能为具有各种不同聚类形状的数据集自适应地选择较好的聚类个数,而且只需简单的参数选择就能准确地分析出数据中存在的合理聚类和例外样本．
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
最小切割论文参考文献
[1].陈浩,罗光春,秦科,彭凝多.最小切割代价的限权树分割优化算法[J].计算机应用研究.2014
[2].李玉鉴.基于最小树切割的自适应聚类方法[J].北京工业大学学报.2007
[3].闫海涛.基于最小子集法和空间一致性搜索的切割仿真[D].青岛大学.2006
[4].黄永彪.最小费用切割方式的选择[J].广西民族学院学报(自然科学版).2004
[5].叶梁.线切割3B程序编程误差最小化研究[J].电加工与模具.2001
[6].杜磊.截断切割的最小成本问题的探讨[J].中学数学教学.2001
[7].杜磊.如何切割才能使成本最小[J].数学通讯.2001
[8].孙剑峰,刘贺斌,方加来.最小耗费切割序问题[J].福州大学学报(自然科学版).2000
[9].崔龙,龚玉萍,汪霖.最小费用切割策略[J].数学的实践与认识.1998
[10].王芳雷.对PLA二级分解技术中输入变量划分的最小切割法的研究[J].上海大学学报(自然科学版).1996