分治

摘要： 生物网络比对是分析不同生物间进化关系的重要手段,它可以揭示不同物种间的保守功能并为物种间的注释转移提供重要信息。网络比对与子图同构类似,是一个NP-hard问题。本文提出了一种新的分治与整合策略的生物网络比对算法。首先进行模块划分,并根据已有的比对信息计算模块相似性;然后根据模块间结点的子比对获取候选结果集,最终通过超图匹配获得比对结果。使用已有的比对信息的集体行为预估模块间的相似性,大大提高了模块匹配的效率。基于路径和结点的得分函数保证了模块内结点的相似性。对于不同网络间结点的相似性,分别从结点自身和结点间的差异进行相似性判断。与现有算法相比,本文算法在生物和拓扑指标上均表现最佳。

摘要： 大型平台的远距离运输任务中,对装载方案作合理规划,可以显著降低成本、提高效率,具有重要研究意义.基于实际场景,提出一种改进的集装箱装载优化模型.综合考虑空间利用效率、船队控制成本和快速作业反应三个要求,设计多目标优化函数;对船型、设备种类构建双重匹配约束;通过分治思想对复杂模型进行拆分,应用遗传算法优化求解.仿真实验结果表明,该模型求解效率高,可反映大型平台远海运输的装载综合需求,具有很好的应用价值.

摘要： 搜索幻方的所有解只能通过穷举完成,对于n阶幻方,搜索空间为n^(2)的阶乘,当n大于3时计算量非常大。文章提出通过利用约束条件进行分治穷举,把搜索空间从n^(2)的阶乘分解成n个n的阶乘,可以极大减少搜索次数,通过数学计算及实验对比证明该算法极大地提高了搜索效率,可以为类似问题提供借鉴。

摘要： 国家治理是一个的既需要分治又需要合治的领域,从来都没有固定不变的治理模式。改革开放以来,多中心治理在中国迅速兴起,一时间成为国家治理的重要模式。然而,中国既是一个经济社会发展不平衡的大国,同时又是一个有着统一治理和协同治理传统的国家,因此,在推进国家治理现代化的进程中,需要兼顾分治和合治两个方面,实现多中心治理与协同治理的双重合奏。

摘要： 北爱尔兰问题是英国历届政府面临的棘手问题.英国政府为解决该问题进行过各种努力和尝试,其间也发生过持续多年的军事冲突,给各方带来了深重灾难.英国政府曾于1973年在北爱尔兰地区举行公民投票,试图通过该方式化解冲突,但效果不彰.后来英国政府借助政治协商,并改变对北爱尔兰的治理思路,实现由分治向共治转变,依靠共治打造共同利益连结,为解决问题找到了突破口,并取得实质性进展.这个案例告诉我们,公民投票未必是化解冲突的有效手段,权力下放未必是解决分离主义的灵丹妙药.这些经验和教训对我国遏制和解决分离主义问题,实现中央政府对民族自治区和特别行政区的有效治理,具有重要启示意义.

摘要： 在大型军事海运装载任务中,由于各实体数量庞大、属性众多、实体间关系复杂,致使任务规划问题的复杂度激增,运载方案难以提供且不易评价.为避免建立四维决策变量的统一优化模型,本文依据分治原理,采用三个阶段的二维决策变量规划模型进行问题简化,三个阶段分别对三个目标进行启发式搜索,三个模型有机结合,形成松弛反馈,创造性地为复杂的海运装载任务规划提供了轻量级的优选方案.

摘要： 工业互联时代,每天数以亿计的传感器源源不断生成时间序列,用以记录工业设备的温度、振动、压力、曲度和张力等参数.如何从这些非结构化的时间序列中挖掘出有价值信息,并运用于状态监测、故障诊断和控制决策,引起了广泛的关注和研究.随着数据规模日益增长,能够提供较为完备数据分析算法库的主流单机环境如Matlab、R等已无法较好地应对大规模时间序列分析场景下的数据处理需求.而现有的并行分析算法数量有限,常与平台相互绑定,更换平台需对算法进行二次开发,可扩展性较差.本文旨在设计一种通用的近似解分析框架,支持第三方算法快速实现并行化,解决因数据规模过大而导致的算法适用性问题.分析框架主要包含任务划分、治理和合并三个步骤.任务划分通过冗余保留了数据的局部相关性,生成相互独立的子任务,减少分布式节点之间的数据通信和同步开销.对于任务划分问题,本文提出了近似解代价模型,得到了最优的任务划分方案.基于Spark平台设计并实现了原型系统,实验结果表明,该系统在确保分析结果准确性的前提下,其加速能力随着并行程度保持近似线性的增长,解决了单机算法的数据规模受限问题.同时,该系统易于集成与扩展,使数据分析人员免于算法重复开发.

