Cryptographic Properties of BOMM

BOMM(byte-oriented memorial mixer)算法是一种基于字节操作的混合型带记忆的序列扰乱算法,因具备良好的密码学性质,一个新的流密码算法Loiss使用了它作为主要组件.建立了BOMM算法的5次代数方程系统,在此基础上讨论了针对Loiss算法的代数攻击的复杂度.此外还发现了BOMM算法的一个统计弱点,并分析了Loiss算法在一类弱密钥下的安全性.     

一种随机学习速率的BP神经网络算法

在基本的BP算法及VLBP算法的基础上,根据遗传算法中变异的思想.提出了一种随机学习速率的BP算法.该算法在避免陷入局部最小的问题上有了一定的改善,并明显地加快了收敛速度.     

IP电话回声消除LMS改进算法的研究

针对传统LMS算法运算量大收敛性能差的缺点,提出了一种减小运算量并且提高收敛性能的LMS自适应滤波算法.首先从理论上介绍并分析了两种自适应滤波算法--量化误差算法(运算量小)和变步长算法(收敛速度快),接着将这两种算法的优点有机结合,提出了一种改进算法.通过在MATLAB下的辨识仿真研究和对误差曲线的分析,证明了结合后的改进算法在运算量和收敛速度方面都优于传统LMS算法.算法对于IP电话中回声消除的自适应滤波问题提供了一个较好的算法.     

入侵检测系统中Wu_Manber多模式匹配算法的研究

在研究和分析入侵检测系统中Wu_Manber算法的基础上,提出了一种改进的Wu_Manber算法.改进后的算法结合QS算法的思想,使算法在搜索阶段移动距离增大.同时对改进前后的Wu_Manber算法进行实验对比分析,结果表明,在英文或中文文本中,改进的Wu_Manber算法性能更优越,能更快速准确地检测到入侵行为.     

运输调度问题的蚁群算法研究

蚁群算法是一种用于求解复杂组合优化的较新的启发式算法.本文简述了蚁群算法的基本原理及算法模型,通过分析研究现状指出了蚁群算法在实际应用中的局限性,最后给出解决一般运输调度问题的蚁群算法,并分析了其今后的发展方向.     

一个高效的模糊分裂聚类算法FSC

本文首先给出作者提出的模糊分割的形式定义.在此基础上我们对模糊 c-means 算法进行了修正,提出了模糊分裂一聚类算法:FSC.这个算法能自动确定聚类数目 c;与模糊 c-means 算法相比,FSC 算法还大大地提高了运算速度.我们认为 FSC 算法具有极大的实用价值.     

一种新的融合粒子群算法的混合蟑螂群算法

针对连续蟑螂算法存在初始解质量不高和算法评价次数过多的问题,提出了一种融合了粒子群算法的混合蟑螂群算法并应用于函数优化问题.首先由基本粒子群算法快速收敛到解空间内一个相对优的解,然后由一种改进的蟑螂算法完成全局寻优.仿真结果显示:混合蟑螂算法具有收敛速度快、求解精度高的特点,其算法整体性能优于已存在的连续蟑螂算法.     

算法框架:算法重定位的一种可操作的方法

算法框架是实现算法重定位的一种可操作的方法.文章给出了算法重定位的定义,讨论了如何通过选择操作和组合操作来设计算法框架.然后给出了定义选择操作和组合操作的一种方法.由文章所定义的算法框架得到求解某一问题的算法模式,从该算法模式就可以生成求解该问题的算法.文章最后讨论了算法框架和算法模式以及模块化算法之间的关系.研究算法重定位及其可操作的方法对软件自动化和机器学习有着重要的意义.     

一种优化的关联规则增量更新算法

针对PFUP算法存在扫描多次数据库这个瓶颈问题,提出一种优化的关联规则增量更新算法MIFUP(Mixed Improve Fast Updating).该算法提出了两种优化策略:借鉴事务压缩原理和用数组存放一阶非频繁项集个数.实验仿真说明,MIFUP算法效率明显优于PFUP算法.     

求解TSP的改进量子蚁群算法

将量子群进化算法(QEA)与蚁群系统(ACS)进行融合,提出一种新的量子蚁群算法(QACA).该算法的核心是在蚁群系统(ACS)中引入量子算法中的量子的态矢量和量子旋转门来分别表示和更新信息素.该算法在全局寻优能力和种群多样性方面比蚁群算法有所改进,并结合TSP,对算法进行了测试,得到了与现有文献结果相同或更好的解,表明该算法是求解TSP的一种有效的算法.     

基于准线性变换消元法的有理参数曲面逆映射

作为非线性代数方程组消元的一种探索,提出了基于准线性的变换消元法。用该方法对基于有理参数曲面的逆映射进行了一些探讨,并得到参数曲面的隐式方程。所提出的准线性变换消元法可应用于涉及非线性代数方程组求解的几何定理机器证明、计算机辅助设计、机器人等多个领域,具有十分重要的理论意义与实用价值。     

自由终端随机最优调节器的注记

