基于MapReduce的K-means聚类算法的优化

针对传统的聚类算法K-means对初始中心点的选择非常依赖,容易产生局部最优而非全局最优的聚类结果,同时难以满足人们对海量数据进行处理的需求等缺陷,提出了一种基于MapReduce的改进K-means聚类算法。该算法结合系统抽样方法得到具有代表性的样本集来代替海量数据集;采用密度法和最大最小距离法得到优化的初始聚类中心点;再利用Canopy算法得到粗略的聚类以降低运算的规模;最后用顺序组合MapReduce编程模型的思想实现了算法的并行化扩展,使之能够充分利用集群的计算和存储能力,从而适应海量数据的应用场景。文中对该改进算法和传统聚类算法进行了比较,比较结果证明其性能优于后者。这表明该改进算法降低了对初始聚类中心的依赖,提高了聚类的准确性,减少了聚类的迭代次数,降低了聚类的时间,而且在处理海量数据时表现出较大的性能优势。     

一种新的光纤布里渊传感散射谱拟合方法

讨论了应用于光纤分布式布里渊传感散射谱最优化拟合的Levenberg-Marquardt(L-M)非线性最小二乘算法。分析并推导了一种可较好地反映入纤脉冲宽度越来越窄所引起的光纤分布式布里渊传感散射谱形状变化的Pseu-do-Voigt分析拟合模型。由调制脉冲光和调制器泄漏连续光共同作用所产生的光纤分布式布里渊传感散射谱应为Lorentzian型谱和Gaussian型谱的线性权重组合。Gaussian型函数部分可视为Lorentzian型函数谱的近似修正处理。基于L-M算法对光纤布里渊传感散射谱采样数据进行了曲线拟合和最优化参数估计,所得到的结果与理论分析情况吻合。     

基于强化学习和蚁群算法的WSN节点故障诊断

为了克服现有的WSN节点故障诊断方法所具有的难以实现在线诊断和诊断精度仍然不够高的缺点,设计了一种基于Sarsa算法和改进蚁群算法的WSN节点在线故障诊断方法。首先,建立了监测区域的网络模型和WSN节点故障诊断模型,然后,采用主成分分析法对节点故障样本数据进行降维,从而提高诊断效率,将样本数据作为层次,将故障诊断类作为各层节点建立层次树,采用改进的Sarsa算法求取各层节点的Q值,并将其用于初始化蚁群算法中路径的信息素,最后,提出了一种改进的蚁群算法求取从第一层出发的蚁群到各层节点之间的路径,将各层中信息素最大的节点作为最终的故障诊断类别。在Matlab环境下进行仿真实验,结果证明文中方法能有效实现WSN节点故障诊断,且与其它方法相比,具有故障诊断精确度高且能在线故障的优点,是一种有效的节点故障诊断方法。     

异构环境下基于双重预取的Hadoop调度算法

Hadoop处理海量数据时,无论是Map任务还是Reduce任务都需要耗费大量的时间传输数据,故提出一种基于双重预取的调度算法;该算法通过估算节点上任务执行的进度来预测Map任务的执行节点,然后通知节点提前预取所需的数据,并且在Map任务完成的数量达到预定值时,开始为Reduce任务预取部分数据;由于在异构的环境下集群中节点的性能各不相同,为此采取了改进的预测模型,以提高任务进度判断的准确性;实验证明,本算法在作业响应时间等方面优于现有的调度算法。     

云环境下的高效K-Medoids并行算法

传统聚类算法K-Medoids对初始点的选择具有随机性,容易产生局部最优解;替换聚类中心时采用的全局顺序替换策略降低了算法的执行效率;同时难以适应海量数据的运算。针对上述问题,提出了一种云环境下的改进K-Medoids算法,该改进算法结合密度法和最大最小原则得到优化的聚类中心,并在Canopy区域内对中心点进行替换,再采用优化的准则函数,最后利用顺序组合MapReduce编程模型的思想实现了算法的并行化扩展。实验结果表明,该改进算法与传统算法相比对初始中心的依赖降低,提高了聚类的准确性,减少了聚类的迭代次数,降低了聚类的时间。     

基于改进二次多项式拟合的布里渊频移快速高精度提取算法

为了在保证测量准确性的基础上提高基于布里渊散射的光纤分布式传感的实时性,对布里渊频移的快速、高精度提高算法进行了研究。实现了基于二次多项式拟合的布里渊频移提取算法和典型的基于洛伦兹、高斯、伪Voigt和Voigt模型的算法,采用光时域反射计(BOTDR)实测了一段长光纤上的布里渊谱,采用以上算法提取了对应的布里渊频移。计算结果表明,二次多项式拟合算法的计算速度明显快于以上经典算法,其计算耗时仅分别为以上经典算法的1.15%,1.80%,1.51%和0.51%,但计算误差明显大于经典算法,影响了其实际应用。以上结果与对应数值产生布里渊谱的计算结果吻合。为了提高该算法的计算准确性,系统研究了扫频范围、扫频点数、信噪比、线宽和扫频范围偏差对基于二次多项式的布里渊频移提取准确性的影响。结果表明:当扫频点数固定时随扫频范围增加布里渊频移误差先减少到最小值后逐渐增加,扫频点数固定时最佳扫频范围为1个线宽;扫频范围不变时随扫频点数和信噪比的增加布里渊频移误差分别成幂和指数规律减少;扫频范围与线宽比值不变及扫频点数不变时随线宽增加布里渊频移误差线性增大;随扫频范围偏差增加误差逐渐增大,实际用于拟合的谱信号尽量围绕布里渊频移左右对称。根据以上研究结果提出了一种用于布里渊频移快速提取的改进二次多项式拟合算法,该算法从测量得到布里渊谱中截取1倍线宽且关于最大增益对称的谱信号用于后续拟合,较之经典的谱拟合算法,改进算法不仅能大幅提高计算速度且计算准确性与经典算法相似。采用数值产生及实测布里渊谱的计算结果验证了所提出算法的有效性。提出的算法不仅能有效提高基于布里渊散射的光纤分布式传感的实时性。     

