一种新的最短路径算法

定义了有向图的代价邻接矩阵和最短路径矩阵,给出了称为"乘位加比小"的一种代价邻接矩阵间的新运算。基于该矩阵运算,证明了一种称为"代价邻接矩阵乘位加比小算法"新的最短路径算法。其结果可实现有向图全局最短寻径,并且对于任意类型的有向图,总是可准确求得其最短路径。E.W.Dijkstra提出的标号法是一种公认的求最短路径的较好算法,但在某些情况下寻径结果并非最优,文中提出的新算法克服了其缺点。     

一种新的差分进化约束优化算法

对于约束优化问题,目前提出的差分进化算法大多采用罚函数法,但此方法对罚参数有很强的依赖性.基于此,把约束优化问题中的约束条件当作一个目标函数,从而把约束优化问题转化为有两个目标函数的多目标优化问题.借鉴多目标优化中的Pareto的概念,对种群中的个体规定等级,便于在优胜劣汰过程中确定选择概率.同时,在算法陷入局部最优时,采用一种不可行解替换机制来提高算法搜索能力.对13个标准测试问题的测试结果表明,与动态惩罚函数的进化算法、可行性规则的差分进化算法、采用随机排序的进化策略以及人工免疫响应约束进化策略相比,新算法在求解精度上均具有一定的优势.     

Keccak算法非线性变换x的分析

x是keccak算法中唯一的非线性部件,本文研究了x变换的主要密码学性质,指出了x的非线性度为8,差分均匀度为8,代数次数为2,满足平衡性,可逆。计算出了x的逆变换的表达式,并分析了其密码学性质。基于x变换的设计思想,我们试图找到新的方法来构造分组密码中的S盒。     

缩减轮数的Keccak杂凑函数差分特征

研究了SHA-3标准算法Keccak轮函数的差分性质,给出了轮函数差分转移概率的计算方法,证明了轮函数差分转移概率关于z轴循环移位的相等性。根据轮函数的差分性质,提出了缩减轮数Keccak的差分特征寻找算法。最后,将得到的缩减轮数的差分特征与其它差分特征进行了比较,说明了本文的优势,并指出了文献[10]中的错误。     

一种新的6轮AES不可能差分密码分析方法

给出了一个4轮AES的不可能差分特性：如果输入的明文对只有一个S-盒不同,那么4轮之后相应的密文对在同一列不可能出现3个不同的S-盒．利用该性质,在原来4轮不可能差分密码分析的基础上,前后各加一轮,提出了一种不可能差分密码分析6轮AES的新方法．该新方法需要2^99.5的选择明文,记忆存储空间为2⁵⁷分组,以及约2⁸⁶的6轮AES计算,且恢复密钥的错误概率仅为2^-66.5．     

一种新的混合差分粒子群优化算法及其应用

基于差分进化算法在收敛快速性及粒子群算法在种群多样性保持上的优势,提出一种新的混合启发式优化算法,其基本思路是将粒子群种群作为辅助变异算子,与差分进化算法种群进行交叉操作,产生的新子代继承了父代和母代的优势特性,从而避免了单一算法的早熟收敛和收敛速度过慢的问题。通过与已有的改进算法仿真对比,该算法能够有效的跳出局部极值防止算法早熟且收敛速度很快。最后,借鉴已有文献方法对混合算法在B2C路径优化问题中的工程应用进行了实验研究。     

一种新的抽取中心路径算法

在基于距离变换的基础上，设计了一种新的快速算法．该算法不但能处理单分支结构的对象，还能处理多分文结构的对象．根据起点或已找到的中心路径上的当前点与终点的位置关系，确定下一中心点所在切平面的位置，在两维切平面中计算体素到表面的距离，将局部最大值(距对象表面的距离大于邻近体素的距离)作为中心路径上的体素点．还提出了删除中心路径中多余分文的方法，确保中心路径也是惟一的．     