本文讨论了无限时间自由终端随机最优调节器问题和其相应的广义代数R iccati方程解之间的关系.具体而言,本文证明了无限时间自由终端随机最优调节器对应着广义代数R iccati方程的最小非负解,该最小解的核空间等于随机系统的精确不能观子空间.另外本文指出了以往文献中关于广义代数R iccati方程最大解存在性的一个证明错误,并对错误进行了分析.     

Higher order eigensensitivity analysis of damped systems with repeated eigenvalues

A simplified method for the computation of first-, second- and higher-order derivatives of eigenvalues and eigenvectors associated with repeated eigenvalues is presented. Adjacent eigenvectors and orthonormal conditions are used to compose an algebraic equation. The algebraic equation which is developed can be used to compute derivatives of eigenvalues and eigenvectors simultaneously. Since the coefficient matrix in the proposed algebraic equation is non-singular, symmetric and based on N-space, it is numerically stable and very efficient compared to previous methods. To verify the efficiency of the proposed method, the finite element model of the cantilever beam and a mechanical system in the case of a non-proportionally damped system are considered.     

A functional approach to the stability of non-linear systems by use of the comparison theorem†

The paper presents some stability conditions for non-linear systems based on the application of the comparison theorem. The non-linear integral equation which gives the output of the system is dominated by another non-linear integral equation of simpler structure. The study of the boundedness of this equation is carried out by considering an algebraic equation; the stability conditions for the non-linear system corresponds to the existence of real positive roots of the algebraic equation.     

非结构网格的并行多重网格解算器

多重网格方法作为非结构网格的高效解算器,其串行与并行实现在时空上都具有优良特性.以控制方程离散过程为切入点,说明非结构网格在并行数值模拟的流程,指出多重网格方法主要用于求解时间推进格式产生的大规模代数系统方程,简述了算法实现的基本结构,分析了其高效性原理;其次,综述性地概括了几何多重网格与代数多种网格研究动态,并对其并行化的热点问题进行重点论述.同时,针对非结构网格的实际应用,总结了多重网格解算器采用的光滑算子;随后列举了非结构网格应用的部分开源项目软件,并简要说明了其应用功能;最后,指出并行多重网格解算器在非结构网格应用中的若干关键问题和未来的研究方向.     

离散系统的环形区域极点配置及约束方差综合控制

利用广义逆理论和奇异值分解理论，研究离散型线性随机系统的综合控制设计问题。旨在设计期望的控制器，使闭环系统的特征集合定位在单位圆内的一个环形区域之中，且每一个稳态状态方差都符合即定的约束。本文提供一种综合设计方法，使这一类应用广泛的工程控制系统同时具备良好的稳定特性和动态性能。通过研究一个修正的代数Ｌｙａｐｕｎｏｖ矩阵方程，导出控制器存在的充分条件和解集合的表达式，并提供了一个算例。本方法所得的结     

Numerical solution of nonlinear differential equations using computer algebra

This paper describes a numerical method for finding periodic solutions to nonlinear ordinary differential equations. The solution is approximated by a trigonometric series. The series is substituted into the differential equation using the FORMAC computer algebra system for the resulting lengthy algebraic manipulations. This lead to a set of nonlinear algebraic equations for the series coefficients. Modern search methods are used to solve for the coefficients. The method is illustrated by application to Duffing’ equation.     

一个自我修正的迭代法及其收敛性

§1.引言设有n次代数方程其中ri≠rj(i≠j). 作为解代数方程时牛顿法的一种改进,文[1,6]讨论了一个在没有重根的情况下可同时求解出n次代数方程(1)的n个根且3阶收敛的算法,其迭代公式为     

The asymptotic analysis of multiple imaginary characteristic roots for LTI delayed systems based on Puiseux–Newton diagram

The paper proposes a novel procedure for the asymptotic expansions of root loci around multiple imaginary roots of an exponential polynomial, which is necessary for the stability analysis of the LTI systems with commensurate delays. With the LTI delay systems given as exponential polynomials (also called quasi-polynomial), we seek to characterise the asymptotic behaviours of the characteristic roots of such systems in an algebraic way and determine whether the imaginary roots cross from one half-plane into another or only touch the imaginary axis. According to the Weierstrass preparation theorem, the quasi-polynomial equation is equivalent to an algebraic equation in the neighbourhood of a singular point. Furthermore, our result gives an explicit expression of the coefficients of the algebraic equation in infinite power series of delay parameter, and the determinations of such power series coefficients refer to the computation of residues of memorphic functions. Subsequently, the classic Puiseux–Newton diagram algorithm can be used to calculate the algebraic expansions of the reduced equation directly. Thus, the asymptotic behaviours of root loci around singular points of the quasi-polynomial equation are obtained. Some illustrative simulations are given to check the validity of the proposed method on asymptotic analysis with a powerful software.     

一类带有时滞的广义系统的H∞控制:一种LMI方法

利用线性矩阵不等式方法研究了一类带有时滞的广义系统的H∞控制问题.在一定条件下,一个时滞奇异系统可以转化成由一个微分方程和一个代数方程组成的系统,基于线性矩阵不等式方法给出了使这类系统H∞干扰抑制性能指标满足要求的无记忆状态反馈控制设计.