参数化的Deslauriers-Dubuc插值小波——构造及图像编码性能分析

研究了采用提升构造具有任意偶数阶消失矩, 满足对称性, 且仅用一个自由参数表达的 Deslauriers-Dubuc (D-D)双正交插值小波. 首先,采用多相矩阵理论推导出了此类小波存在的条件; 然后,给出了对应小波滤波器和插值小波变换的构造算法. 采用算法具体构造了分别具有消失矩对(4, 2)、(4, 4)、(6, 2)以及(6, 4) 等4类一参数表达的D-D插值小波; 最后, 以自由参数为自变量, 根据编码增益准则, 优化设计了4种用于图像编码的插值小波, 其滤波器系数全为二进制分数, 可实现非乘法运算的离散小波变换(Discrete wavelet transform, DWT). 系统分析表明, 两种小波的压缩性能超过CDF-9/7小波, 对于纹理图像, PSNR增益达到0.44.dB, 并且计算复杂度可降低17%以上. 实验同时表明, 新小波的重构图像具有更好的主观可视质量.     

基于离散元方法的竖直群桩冰荷载分析

在高纬度海域或高寒地区的江河中,碎冰对海洋平台桩腿和桥墩等直立群桩结构产生很大的冲击作用,并在一定条件下造成不同程度的破坏。依据碎冰在自然条件下的离散分布特性,采用Voronoi切割算法构造随机分布和具有非规则几何形态的碎冰初始状态,在此基础上采用若干个具有黏结-破碎功能的球形颗粒构造具有一定厚度、尺寸和形状等物理参数的河冰离散单元模型,将竖直群桩简化为刚体结构,从而对碎冰的运移及其对群桩的冲击作用进行数值模拟。在此基础上可确定碎冰撞击下的群桩冰荷载,并分析冰块尺寸、冰速和冰厚对桩结构所受冰荷载的影响。     

一种基于边界特征线且特征点可变的二阶非线性离散跟踪微分器及在测速定位系统中的应用

利用状态反推方法确定最速离散二阶系统的线性区域的边界特征线及控制特征线,以相平面上的点及边界曲线、控制线的相对位置按线性规则确定控制量的大小,区分可达区与线性区,并依此构造最速分段线性函数形式的跟踪微分器（Tracking-differentiator,TD）,这种算法可以方便地修改特征点,适应能力强,而且运算中不包含任何根号运算,使得控制综合函数的形式极大简化,有利于工程实现.对正弦信号及方波信号的仿真结果表明了上述结论的合理性.验证了特征点分段线性算法在适当修改特征点后得到的TD,与经典TD以及它的线性近似进行比较,跟踪能力和微分提取能力都得到了较大的提高.应用移动平均算法构成的跟踪微分器组,具有相位补偿功能,适当选取TD参数后,得到了滤波能力强、相位特性良好的滤波器,并应用于基于长定子齿槽检测的永磁电动磁悬浮列车的测速定位系统中.实验结果表明,本文提出的简化TD按相位补偿确定的方案能有效滤除脉冲和扰动等噪声,对过轨道接缝时的畸变信号进行修复,边界容易修改,算法简单有效,实时性强,易于工程实现.     

一种混合的离散细菌菌落优化算法

为了利用细菌算法解决组合优化问题, 提出了一种混合的离散细菌菌落优化算法。根据现有细菌优化算法, 设计一种新的个体编码方式及进化模式, 通过设计种群的自适应调整因子增强个体活力, 并融合禁忌搜索算法, 克服算法易于陷入过早收敛的不足, 并与其他算法在Taillard标准调度测试问题集上比较实验, 验证了算法的有效性。仿真结果表明, 该算法可以搜索到问题的最优组合, 能够有效避免算法陷入局部最优, 取得了满意的结果。     

离散型细菌觅食算法求解TSP

