导读:本文包含了分治求解论文开题报告文献综述及选题提纲参考文献，主要关键词:并行计算,对称特征问题,分治算法,Cilk
分治求解论文文献综述
朱京乔,赵永华[1]（2019）在《基于分治法求解对称叁对角矩阵特征问题的混合并行实现》一文中研究指出基于对称叁对角矩阵特征求解的分而治之方法,提出了一种改进的使用MPI/Cilk模型求解的混合并行实现,结合节点间数据并行和节点内多任务并行,实现了对分治算法中分治阶段和合并阶段的多任务划分和动态调度.节点内利用Cilk任务并行模型解决了线程级并行的数据依赖和饥饿等待等问题,提高了并行性;节点间通过改进合并过程中的通信流程,使组内进程间只进行互补的数据交换,降低了通信开销.数值实验体现了该混合并行算法在计算效率和扩展性方面的优势.(本文来源于《计算机系统应用》期刊2019年09期）
邓国强,唐敏,梁状昌[2]（2019）在《求解稀疏多元多项式插值问题的分治算法》一文中研究指出稀疏多元多项式插值被广泛应用在科学和工程领域,目标是利用多项式的稀疏结构及其给定的离散信息恢复目标多项式。目前的主流方法在目标多项式规模较大时均表现出较高的时间复杂度,因其所需的代数操作的规模及个数与多项式的项数和次数相关。鉴于此,提出了一种求解稀疏多元多项式插值问题的有限域上的分治算法,其基本策略是视多项式中的一个变元为主元,其系数为关于其他变元的多元多项式,从而将原问题分解为一系列单变元多项式插值及规模远小于原问题的一系列子多元多项式插值问题,合并这些子多元多项式即得到原问题的解。为实现稀疏多元多项式插值分治算法,设计了4个子算法:基于提前终止策略的单变元多项式插值算法、已知次数的单变元多项式插值算法、多项式项数判定的Hankle矩阵行列式检测法、已知项数的Ben-Or/Tiwari算法。对新算法与Zippel算法、Ben-Or/Tiwari算法、 Javadi/Monagan算法进行了数值实验比较,结果表明所提算法在运行时间上有较大的改进。实验数据充分说明:提前终止策略的运用,消除了必须给定目标多项式的项数界和次数界的限制;分治策略的运用,将大量高阶的代数运算分解为低阶问题,从而有效地解决了大规模多元多项式插值问题的时间性能瓶颈。(本文来源于《计算机科学》期刊2019年05期）
刘志民,宁爱兵,黄飞,何咏梅,张惠珍[3]（2017）在《加权分治与皇冠技术求解最大加权独立集》一文中研究指出皇冠分解技术是一种算法优化技术,通过找出一个称为皇冠的特殊非空独立集,并将该独立集和它的邻接集合删除,得到一个不含皇冠的子图,从而降低原问题规模,降低算法时间复杂度。针对加权图的独立集问题相关性质设计了精确算法来找出一个权值之和最大的加权独立集。首先构造了一个二分图,并通过该图找出皇冠结构,采用皇冠分解技术分解图,针对无皇冠的子图设计了一个分支降阶递归算法,然后利用加权分治技术对算法时间复杂度进行分析,最终得到一个优于常规时间复杂度的精确算法。(本文来源于《计算机工程与应用》期刊2017年09期）
吕兰兰,黎明[4]（2016）在《分治算法求解棋盘覆盖问题的互动教学过程》一文中研究指出针对算法设计与分析课程难度较大、对学生编程能力要求较高的现状,通过对棋盘覆盖问题的分治算法求解过程进行互动教学设计,引导学生进行问题理解、算法设计、算法实现。特别是在算法实现环节,一行一行地动态展示程序的编写过程,同时充分考虑学生现有的编程基础,采用程序填空的形式降低学生编程难度,有助于消除学生的畏难心理,有效提高了学生的学习兴趣,同时锻炼了学生的计算思维。(本文来源于《电脑知识与技术》期刊2016年35期）
张妙[5]（2016）在《求解卫星舱布局问题的分治混合算法》一文中研究指出布局设计问题(Packing问题)来源于许多工程应用领域,例如工程机械设计,板材切割排版,建筑空间设计、电子元器件摆放设计和卫星舱布局设计等。这些问题的求解目标通常是要求装填给定物体的容器尺寸尽可能小,或者是在一个给定尺寸的容器内放置更多的装填物,以达到充分利用容器空间的目的。布局问题,尤其是叁维布局问题,难以在一个多项式时间内求得最优解。目前求解布局问题的算法主要包括启发式算法、演化算法、协同算法以及人机交互。启发式算法的针对性太强不具有普适性,很难找到具有共性的启发式思路。演化算法收敛速度慢,且容易陷入局部最优解。协同算法以及人机交互为求解复杂问题提供了新思路,但要求与其它方法相结合,才能获得更好的效果。本文基于叁阶段分治策略对卫星舱布局问题求解。叁个阶段分别是:(a)问题的解空间分解;(b)子空间(承载面)装填方案优化求解;(c)将最优子空间方案合并成整体方案,并对其质心偏移量及惯性夹角进行优化。本文研究的重点是在(b)和(c)两阶段。对于(b),将子空间装填优化问题归结为圆和矩形混合布局问题,并充分利用本课题组已有的矩形装填布局成果。对于(c),通过旋转承载面,采用遗传算法实现惯量夹角的优化。本文主要创新工作如下:(1)提出圆和矩形混合布局问题的启发式蚁群算法。对于圆和矩形混合布局问题,提出区域定位及向质心移动策略的构造布局方案,将移动策略进行优化调整,并提出了一种新的启发式蚁群算法。待布局物选择空白区域放置时,分多步慢慢向质心移动,减小移动步长,可能获得更好的解,通过实验证明了可能的存在性。(2)提出质心偏移量及惯性夹角优化的遗传算法。对于整体质心偏移量及惯性夹角的优化问题,本文基于合力为零的力学分析和承载面旋转,通过遗传算法迭代,得到质心偏移量和惯性夹角均最小的整体最优解。通过多个算例的结果和已有方法比较,本文方法计算时间较少、并且容器的尺寸小、质心偏移量和惯性夹角都较小。(本文来源于《湘潭大学》期刊2016-05-05）
王会颖,周琳[6]（2011）在《基于分治、剪枝和蚁群算法求解最大团问题》一文中研究指出最大团问题是经典的NP-hard问题,对该问题求解方法的研究在理论上,实践上都具有一定的意义。蚁群算法已成功地求解许多组合优化难题。本文使用分治法,将图分解成子图,对各子图应用蚁群算法求解,并根据目前求得的最优解的值对各个子图进行剪枝,去除对求解没有意义的点,提出基于分治、剪枝和蚁群算法求解最大团问题的算法。它减小了问题的求解规模,使求解容易。实验取得了较好的结果。(本文来源于《合肥师范学院学报》期刊2011年03期）
李蓉,叶世伟[7]（2009）在《结合SVM和KNN实现求解大规模复杂问题的分治算法》一文中研究指出针对于使用支持向量机求解大规模复杂问题存在训练时间过长和分类精度不高等困难,本文提出了一种结合支持向量机(SVM)和K-最近邻(KNN)分类的分治算法。首先对支持向量机分类机理进行分析可以得出它作为分类器实际相当于每类只选一个代表点的最近邻分类器。在此基础上,根据分治算法的基本思想将训练集划分为多个训练子集,用每个子集单独训练一个SVM,这样每个训练子集由训练后的SVM可以分别得到正例和反例的一个代表点,由这些代表点的全体构成了整个训练集的正例和反例代表点的集合,然后在这个代表点集合基础上使用KNN分类器最为整个问题的解。实验结果表明该分治算法对于大规模数据可使训练时间大幅度下降且使分类精度不同程度提高。(本文来源于《微计算机信息》期刊2009年21期）
黄晶,刘大有,杨博,金弟[8]（2008）在《自组织分治求解分布式约束优化问题》一文中研究指出分布式约束优化问题(DCOP)是在大规模、开放、动态网络环境中的优化问题,在计算网格、多媒体网络、电子商务、企业资源规划等领域中都有广泛应用.除了具有传统优化问题的非线性、约束性等特点,DCOP还具有动态演化、信息区域化、控制局部化、网络状态异步更新等特点.寻求一种解决DCOP的大规模、并行、具有智能特征的求解方法已成为一个具有挑战性的研究课题.目前已提出多种求解DCOP的算法,但大多不是完全分散的算法,存在集中环节,需要网络的全局结构作为输入,不适合处理由规模巨大、地理分布、控制分散等因素导致的全局结构难以获取的分布式网络.针对该问题,提出一个基于自组织行为的分治策略求解DCOP.在不具有全局网络知识的情况下,分布在网络中的多个自治Agent基于局部感知信息、采用自组织的方式协作求解.与已有算法相比,它是一个完全分散式算法,并在求解效率和求解质量方面都展现出很好的性能.(本文来源于《计算机研究与发展》期刊2008年11期）
吴义忠,蒋占四,丁建完,周凡利[9]（2008）在《多领域仿真模型分治求解策略》一文中研究指出提出了一种分治求解策略,即在仿真模型规模分解基础上建立耦合块依赖图和序列表,对各耦合块建立相应的求解块,通过遍历耦合块序列表并调用相应求解块,可获得仿真模型的数值解.考虑到参数变动下的重复仿真,对耦合块依赖图进行分层处理,生成对应于变动参数集的变动子图;通过施加虚根节点将变动子图转化成最小求解树结构.因此,对变动参数集的不同参数值进行重复仿真只需层次遍历最小求解树,再调用相应求解块即可.该方法可大幅度提高复杂模型的多次仿真求解效率,特别适用于后续的模型实验和参数优化.(本文来源于《华中科技大学学报(自然科学版)》期刊2008年10期）
应惠芬,王桂云[10]（2006）在《利用分治法求解空中飞行管理问题》一文中研究指出分治法是一种常用的问题求解方法,可以简化问题规模,降低计算复杂度。飞行管理问题实质上属于搜索问题,利用常规方法解决时间耗费大,而利用分治法可以得到很好的解决。(本文来源于《浙江交通职业技术学院学报》期刊2006年04期）
分治求解论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
稀疏多元多项式插值被广泛应用在科学和工程领域,目标是利用多项式的稀疏结构及其给定的离散信息恢复目标多项式。目前的主流方法在目标多项式规模较大时均表现出较高的时间复杂度,因其所需的代数操作的规模及个数与多项式的项数和次数相关。鉴于此,提出了一种求解稀疏多元多项式插值问题的有限域上的分治算法,其基本策略是视多项式中的一个变元为主元,其系数为关于其他变元的多元多项式,从而将原问题分解为一系列单变元多项式插值及规模远小于原问题的一系列子多元多项式插值问题,合并这些子多元多项式即得到原问题的解。为实现稀疏多元多项式插值分治算法,设计了4个子算法:基于提前终止策略的单变元多项式插值算法、已知次数的单变元多项式插值算法、多项式项数判定的Hankle矩阵行列式检测法、已知项数的Ben-Or/Tiwari算法。对新算法与Zippel算法、Ben-Or/Tiwari算法、 Javadi/Monagan算法进行了数值实验比较,结果表明所提算法在运行时间上有较大的改进。实验数据充分说明:提前终止策略的运用,消除了必须给定目标多项式的项数界和次数界的限制;分治策略的运用,将大量高阶的代数运算分解为低阶问题,从而有效地解决了大规模多元多项式插值问题的时间性能瓶颈。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
分治求解论文参考文献
[1].朱京乔,赵永华.基于分治法求解对称叁对角矩阵特征问题的混合并行实现[J].计算机系统应用.2019
[2].邓国强,唐敏,梁状昌.求解稀疏多元多项式插值问题的分治算法[J].计算机科学.2019
[3].刘志民,宁爱兵,黄飞,何咏梅,张惠珍.加权分治与皇冠技术求解最大加权独立集[J].计算机工程与应用.2017
[4].吕兰兰,黎明.分治算法求解棋盘覆盖问题的互动教学过程[J].电脑知识与技术.2016
[5].张妙.求解卫星舱布局问题的分治混合算法[D].湘潭大学.2016
[6].王会颖,周琳.基于分治、剪枝和蚁群算法求解最大团问题[J].合肥师范学院学报.2011
[7].李蓉,叶世伟.结合SVM和KNN实现求解大规模复杂问题的分治算法[J].微计算机信息.2009
[8].黄晶,刘大有,杨博,金弟.自组织分治求解分布式约束优化问题[J].计算机研究与发展.2008
[9].吴义忠,蒋占四,丁建完,周凡利.多领域仿真模型分治求解策略[J].华中科技大学学报(自然科学版).2008
[10].应惠芬,王桂云.利用分治法求解空中飞行管理问题[J].浙江交通职业技术学院学报.2006