基于平面点集的Voroni图的近似构造

现有的平面上点的Voronoi图的构造方法一般很难扩展到一般平面图形的Voronoi图的构造上。以平面点集中的每个点作为生长核,以相同的速率向外扩张,直到彼此相遇为止而在平面上形成的图形即为平面点集的近似的Voronoi图。在VC 6.0的环境下实现了该算法,并将其与分治法所得的结果进行了比较。该算法直观、计算简单,通用性好。对于一般的平面图形,选取有代表性的边界点,再按照平面点集中Voronoi图的近似构造方法,就可以得到一般平面图形的近似的Voronoi图。     

分治策略下的代价敏感属性选择回溯算法

代价敏感属性选择是数据挖掘的一个重要研究领域,其目的在于通过权衡测试代价和误分类代价,获得总代价最小的属性子集。针对经典回溯算法运行时间较长的缺点,结合分治思想,提出了一种改进的回溯算法。改进算法引入了两个相关参数,根据数据集规模自适应调整参数,并按参数大小拆分数据集,降低问题规模,以提高经典回溯算法的执行效率。针对较大规模数据集的实验结果表明,与经典的回溯算法相比,改进算法在保证效果的同时至少提高20%的运算效率;与启发式算法相比,改进算法在保证效率的同时取得了具有更小总代价的属性集合,可应用于实际问题。     

基于分治策略的分布式调度自动化系统 稳态监控网络拓扑分析

电网拓扑分析是电网调度自动化系统的一项基础性工作,是联通电网模型和电网分析的桥梁,为电网调度员潮流计算、防误操作等等提供必要的基础数据。随着电网建设,网架结构逐步扩大,亟需一种方法在充分利用计算机资源的基础上实现高效率的网络拓扑分析。提出了一种基于分治思想的电网网络拓扑分析算法,通过结合电网模型的特点以及成熟的图论算法予以实现。同时将面向高级应用服务和面向监控服务的拓扑功能解耦,在不影响电力潮流计算等应用功能的基础上提高调度自动化系统集成效率,最后应用该算法编写并行的分布式电网拓扑分析程序,并展望了其应用前景。     

最长递增子序列问题研究

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

移动边缘计算环境下的动态资源分配策略

在通讯设备爆炸式增长的时代,移动边缘计算作为5G通讯技术的核心技术之一,对其进行合理的资源分配显得尤为重要。移动边缘计算的思想是把云计算中心下沉到基站部署(边缘云),使云计算中心更加靠近用户,以快速解决计算资源分配问题。但是,相对于大型的云计算中心,边缘云的计算资源有限,传统的虚拟机分配方式不足以灵活应对边缘云的计算资源分配问题。为解决此问题,提出一种根据用户综合需求变化的动态计算资源和频谱分配算法(DRFAA),采用"分治"策略,并将资源模拟成"流体"资源进行分配,以寻求较大的吞吐量和较低的传输时延。实验仿真结果显示,动态计算资源和频谱分配算法可以有效地降低用户与边缘云之间的传输时延,也可以提高边缘云的吞吐量。     

由兵地分治走向兵地融合——新疆工作会议背景下的呼图壁城镇体系发展探索

在新疆生产建设兵团和新疆维吾尔族自治区的双重行政区划体制下,兵地分治城市的发展和规划具有显著的特殊性。随着中央新疆工作座谈会和新疆自治区十一届人大四次会议的召开,新疆将迎来跨越式发展的历史时期。兵地融合、协调发展也成为兵地分治城市发展的必然趋势。本文以呼图壁为例,通过分析在市场经济和特殊行政体制下,兵地分治城市和团场小城镇发展面临的问题,探讨如何协调兵地进行城镇体系规划,并提出相应规划对策,即:统筹兵地规划,整合区域城镇体系结构;针对兵地差异,强化互利合作产业体系;基于兵地协调,共建区域生态基础设施等。     

伦理与政治融合的儒家思考——荀子分治思想论析

荀子伦理-政治思想的-贯之道是分的思想.分的要义是如其分而治理.普遍的区分或分的方法论,是荀子思想中非常具有启发性的重要方面.分治的理念体现了荀子对伦理-政治融合关系的思考,其关键在于由人而政,关注人的自我完善,强调伦理道德在政治中的作用.荀子学说彰显了正名与尚学等儒家传统的主旨和政治意义.     

对包钢总排水末端治理资源化工艺流程的探讨

本文对包钢总排水末端治理资源化问题，进行了比较深入，细致，全面的探讨。结合包钢总排水量及水质的特点，列出了包括预沉，澄清，过滤等自理单元组成的工艺流程图。同时，对各主要处理单元所要达到的自理目标，计算方法及机理进行了阐述。     

基于分治排序策略的流量二次特征选择

网络业务流量的多样化高速化发展给流量识别技术带来了极大挑战,特征选择作为对数据降维处理的有效方法,具有重要的研究意义.本文描述了流量二次特征选择模型,并以此为基础提出了流量二次特征选择算法.算法将流量数据分为若干数据子集进行分治处理,对各数据子集提取出的特征进行汇总,以提出的影响度这一指标作为特征评估排序的依据,进行二次特征提取.实验表明,提出的算法在模型构建上性能更加优越,并且可以选取更少的特征实现对流量更准确的识别.     

一种性能优化的防火墙规则匹配算法

设计了一种防火墙规则匹配算法,该算法基于分治思想将规则集按照协议类型分割为多个子集,并根据规则之间的关系,将各子集分为无序组和有序组,通过设计哈希函数和索引算法对两组规则进行分别匹配。分析表明,该算法的效率远优于同类算法,大大提高了防火墙的工作性能。