摘要： 本文采用分治策略和动态规划策略探讨了最长递增子序列问题的两种解法,并分析了算法的计算复杂度.结果表明,本文算法的时间复杂度和空间复杂度分别为O(nlogn)和O(n).

摘要： 该文首先介绍了重要的算法设计方法－－分治法的并行处理方法及其在ＣＵＢＥ结构上的实现方法，然后把应用到重要的排序操作上，获得了ＣＵＢＥ结构上的高效并行排序算法。作者发现的这一并行排序算法的时间复杂度仅为Ｏ（（ｌｏｇｎ）〈’２〉），比已有的其它并行排序算法的时间复杂度低得多。

摘要： 介绍了继电保护及故障信息管理系统的研究现状,分析了目前该领域存在的困难,并针对其中主要问题提出了解决方案.这些方案已经在某省调实践并取得良好的效果.

摘要： 介绍了继电保护及故障信息管理系统的研究现状,分析了目前该领域存在的困难,并针对其中主要问题提出了解决方案.这些方案已经在某省调实践并取得良好的效果.

摘要： 介绍了继电保护及故障信息管理系统的研究现状,分析了目前该领域存在的困难,并针对其中主要问题提出了解决方案.这些方案已经在某省调实践并取得良好的效果.

摘要： 介绍了继电保护及故障信息管理系统的研究现状,分析了目前该领域存在的困难,并针对其中主要问题提出了解决方案.这些方案已经在某省调实践并取得良好的效果.

摘要： 介绍了继电保护及故障信息管理系统的研究现状,分析了目前该领域存在的困难,并针对其中主要问题提出了解决方案.这些方案已经在某省调实践并取得良好的效果.

摘要： 介绍了继电保护及故障信息管理系统的研究现状,分析了目前该领域存在的困难,并针对其中主要问题提出了解决方案.这些方案已经在某省调实践并取得良好的效果.

摘要： 本发明涉及数据处理技术领域，公开了一种基于分治算法的医疗数据质量改进方法、装置及存储介质，所述方法包括：根据标准权威医疗质量文件和当前实际医疗水平构建医疗质量标准管理制度库和医疗质量改进流程库；根据第一分治算法、医疗质量标准管理制度库以及医疗质量改进流程生成医疗质量改进评价策略；通过医疗质量改进评价策略对目标机构的当前医疗质量管理制度进行多维度评价；根据第二分治算法和待改进元数据结果集对目标机构的医疗数据质量进行改进；通过上述方式，通过标准权威医疗质量文件对当前医疗质量管理制度进行完善，然后根据待改进元数据结果集对目标机构的医疗数据质量进行改进，从而能够有效提高改进医疗数据质量的效率和准确率。

摘要： 本发明公开了有序用电低压分治方法，依次包括以下步骤：控制器通过RS485或者无线信号接收器接收到控制命令；控制器根据控制命令控制一个或多个电源切换装置将输出的电从三相电转为一相电或者从一相电转为三相电。有序用电低压分治方法采用的低压分治装置，包括信号接收器、控制器、至少一个电源切换装置，所述信号接收器和电源切换装置均与控制器相连。本发明的优点是：根据广大农村地区工业用电和居民用电通过同一个线路输出，但是工业用电需要三相电，而居民用电只用单相电的特点，采用电源切换装置控制输出的电相数，达到错峰用电的目的，该方法线路连接简单方便，安全性强，适用于广大农村地区使用，达到错峰用电的目的。

摘要： 本发明提供基于点云分治的数控加工局部过欠切检查方法及系统，方法包括：获取加工模型边界的点云数据；将设计模型边界离散成三角面片；将加工模型与设计模型置于同一坐标系中的同一位置且方向相同；将加工模型所占据的空间以一定边长划分为单元立方；确定加工模型点云中的点分别落在哪个单元立方中；确定设计模型中的三角面可能与哪些单元立方中的点产生有效距离；计算每个单元立方中加工模型的点到设计模型的最短距离。本发明解决了过欠切检出困难、过欠切判断准确性低以及适用性低的技术问题。