闭环光纤陀螺滤波算法的分析与改进

为了实现光纤陀螺的工程化,对数字滤波器的结构进行了改进,提出了一种多级抽样率转换器(SRC)与梳状带阻滤波器相结合的滤波算法。把闭环光纤陀螺的信号处理系统分为环内和环外两个部分,环外输出使用了加凯泽-贝塞尔窗的FIR滤波器。介绍了改进算法的优点,给出了新算法的实现方法。使用MATLAB对算法进行了仿真实验。结果表明,改进算法可明显地提高数字信号的处理效率,可保证在采样频率变换的过程中有用信号不会产生混叠,提高了光纤陀螺的精度。     

基于改进阈值函数的光纤分段小波去噪算法

危险化学品立体仓库火灾预警系统采用光纤传感技术测量仓库内各位置温度值,在处理光纤测温数据时,传统小波去噪算法易产生人为振荡。针对此问题提出了基于改进阈值函数的分段小波去噪算法。将数据中易引发伪吉布斯现象的部分划分为准高温段采用平移不变法处理,其他部分采用传统小波去噪算法。采用阈值法处理小波系数时,设计了改进阈值函数以减小数据失真和数据波动。实验结果表明,与传统小波去噪相比,算法在不同信噪比情况下都能有效消除数据震荡,具有良好的去噪效果。     

基于改进Harris角点算法的摄像机标定技术研究

针对传统的Harris焦点提取算法对噪声敏感,执行效率低等不足,提出了一种改进的Harris焦点提取方法。以Harris焦点提取算法为基础,通过优化角点响应函数,消除系数 K,提高焦点提取算法的执行效率。采用改进的 Harris 算法对黑白棋盘表格进行内角点提取,利用张正友摄像机标定法计算USB摄像机的内外参数。实验结果证明了该方法可以有效的对黑白棋盘格内角点进行提取,准确高效,提高了摄像机的标定精度和准确性,是一种可行的摄像机标定方法。     

基于PSO算法的DTS传感模型的参数辨识与优化

基于光纤拉曼散射效应和Monte-Carlo法,建立了一种分布式光纤拉曼温度传感系统(DTS)传感模型。应用改进的PSO算法对所建立的传感模型进行参数辨识,分析了种群数目、迭代次数、惯性权重、加速度因子等参数选值对算法的影响,选取了最佳参数组合。搭建了分布式光纤温度传感系统实验平台,运用所建立的DTS传感模型对分布式光纤温度传感系统进行相关的仿真及预测。实验及仿真结果表明,传感模型在空间分辨率为1m时,预测误差≤±0.25%;该分布式光纤温度传感系统测温误差≤±0.40℃。     

Point defects on graphene on metals

Understanding the coupling of graphene with its local environment is critical to be able to integrate it in tomorrow's electronic devices. Here we show how the presence of a metallic substrate affects the properties of an atomically tailored graphene layer. We have deliberately introduced single carbon vacancies on a graphene monolayer grown on a Pt(111) surface and investigated its impact in the electronic, structural, and magnetic properties of the graphene layer. Our low temperature scanning tunneling microscopy studies, complemented by density functional theory, show the existence of a broad electronic resonance above the Fermi energy associated with the vacancies. Vacancy sites become reactive leading to an increase of the coupling between the graphene layer and the metal substrate at these points; this gives rise to a rapid decay of the localized state and the quenching of the magnetic moment associated with carbon vacancies in freestanding graphene layers.     

基于Matlab分析负荷对多联机IPLV的影响

多联机有其特殊的优点,但是不同部分负荷的组合对IPLV的影响仍需进一步研究。文中建立IPLV与部分负荷的相关公式,运用MATLAB软件分析不同卸载级负荷与IPLV的关系,从而确定不同部分负荷的最优组合。     

Note on duality on polarized symplectic manifolds

In this note we use some of the results of [3] to derive a general duality theorem for the cohomologies of foliated structures on a manifold. The result is applied to the special case of a symplectic manifold M on which the foliation is given by a complex polarization F in the sense of geometric quantization. We obtain, for example, a rigorous proof of the fact that for a smooth function ƒ on M whose Hamiltonian vector field leaves F invariant, the spectrum of the corresponding prequantization operator v(ƒ) coincides with the spectrum of its transpose, under the above duality. This latter result was obtained by Simms in [12] under certain hypotheses. Proofs of the validity of those hypotheses are now available in the literature; cf. [3] and [7].     

Space-charge effects on multipactor on a dielectric

Analyzes the effects of space charge shielding on the steady state of a multipactor discharge on a dielectric. Analytic methods are used to obtain an exact function for the potential in the discharge, assuming a Maxwellian distribution of emitted electrons. An equation for the amount of power deposited on the dielectric by the multipactoring electrons, for a given saturation level, is given. A simple method for obtaining the saturation level, for a given material, is obtained