无线传感器网络中的组划分算法

以增加网络生命期为目的设计组划分算法。考虑了传感器网络中各个组长节点的组合理性、平均组能耗和组间负载平衡等因素，对初始的组划分进行了分析和优化处理而得到一个平均组能耗小并且组间负载平衡的组划分，有效地延长了网络生命期．     

一种应用加权相容图的可测性寄存器分配算法

提出一种基于加权相容图的可测性寄存器分配模型,给出一个基于可测寄存器分配准则的相容图边的权值公式,并运用改进的加权团划分算法对加权相容图进行处理,从而实现了在寄存器分配过程中同时考虑4个可测性准则,达到提高设计可测性的目的.实验结果表明了算法在可测性方面的有效性.     

通路时延可控的时序驱动多级划分算法

提出一种可以控制荚键通路时延的时序驱动多级划分算法．首先通过聚类保护降低关键通路被分割的几牢,减小后续操作对最小割目标的影响;然后使用划分保护控制通路被分割的次数,将关键通路时延限定在指定时钟周期之内．该算法只对最底层网表进行一次时序分析,克服了现有基于通路的时序驱动多级划分算法无法完全控制关键通路时延,需要对所有层次的网表进行时序分析的缺点．实验结果表明,该算法可得到较小的超边割值和通路时延值．     

基于多种硬件实现方式探索的软硬件划分算法

提出了一种改进的遗传算法,该算法在求解划分问题的同时也解决了多种硬件方式探索问题。算法依据硬件实现方式的硬件延时-面积矛盾的特征,结合Q-学习算法和贪婪规则,自适应地选择合适变异方向,减少变异盲目性,增强遗传算法的局部搜索能力。实验结果表明,与BUB算法和标准遗传算法相比,本文方法在搜索质量、收敛性方面具有更好的效果。     

多核处理器中混合关键级任务可调度及半分区划分算法

当前,多数多处理机中混合关键级任务可调度性分析以及半分区调度算法均针对单核利用率展开研究。但由于多核系统任务调度复杂性较高,现有研究结果存在各处理器负载不均衡以及任务可调度性不理想等问题。针对该问题,文中将动态需求边界函数(Dynamic Demand Boundary Function, DDBF)的应用范围扩展至多核处理器系统。根据半分区划分调度算法对DDBF改进,并加入了结转作业和前接作业分析提出了SDDBF(Super Dynamic Demand Boundary Function),可更精确地计算与利用资源。文中基于SDDBF提出了SDA(Stepper Dispatch Algorithm)可调度性分析法与半分区划分算法MCWF(Mixed-Criticality Worist First)。仿真结果表明,相较于AMC(Adaptive Mixed Criticality)、AMC-max以及XU算法,SDA可调度性分析判定提升了5%～10%,相较于WF＿MY(Worst First＿My)、WF＿NEW(Worst First＿New)算法,MCWF可使系统在任意关键等...     

大数据处理中混合型聚类算法的研究与实现

随着信息技术的飞速发展,大数据时代已经来临,对数据的分析与处理成为目前研究的重点,数据挖掘技术更是成为了重中之重,被广泛研究与应用。文章在研究聚类算法的基础上,具体研究了基于划分的聚类算法以及自下而上的基于层次的聚类算法,通过将两种算法优化后再进行融合提出了一种混合型聚类算法。该算法能够避免划分算法中随机选取初始聚类中心的问题,使用基于划分的聚类算法对数据集进行初始化,然后对处理后的数据集进行自下而上的基于层次的聚类分析,最终能够得到理想的分析结果。该算法能够综合两类传统聚类算法的优点,摒除不足之处,做到优势互补,在不损失准确性的基础上提高了算法的运行效率。最后通过R语言工具进行实验仿真,证实了文中提出的混合型聚类算法的有效性以及可行性。     

适用于光电跟踪初始目标区域的估计方法

在光电跟踪中，由于噪声对非对称目标比较敏感，传统质心算法定位效果不好，而宏像素划分算法具有较好的抗噪声能力，但计算量太大。采用宏像素法来估计初始目标区域减少了计算量。对目标占4×4 pixel左右，大小为128×128 pixel的非对称光斑图像，选择宏像素大小为36 pixel，目标宏像素扩大2个像素区域，可在较少的运算时间、较好的抗噪声能力间达到最佳化。在SNR为5 dB时，r值达到1。动态图像模拟表明，改进算法处理速度可达18~20 frame/s。     

基于流量指导的网络链路低功耗设计技术

提出了平稳时段与非平稳时段相结合的互联网络通信流量模型．根据流量突发情况．提出了基于Hurst参数闯值的时段划分算法．通过理论分析论证了评价时段划分算法的两个标准．研究了划分的时段总数对这两个标准的影响。结合该模型，本文提出了基于时段划分算法的通信链路动态电压调节算法．以本文提出的互联网络通信流量模型作为指导进行动态电压的调节。以局域网的实际输入数据对本文提出的方法进行了验证，结果表明，与基于历史的动态电压调节技术相比．在同等的功耗下，采用本文的方法要减少53％的滞后性。[编者按]     

聚合算法在电力GIS中的应用

随着电力信息化建设不断推进,涉及的各类电力设备越来越多,且设备呈现明显的地域分布的特点。文章在研究了WebGIS在展现大量电力资产节点数据时,渲染客户端加载速度过慢等技术瓶颈的基础上,分析了2类通用聚合算法特点及与GIS的关系,依据划分算法思想,设计并实现了空间点聚合在GIS中的展现方法,提高渲染效率。测试证明,该方法可以解决大量数据展现时加载速度过慢的问题,在电力系统建设中有广阔的应用前景。     

一种用于星光快速捕获的星图划分算法

为了解决星光导航中捕获星体速度慢的问题，提高星光导航中飞行器姿态确定的实时性，根据星空中星体分布的特点，以及星敏感器捕获星体的原理，采用标准天文星表中的星体数据作为样本数据，提出了一种三星星图划分算法．采用天体几何学理论，分析了星空中星体之间的几何关系，建立了三星星图划分模型．仿真结果表明：与传统的两星星图划分算法比较，该算法对星敏感器精确度要求更低，并具有更高的星图识别率．