摘要： 本发明公开了一种趋势与波动分治的家庭负荷短期预测方法，涉及电力负荷分析技术领域。包括：对家庭负荷数据集进行分段求均值，并按照时间先后排列得到家庭原始负荷序列并分解为主要趋势序列、附生趋势序列、残留波动序列；将主要趋势序列和环境数据输入主要趋势预测模型，得到主要趋势预测数据；将附生趋势序列和环境数据输入附生趋势预测模型，得到附生趋势预测数据；将残留波动序列和环境数据输入残留波动预测模型，得到残留波动预测数据；将主要趋势预测数据、附生趋势预测数据和残留波动预测数据输入家庭负荷合成模型，得到家庭负荷预测数据。本发明将原始的家庭负荷数据进行分解，关联环境数据，能够提高家庭负荷预测的精确度。

摘要： 本发明公开了一种运用差分演化和分治算法优化大规模多源供水管网的方法，包括以下步骤：基于流行方向将供水管网优化问题分解成Ns个子问题；对Ns个子问题的种群进行初始化，同时初始对应的各个子问题的差分演化的优化器；对于每个解进行变异操作计算变异向量；对变异后的解进行交叉操作；最后选择子代；每个子问题的种群保留一个截止到目前最优的解；迭代所有子问题后更新全局最优解。

摘要： 本发明公开了一种基于分治进化算法的大型图数据库查询方法，该方法包括以下步骤：1)随机初始化整个粒子种群中的每个粒子；2)找出种群中最优粒子；3)将查询图分解为互斥的子查询图，使用重叠分解策略将每个子查询图的范围向外延伸；4)对每个子查询图进行映射；5)对每个子查询图的映射后得到的子解进行补全，计算补全后子解的适应度；6)更新种群中的最优粒子，如果当前找到的子解的适应度比最优粒子要好，则将最优粒子设置为当前解；7)若所有子图都以完成优化，则进入步骤8)，否则转到步骤4)，优化对下一个子图；8)为每个子图之间的重叠节点构建若干个竞争节点；9)结束迭代，如果达到终止条件，则结束，否则回到步骤4)。

摘要： 本发明提供的一种IDV客户端多屏分治方法及系统，该方法包括：启动多个显示器，并创建多个进程，每个显示器对应一个进程；获取预设关系表；调用Electron框架拿取多个显示器对应的进程值；根据进程值，从预设关系表中查询进程值对应的视频端口号；基于Electron框架，根据视频端口号进行跨进程通信。通过根据屏幕的数量启相对应数量的进程，并基于Electron框架，把跨应用导致的多屏交互复杂且难以维护状态同步的问题，简化为跨进程的通信。使得多屏之间的通信由系统界别的应用通信变成进程通信，便于分治管理各个登录界面。

摘要： 本发明针对粒子群算法生成组合测试用例消耗时间过长的问题，采用分治化粒子群算法用于生成两两组合测试用例的方法。该方法采用分而治之策略和自适应粒子群算法相结合的方式，将需要覆盖的所有两两组合测试用例集进行分组寻优，改善了粒子群算法生成测试用例消耗时间过长的问题。该方法有效地减少了生成两两组合测试用例集的消耗时间。为组合测试用例集的生成提供了新的方法。

摘要： 本发明公开了一种有限资源下大规模图的全源最短路径分治求解方法，首先将一个大图划分为子图，通过对子图逐一加载和计算得到部分最短路径结果，经过整合后得到全源最短路径结果。本发明提供的技术方案将一种新的分割算法应用于图的分割，通过这个算法能够得到一个顶点序列，按此序列对顶点进行删除时，图会以较少的分割点和较快的速度被分割成若干个子图，通过对子图逐一加载和计算得到部分最短路径结果，经过整合后得到全源最短路径结果。这个方法不仅解决了单个机器上内存资源有限的问题，而且还可以扩展到分布式环境中。

摘要： 本发明公开了一种基于分治法的病理图像分割处理方法及装置，其中该方法包括：获取待分割的病理二维图像；将待分割的病理二维图像输入预先训练生成的骨干网络模型，得到多个子二维图像；将多个子二维图像输入预先训练生成的局部分割网络模型，得到每一子二维图像的局部分割结果；将多个子二维图像输入预先训练生成的加权网络模型，得到每一子二维图像对应的权重；根据每一子二维图像的局部分割结果和每一子二维图像对应的权重，得到每一子二维图像的加权后分割结果；根据所有子二维图像的加权后分割结果的合并结果，得到病理图像的最终分割处理结果。本发明可以实现基于分治法的病理图像分割处理，提高了病理图像分割处理的精度和效率。