旅行商问题(TSP)是组合优化问题的典型代表,针对TSP的求解提出一种离散型细菌觅食(DBFO)算法.该算法通过结合2-opt算法设计了一种适合处理离散型变量的趋化算子,将细菌觅食算法推广到了离散情形.同时,结合TSP的特点,在迁徙算子中引入基因库的思想来指导新个体的生成,提高了算法的搜索效率.通过对TSPLIB标准库中22个实例进行仿真实验.实验结果表明,该算法能够有效求解城市规模500以下的TSP,与混合蚁群算法和离散型萤火虫群算法相比,具有更好的全局收敛性和稳定性.     

无双线性对的无证书安全签密方案

已有的无双线性对的无证书签密方案,大都存在着机密性漏洞和签名选择性伪造问题。针对此问题,基于有限乘法交换群上的离散对数难题,提出一种无双线性对的无证书签密方案,并进行了安全分析和证明。指出采用随机预言模型的证明方法可能忽略不解决DL难题时对签密方案的攻击,不能证明破解签密方案的难度与解决DL难题相等价。通过对参数的数学分析,证明了破解本签密方案的必要条件是解决DL难题,不存在不解决DL难题攻击本签密方案的多项式时间算法。与已知所有方案相比,所提方案安全性更高。     

非仿射非线性离散系统的数据驱动二阶滑模解耦控制

针对传统二阶离散滑模变结构控制方法很难应用于模型未知系统的问题,提出了一种数据驱动二阶滑模解耦控制算法.该控制算法采用数据驱动的策略,运用系统的I/O数据,实时计算二阶离散滑模控制(2–DSMC)律.同时,运用观测器的思想,在控制器设计中引入离散扩张状态观测器(DESO),在线估计系统各回路间耦合、不确定性和外部扰动,进一步实现系统的解耦,改善控制品质.最后的理论分析和仿真结果表明,所提出的方法对于一般带有扰动和不确定性的非仿射非线性离散多入多出(MIMO)系统具有较好的解耦效果、渐进收敛的稳定性和较强的鲁棒性.     

基于改进离散粒子群禁忌算法的并行测试任务调度

针对并行测试任务调度问题特点,提出了一种解决并行测试任务调度的离散粒子群禁忌算法,设计了符合并行测试任务调度特点的粒子初始化编码方式、粒子位置转移公式以及禁忌搜索邻域。通过与禁忌搜索相结合,避免了离散粒子群算法早熟问题。通过实验以及算法对比,表明提出的算法是快速有效的,能够很好地解决并行测试任务调度问题,求得测试总时间最短的任务调度序列。     

可证明安全的有向传递签名方案

2002年,Micali和Rivest首次提出了传递签名的概念,构造了第一个无向传递签名方案,并把构造有向传递签名方案作为公开问题。为了解决上述问题,提出了一个方向状态函数的概念,用于表示有向图节点之间的方向关系,使传递签名的明文空间扩展到任意的复杂有向图。结合节点签名范例,利用节点秘密值,构造了一个基于离散对数困难问题的有向传递签名方案,并在随机预言模型下证明了该方案在自适应选择消息攻击下是安全的。     

非饱和黏性土直剪强度特性及其修正分析

为研究非饱和黏性土的直剪强度特性,采用非膨胀土及两种不同干密度的弱膨胀土进行了包含低应力状态下8种不同上覆压力的直剪试验。试验结果表明,随着上覆压力的增大,最大剪应力及所对应的剪切位移逐渐增大,试验中低应力状态下测定的土体凝聚力小于高应力状态,且试验中的上覆压力对膨胀性土凝聚力的影响大于非膨胀性黏土;而低应力状态下测定的土体内摩擦角大于高应力状态。对直剪试验中上下盒接触面积减小对抗剪强度参数测定的影响进行了分析,分析表明,接触面积减小对抗剪指标有影响,但极其微小。提出对膨胀土边坡浅层破坏进行稳定性分析时应采用低应力下的抗剪强度参数。