分治策略

摘要： 文章提出深度神经网络的方法,将分治策略引入到人流量统计问题中。这个方法以VGG16作为特征编码网络,UNet作为解码网络,将人流量统计变成一个可拆解的任务。在统计图片上人数时,总可以把图片分解成多个子区域,使得每个区域的人流量计数都是在之前训练集上所见过的人数类别。然后再把每个子区域上面的人数加起来,就是统计结果。在对广州某个中国移动营业厅的人流量统计的实验中,预测的速度能达到实时监测的速度和高精确度。

摘要： 递归算法在程序设计的许多领域都有重要应用,为了写出思路清晰,逻辑严谨的递归函数,以分治策略为基础,归纳出组成递归函数的三大部分:提前终止条件,子问题分解,结果合并.并探讨了子问题分解的几种模式,研究了各种模式下递归函数的设计思路,为模式化构建递归函数找到可行途径.

摘要： 《普通高中信息技术课程标准》(2017年版)指出:"课程内容紧扣数据、算法、信息系统和信息社会等学科大概念","学习算法,可以从系统的角度描述和解决问题,有助于学生未来专业的发展","学生应该理解利用算法进行问题求解的基本思想、方法和过程,掌握算法设计的一般方法;能描述算法,分析算法的有效性和效率,利用程序设计语言编写程序实现算法;在解决问题的过程中能自觉运用常见的几种算法","掌握贪心、分治、动态规划、回溯等常见算法","体验算法效率的差别","掌握算法分析的一般方法和过程","能有意识地把算法及算法思想迁移应用于实际生活和学习中"……认真阅读算法著作特别是算法名著,无论是对于提高教师的施教能力还是对于提高学生的学科素养来说,都是至关重要的。这篇《算法著作中的"分治策略"提要》是两位作者在认真研读算法著作特别是算法名著后合作写成的。文章浓缩了原著的精华,对其中的案例、观点、叙述、解释和分析进行了提炼。

摘要： 随着物联网技术的进步,大数据给网络带宽和计算机存储能力带来巨大挑战,传统的集中式数据处理难以实现,客观上促进了分布式统计学习的发展.在无迭代算法研究中,Zhang等(2013)证明了当数据集个数s=0(√N)时,基于局部经验风险最小化的分治(DC)简单平均估计量具有0(N-1)均方误差收敛速度,Huang和Huo(2019)在M估计框架下进一步提出分布式一步估计量,但上述方法均未考虑海量数据可能存在的异质性对分治估计效果的影响.本文在线性模型框架下提出海量异质数据的分治一步加权估计,证明了估计量的渐近性质并考虑了异质性检验问题.将本文提出的方法应用于美国医疗保险实际数据分析,结果表明该方法能更好地拟合数据的线性趋势且显著提高了计算效率.

摘要： 为了解决直接剖分法因点云数据拓扑结构复杂出现的自交现象,提出了一种基于分治策略的三角剖分方法.首先,对原始点云数据进行平面投影并执行区域分割;其次,在每一个区域内进行直接剖分,剖分过程遵循异侧剖分准则、法向量夹角最大剖分准则、阈值距离剖分准则、最小内角最大剖分准则.最后,按照空间Delaunay剖分准则完成区域之间的连接.实验结果表明,该文提出的剖分方法对于规则曲面点云和非规则曲面点云都具有理想的剖分效果,并且执行速度快.

摘要： 为了古典文献文字识别效果更好,在分析前人研究成果的基础上,基于多学科交叉,对遗传算法进行改进:建立经过优化的初始化种群,为交叉选择方法提供多样性的信息,利用柯西变异与高斯变异结合形成PM生成器.实验表明:该技术有效地提高了求解质量,较好地优化算法性能.

