基于多位域的等概率随机IP流抽样算法

对IP流信息的全方位提取有助于实现网络实时监控,精细管理,有利于网络安全性能的提升。已有的等概率随机IP流抽样算法将大量的IP流重复抽样,浪费了宝贵的计算和存储资源。针对这个问题,在原有算法的基础上设计了一种新的等概率随机IP流抽样算法,该算法在Bloom Filter的基础上采用三层位域,两层同时测量,结果取交集的方法,便于实际使用并且有效减少了已被抽样的IP流被重复抽样。实验结果表明:新方法能够大幅度提高测量精度,节约了系统资源,可以适用于10 Gb/s左右的高速网络之中。

基于等概率随机法的航空发动机转子叶片排序优化

对于盘片分离的航空发动机转子,叶片排序影响初始不平衡量,容易导致振动超限。在转子装配环节,精准、高效的叶片排序优化对于提高装配质量和效率有重要意义。针对此问题,基于单个叶片的质量矩模型,建立单级转子初始不平衡量模型,提出叶片排序优化的目标函数,研究一种基于“等概率随机”的搜索算法,实现在资源、时间消耗和优化效果之间取得平衡。仿真和验证结果表明,该研究方法可以精准、高效地优化叶片装配排序。与传统方法相比,单级转子的初始不平衡量大幅降低,转子的装配品质得到极大提高,已在实际生产中取得显著的应用效益。

基于液晶空间光调制器的消色差透镜

依据标量衍射理论,在分析消除轴向及倍率色差条件的基础上,利用纯相位液晶空间光调制器的可编程控制特性,将红、绿、蓝三种色光调制的菲涅耳透镜与闪耀光栅镶嵌在一起,通过随机等概率的复用方法,在液晶空间光调制器上编程,实现了具有共同焦距的三色光复用透镜,消除了轴向色差.同时,通过对红、绿、蓝三色光调制的菲涅耳透镜孔径的约束,实现了三色光在焦平面处相同的聚焦光斑半径大小和强度,消除了倍率色差.实验结果表明,通过该方法,复用透镜的轴向色差以及倍率色差都得到了有效矫正,在三色光入射下其艾里斑半径为67pixel,与具有相同焦距和分辨率的单色透镜产生的艾里斑半径65pixel接近.

用于预测多层滤网压降的高效数值模型

为了快速精确预测介质通过多层滤网的压力降,建立了一种基于嵌套等概率随机方法的二维简化模型,对高度复杂的三维几何结构进行了合理的降维处理,在提高计算精度的基础上,大幅节省了计算资源。以20~120层滤网为例进行了计算流体力学(CFD)分析和风洞实验验证。结果表明,相比一般等概率随机模型,嵌套等概率随机的处理方法使模型在拓扑和物理上都更贴近实际,从而使计算结果具有更高的精度,对多层滤网压降特性的预测误差不超过5.0%。

Random Hypergraphs and Subset Systems

Suppose to toss an independent coin with equal probability of success and failure for each subset of [n] = {1, 2, ..., n}, and form the random hypergraph H(n) by taking as hyperedges the subsets with successful coin tosses. It is proved that H(n) is almost surely connected. By defining a graph G(S) according to a subset system S, it is shown that the intersecting problem is NP-complete.