差分进化算法在物流配送路径优化中的应用

研究无时限单向物流配送车辆路径问题,主要考虑车辆容量、最大距离等约束,考虑车辆满载情况,以车辆非满载率最小、总的行驶路径最短为目标,提出了该物流配送问题的多目标优化问题的数学模型,运用差分进化算法求解该问题.算法构造了合适的编码方法,应用Matlab语言编程进行实例仿真计算,得到了模型的最优解,验证了算法的有效性.     

基于遗传策略的SHA 1差分路径搜索算法

借鉴遗传算法的基本策略,以SHA-1第1轮后4步差分路径的汉明重作为遗传算法适应性函数的输入参数,以SHA-1差分进位扩展的位数作为遗传操作的基本单元,提出了一种新的SHA-1差分路径搜索算法。在相同消息差分条件下,该算法搜索得到的差分路径第1轮后4步汉明重为5,文献[1]给出的差分路径第1轮后4步汉明重为4。该算法同样适用于具有与SHA-1结构相似的MD5、SHA-0等Hash函数的差分路径搜索。     

一种基于轮的数字时间戳研究与实现

为了探讨数字时间戳技术,为电子文档的版权提供有效保护,克服当前时间戳方案验证中仍存在的效率问题,在分析了现有的几个时间戳方案基础上,结合线性链接方案和树形方案的特性,提出了基于轮的改进方案．经验证,该方案缩短了在时间戳验证过程中时间戳验证链的长度,且能有效地防止时间戳篡改问题的发生。     

无向赋权图最短通路的矩阵算法

Dijkstra算法是求赋权图最短通路中最著名的算法.但其数学的表达式却非常复杂,而且只求出起点到各点的最短通路的权.通过对赋权图进行矩阵定义以及定义相应的矩阵运算法则,就可以求出任意两点间的最短通路的权.这一算法为求赋权图的最短通路及权的编程提供了算法模型.     

基于微分竞争学习的参数估计器

推导了基于微分竞争学习的参数估计器（ＤＣＬＰＥ），为解决没有统计先验信息、线性或非线性观测过程以及待估参数属于多类统计模式的参数估计问题提供了一种有效方法．应用实例仿真验证了ＤＣＬＰＥ的全局搜索寻优与自适应参数估计能力     

充气膜结构有限元找形的体积微分法

为确定充气膜结构找形分析时,在内压已知情况下膜面张力的大小,根据多元函数泰勒展开公式推导了该类结构充气膨胀的体积微分方程,并由基于U.L.格式的非线性有限单元法,建立了以节点位移和膜面初始张力为未知量的平衡方程,编制了在给定内部气压及膨胀体积情况下的找形分析程序。对球面及圆柱面充气膜结构进行了找形计算,得到的数值结果与由球面及圆柱面的矢高、内压、初始张力相互关系得到的理论解进行比较并得到了验证。计算结果表明,提出的基于有限元的体积微分法可有效的用于充气膜结构的找形分析。     

线性微分方程组的基本解组新探

对变系数线性齐次微分方程组的特殊类型的求解问题进行了探讨,给出了系数矩阵为A(x)(各元素为x的多项式)的一阶线性齐次微分方程组解的结构定理,以及系数矩阵为Af(x)(A为n阶常数矩阵,f(x)为可积函数)的一阶线性齐次微分方程组解的结构定理,并通过实例给出了具体的求解方法。     

3-RSR并联机构的微分运动学及动力学分析

对3-RSR并联机构的微分运动学及动力学进行了分析,根据支链的结构特征建立了动平台的运动约束方程,以此为基础导出了3-RSR并联机构封闭形式的速度和加速度公式.通过在球铰处将机构拆开,并利用支链上部杆件及动平台与支链上部杆件组合运动链的力和力矩平衡关系确定了球铰处的约束力.最后,由支链下部杆件的力矩平衡关系得到主动关节驱动力矩的解析表达式.