摘要： 神经机器翻译自兴起以来,不断给机器翻译领域带来振奋人心的消息.但神经机器翻译没有显式地利用语言学知识对句子结构进行分析,因此对结构复杂的长句翻译效果不佳.该文基于分治法的思想,识别并抽取句子中的最长名词短语,保留特殊标识或核心词,与其余部分组成句子框架.通过神经机器翻译系统分别翻译最长名词短语和句子框架,再将译文重新组合,缓解了神经机器翻译对句子长度敏感的问题.实验结果表明,该方法获得的译文与基线系统相比,BLEU分值提升了0.89.%Neural Machine Translation(NMT)is defected in long sentences with complex structure owing to its neg-lect of linguistic knowledge of sentence structure.Adopting the idea of divide-and-conquer strategy,this paper pro-poses to identifying and extracting the Maximal Noun Phrases in a sentence,and retaining special marks or head words and the rest component to form the sentence framework.Then the Maximal Noun Phrases and sentence frames are translated by NM T,respectively.Experimental results show that the method proposed yields 0.89 im-porovments in terms of BLEU score compared with the baseline system.

摘要： 本文利用Inverse Butterfly网络拓扑结构的自路由特性,并结合分治策略,提出了一种能够硬件高速实现任意比特置的换选路算法.利用该算法能够在O(lgN)条指令内完成N-bit任意静态置换操作,在O(lg2N)条指令内完成N-bit任意动态置换操作.在此基础上,本文构造了一种新型比特置换单元-Permutation Unit based on Inverse Butterfly,IBPU.并将它在SMIC 65nm工艺下进行了逻辑综合,结果表明:与以往研究成果相比,本文提出的IBPU资源消耗降低了约32％,延迟降低了近30％.当完成静态置换操作时,其功能单元所消耗的代价最小,不超过以往设计的60％;当完成动态置换操作时,虽然消耗的代价较大,但其随置换位宽N的增加涨幅较小,因此具有较高的稳定性,其综合性能优势明显.

摘要： 神经机器翻译自兴起以来,不断给机器翻译领域带来振奋人心的消息.但神经机器翻译没有显式地利用语言学知识对句子结构进行分析,因此对结构复杂的长句翻译效果不佳.本文基于分治法的思想,识别并抽取句子中的最长名词短语,保留特殊标识或核心词与其余部分组成句子框架.通过神经机器翻译系统分别翻译最长名词短语和句子框架,再将译文重新组合的方法,缓解了神经机器翻译对句子长度敏感的问题.实验结果表明,本文提出的方法获得的译文与基线系统相比,BLEU分值提升了0.89.

摘要： 利用无线传感器网络构建防护屏障以监测重要重要场所的未经授权闯入者是目前物联网的一个重要应用领域.大多数研究集中于如何在一个矩形区域内构建传感器屏障以探测只能沿受限路线移动的闯入者.提出了一个针对传感器基于泊松分布的此问题完整解决方案,可以满足在任意的形状区域内构建带状传感器屏障以探测闯入者.实验证髓,该算法能有效减少延迟、验证开销以及拓扑初始化时的计算开销.

摘要： BGP协议的安全是Internet路由系统安全的关键。本文研究了SE-BGP的安全性,通过分析发现该机制存在安全漏洞,无法抵御合法用户发起的主动攻击。为了克服SE-BGP存在的安全漏洞,基于AS联盟的思想,使用基于RSA的聚合签名算法设计了一种新的BGP安全机制:SA-BGP,该机制具有更高的安全性,可以有效的验证AS宣告的网络层可达信息(NLRI)的正确性和AS宣告的路径属性的真实性,还可以大规模的减少网络证书规模和单个节点存储的证书数量,通过仿真试验得到SA-BGP和同级别的安全机制相比对网络的影响较小,收敛速度更快。

摘要： 碰撞检测是虚拟现实中的一项关键技术,它是提高虚拟系统现实感的重要因素.对于复杂场景中碰撞检测的实时性、精确性的要求,提出一种基于云计算模型的MapReduce并行碰撞检测算法.利用分治策略和OBB包围盒较好的紧密性优点来构建物体的包围盒树.利用MapReduce云计算编程模型来多线程遍历包围体层次树,提高碰撞检测的速度.

摘要： 对二维双曲型方程带Dirichlet边界条件初边值问题的离散系统使用块三对角可扩展并行算法求解.提出了保证精度和最优并行效率的分治策略.使用此方法在上海大学超级计算机"自强3000"上进行了数值实验,实验的结果与理论分析一致.在保证精度的前提下,得到线性加速比,并行效率达到90%以上.

