基于并行计算的高效图稀疏化处理算法

针对目前的图聚类分析方法存在的不足,在分析研究MapReduce架构理论、最小哈希算法以及图聚类分析中的数据抽样和稀疏化处理机制的基础上,提出了一种基于并行计算的高效的图稀疏化处理算法。该方法以MapReduce架构理论为基础,通过Minhash算法进行并行化分析,利用MapReduce框架结构对图聚类分析稀疏化操作过程中的多个任务进行了高效的推算分析与处理,并在Hadoop计算环境下,通过模拟实验对提出的高效图稀疏化处理算法的性能进行了测试。测试结果表明:基于并行计算的高效图稀疏化处理算法可行,能对图聚类数据信息进行快速稀疏化处理。     

全概率公式和贝叶斯公式教学新探

全概率公式和贝叶斯公式是概率论教学的一个重难点,一般的授课方法是直接给出公式内容,对照例题套用公式,学生接受起来比较困难,理解不了公式的内涵。笔者结合课堂实践采取一种新的授课方式:结合实例给出应用背景、引导学生理解公式内涵、妙用概率树图法求解公式,以此方法简化了思考过程且达到了学以致用的目的,收到了很好的教学效果。     

温度对粉土电化学特性影响的试验研究

为了研究不同温度下粉土电化学性质的变化规律,通过使用电化学法测量粉土在五个温度梯度下的电化学阻抗谱图,运用Zsim Demo拟合其等效电路,研究电路参数的变化规律及分析其机理,结果表明:温度对粉土Nyquist图影响表现为高频区和中频区的两个时间常数下的圆弧以及低频区的扩散斜线;Bode图表现为随着温度的上升,土的阻抗模值持续减小;不同温度所对应的实际等效电路包含了溶液电阻、电荷传递电阻、常相位角元件、多孔层的电阻元件、电容元件以及扩散电阻六个电化学元件;随着温度的升高,电极发生反应的速率随之增快,电荷在土中的导体相转移速度增快,表现出溶液电阻、电荷传递电阻、多孔层的电阻均在-20℃时最大,而常相位角原件的双电层电容参数值在20℃时达到最大。     

基于均值模型的转子发动机基本喷油策略研究

基本喷油量是开发发动机电控喷油系统的基础数据。在通用发动机均值模型的基础上结合某型转子发动机构造特点建立转子发动机的数学模型,在MATLAB/Simulink中仿真得到转子发动机的基本喷油量MAP图;并通过台架试验对模型仿真结果的准确性进行了验证。结果表明仿真得到的基本喷油量与实测值的误差在10%以内,仿真得到的基本喷油量MAP图可以作为电控转子发动机的初始喷油MAP图,用于转子发动机电控喷油系统的设计与研究。     

联图的消圈数

设图G=（V,E）,对于V中任何一个点集S,若G-S是一个无圈图,则称S是图G的一个消圈集,且称min{|S||S是图G的消圈集}为图G的消圈数,记为Φ（G）.本文考虑联图的消圈问题,得到了几类联图消圈数的精确值.设G_m和G_n分别表示阶数为m和n的简单连通图,则联图G_m∨G_n的消圈数满足:min{m,n}≤Φ（G_m∨G_n）≤min{m+Φ（G_n）,n+Φ（G_m）}.本文中几类联图的消圈数证实了上述不等式的上界是紧的.特别地,当G_m和G_n都为树时,可由不等式直接得到Φ（G_m∨G_n）的精确值.     

通信距离受限条件下的无人机集群协同区域搜索

针对通信距离受限条件下的无人机(unmanned aerial vehicle, UAV)集群协同搜索任务, 考虑防相撞约束, 定制了一种能够在搜索过程中根据机间距离切换交互方法的UAV交互决策机制, 实现了动态环境中的搜索航迹规划。首先, 运用栅格化方法建立包含3种属性的环境认知地图对任务区域进行表征。其次, 考虑多种搜索任务需求, 以最大化搜索效率为目标建立UAV集群协同搜索模型。然后, 根据机间有效通信距离定义了UAV协同搜索过程中的通信状态, 设计了一种能够在通信完全有效、局部有效以及完全失效3种典型场景下切换信息交互方法的信息交互与决策机制。最后, 采用滚动时域优化方法, 实现集群各成员的自主决策与交互行为。仿真结果表明, 所提算法能够在通信距离受限条件下有效完成协同搜索任务, 在完成覆盖搜索任务时能够有效兼顾对动目标的搜索。     

基于数据场联合决策图改进的GMM聚类

针对传统聚类方法在处理复杂电磁环境下的雷达信号时存在的聚类质量低、参数需要人为设置、易受孤立噪声脉冲干扰等问题, 提出一种基于数据场联合决策图改进的高斯混合模型(Gaussian mixture model, GMM)聚类算法。将数据场理论应用于数据对象密集程度的表征, 生成势能距离决策图, 进而自动实现聚类数目和中心点的选择, 最后结合GMM聚类实现对数据对象的聚类划分。仿真实验结果表明, 在脉冲到达角、脉宽、载频等参数存在较大抖动, 测量误差以及存在孤立噪声脉冲干扰和脉冲丢失时, 本文方法相较于现有典型分类方法具有更好的分选效果。     

两阶段串联可修系统的统计过程控制与视情维修整合研究

针对两阶段串联可修系统,考虑随机偏移的情况,研究统计过程控制（SPC）与视情维修整合的问题. 首先,应用均值-残差联合控制图监控系统的质量状态,根据质量状态采取相应的维修策略,在此基础上,分析SPC与视情维修策略整合的可能场景,并根据全概率公式给出了每个场景发生的概率;其次,考虑人力成本、生产率以及停时损失,根据更新理论构建了SPC与视情维修整合的数学模型;然后,针对具体实例,将构建的模型与单独的维修策略模型和采用经验法则选取控制图的设计参数模型进行了比较分析,结果表明构建的模型在节约成本方面有着明显的优势;最后,运用部分析因设计对过程参数、时间参数和成本参数进行了敏感性分析.     

幂律思考系列文章3——无标度网络中几个有争议的命题

利用无标度网络的定义和分类,以及无标度网络度指数的定义,研究了3个有争议的命题:是否所有无标度网络都是稀疏的,从无标度网络随机抽样所得的子网络是否无标度,阿波罗尼斯网络度指数要不要加1。分析了产生争议的根源,给出了正确的解答。