摘要： 本文提出了一种基于并行的碰撞检测算法,主要采用并行算法中的分治策略建立环境中每个物体的平衡包围盒树,通过遍历每两棵包围盒树形成对一任务树的遍历,并将所有任务树的遍历平均分配到每个处理器,然后采用并行算法中的流水线技术,通过划分进程来遍历任务树从而加速碰撞检测算法。

摘要： 本文利用行处理法贪心方法和分治策略,给出一个基于分布式存储MIMD二叉树树机模型求解线性代数方程组的并行迭代算法,证明该算法的收敛性,并讨论算法的通信复杂度.

摘要： 本发明公开了一种融合表示学习和分治策略的大规模本体合并方法，其步骤包括：1)对于待合并的两本体，学习每一本体的组成要素在假设的公共语义空间中的语义表示；2)根据本体层级结构将每一本体中的所有类别划分为若干不相交的类别簇；然后根据同一类别簇中的类别在本体中的层级结构，恢复该类别簇中类别之间的关系，得到该本体的块集合；3)根据两待合并本体的块集合生成两本体之间的块映射，并基于本体的组成要素的语义表示对块进行对齐；4)将对齐后的本体区分为源本体和目标本体，将源本体和目标本体之间等价的类别合并成一个公共的类别放入一合并本体中，然后将源本体中剩余的类别信息放入该合并本体中，完成两本体合并。

摘要： 本发明提供一种基于分治策略的多星观测分层调度方法及系统，具体包括以下步骤：S1、利用分配算法把任务分配至各轨道圈次上，形成各轨道圈次的任务集；S2、利用近似优化算法求解各轨道圈次上任务集的调度序列；S3、分配算法根据各轨道圈次调度序列反馈的未生成调度序列的任务重新更新分配算法的分配方案，进而形成新的各轨道圈次的新的任务集；S4、重复步骤S1、S2、S3直至达到多星观测分层调度的终止条件。通过把一个复杂的组合优化问题进行有效的分解简化，变成一个双层规划，有效降低了问题求解的复杂度，尤其在求解大规模多星观测调度问题时表现出卓越的性能。本发明应用于卫星调度技术领域。

摘要： 本发明公开了一种基于分治策略的输电网线路汇集区快速搜索的方法，包括以下步骤：1)根据输电网络中所有线路杆塔位置，建立二维平面坐标；2)从输电网络中选取线路L1、L2，线路L1、L2所有杆塔坐标构成点集S；3)比较点集S中所有点的横坐标值大小，并按从小到大的顺序排列；4)对点集S进行分解，形成分解树；5)计算分解树中两点的距离δ，将距离δ小于指定间距d的杆塔坐标放入结果点集S′中；6)重复步骤2－5，直至输电网络中任意两路线路均完成比较；本发明采用分治策略自动快速地找出不同线之间杆塔间隔距离小于指定值的方法，大大降低搜索时间，提高搜了索效率。

摘要： 一种基于分治策略的增强虚拟网络生存性的映射方法，总体上分为物理网络初始化、初始映射阶段和重映射阶段，具体过程包括：(1)基于启发式算法的逻辑子网络划分方法，构建子网络；(2)基于分治策略的节点候选资源池生成方法，划分节点资源；(3)基于分治策略的链路候选资源池生成方法，划分链路资源；(4)基于可恢复度的虚拟网络初始映射方法，降低虚拟网络故障概率；(5)基于相似函数的故障节点相似性度量，计算节点资源间相似度；(6)虚拟网络重映射的混合整数规划模型，优化虚拟网络重映射。本发明有效地解决了传统虚拟网络生存性较差的问题，为虚拟网络提供了一种稳定高效的生存性保障，具有重要的实际意义和很好的应用前景。

摘要： 本发明请求保护一种基于分治策略的Huffman‑LBP多姿态人脸识别方法，属于模式识别技术领域。所述方法主要包括以下步骤：对输入图像进行预处理（人脸检测，特征点标定）；再通过区域选择因子筛选出不同姿态的人脸图像中有益于识别的人脸区域；构建Huffman‑LBP算子对所选择的人脸区域进行特征提取；最终通过基于图像块的SRC融合分类策略进行分类。本发明利用哈夫曼编码评估出了图像邻域中对比度的权重关系，增强了特征的表达能力。此外，人脸表达与分类步骤中均借助了分治策略，提升了本方法在人脸姿态变化时识别的鲁棒性。

摘要： 本发明公开了一种融合表示学习和分治策略的大规模本体合并方法，其步骤包括：1)对于待合并的两本体，学习每一本体的组成要素在假设的公共语义空间中的语义表示；2)根据本体层级结构将每一本体中的所有类别划分为若干不相交的类别簇；然后根据同一类别簇中的类别在本体中的层级结构，恢复该类别簇中类别之间的关系，得到该本体的块集合；3)根据两待合并本体的块集合生成两本体之间的块映射，并基于本体的组成要素的语义表示对块进行对齐；4)将对齐后的本体区分为源本体和目标本体，将源本体和目标本体之间等价的类别合并成一个公共的类别放入一合并本体中，然后将源本体中剩余的类别信息放入该合并本体中，完成两本体合并。

摘要： 本发明公开了一种基于分治策略的航天飞控计算软件自动化实现框架，包括具有自动化调度功能的自动化调度平台与计算功能的航天器地面飞行计算的多个专用计算软件；将飞控计算软件的各类功能进行分离，对同一计算软件可同时支持自动化与非自动化执行模式，且仅有一份源代码，可靠性高，灵活性强；通过配置与计算的分离实现了计算软件的功能单一，增强了其健壮性，并且使得计算软件可使用各类不同编程语言编写，灵活性及适应性强；通过功能分离处理有利于某些计算软件过于庞杂现象的减少；计算软件支持多个软件的组合，有助于多个更小软件通过灵活组合实现更复杂功能；自动化实现框架适用于windows、linux等不同操作系统下的实现。

摘要： 本发明涉及一种基于最长名词短语分治策略的神经机器翻译方法，基步骤为：抽取：对句子中长度不小于2个词的MNP进行抽取，对句子进行短语结构句法分析；翻译：采用双语MNP扩展后的平行语料训练得到神经机器翻译模型，分别短语结构句法分析识别出的MNP，以及将MNP作为组块后与句子其他成分共同组成的句子框架进行翻译，得到MNP译文；重组：将句中的原有框架和MNP译文进行重新组合，即将MNP译文替换到句子框架译文中的对应位置，以获得完整的译文。本发明将MNP独立处理带来更高质量的MNP和句子框架译文的优势，与神经机器翻译学习能力强、译文具有较高准确度和流畅度等优势相结合，从而达到提升译文整体质量的目的。

摘要： 本发明提供一种基于分治策略的多星观测分层调度方法及系统，具体包括以下步骤：S1、利用分配算法把任务分配至各轨道圈次上，形成各轨道圈次的任务集；S2、利用近似优化算法求解各轨道圈次上任务集的调度序列；S3、分配算法根据各轨道圈次调度序列反馈的未生成调度序列的任务重新更新分配算法的分配方案，进而形成新的各轨道圈次的新的任务集；S4、重复步骤S1、S2、S3直至达到多星观测分层调度的终止条件。通过把一个复杂的组合优化问题进行有效的分解简化，变成一个双层规划，有效降低了问题求解的复杂度，尤其在求解大规模多星观测调度问题时表现出卓越的性能。本发明应用于卫星调度技术领域。

摘要： 本发明公开了一种基于分治策略的输电网线路汇集区快速搜索的方法，包括以下步骤：1)根据输电网络中所有线路杆塔位置，建立二维平面坐标；2)从输电网络中选取线路L1、L2，线路L1、L2所有杆塔坐标构成点集S；3)比较点集S中所有点的横坐标值大小，并按从小到大的顺序排列；4)对点集S进行分解，形成分解树；5)计算分解树中两点的距离δ，将距离δ小于指定间距d的杆塔坐标放入结果点集S′中；6)重复步骤2－5，直至输电网络中任意两路线路均完成比较；本发明采用分治策略自动快速地找出不同线之间杆塔间隔距离小于指定值的方法，大大降低搜索时间，提高搜了索效率。