RSA和RSA数字签名的实现

RSA算法是一种公钥密码算法.实现RSA算法包括生成RSA密钥,加密和解密数据.RSA数字签名算法利用RSA算法实现数字签名.本文详述了RSA算法的基本原理、RSA算法的实现以及如何利用RSA实现数字签名.     

二值分解压缩和Consensus算法

奇异值分解(SVD)是一种流行的用于高维数据压缩的方法,二值分解是奇异值分解的一种简化形式.实现二值分解的主要算法有两种:迭代启发式算法和贪婪算法.但这两种算法都不是很理想的算法:迭代启发式算法在很多情况下不能保证收敛性,贪婪算法不满足大型数值矩阵分解的需要.采用了一种新的算法来实现二值分解:Consensus的算法.Consensus算法可在渐进多项式时间内找到一般图中的极大二分团.对于某些二分图,该算法的复杂度是多项式时间的.实验结果表明,当迭代启发式算法不起作用时,Consensus算法是一种很好的求解二值分解的方法.该算法远比贪婪算法的效率高,且具有稳定收敛性.     

两种新的有效的非线性系统最小二乘辨识算法

提出了两种新的有效的最小二乘算法--改进的双对角化最小二乘算法MBLS-Ⅰ 与MBLS-Ⅱ.在存在舍入误差的条件下,证明了算法的收敛性.该算法具有几乎不受舍入 误差影响的优点,优于一般常用的最小二乘算法.包括数值性态极佳的SVD算法.同时,基 于该算法及SVD算法,构造出了一种新的NARMAX模型结构与参数辨识的一体化算法. 仿真结果证明了此新算法的优越性.     

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

入侵检测是网络安全的最后一道防线,模式匹配算法是基于特征匹配的入侵检测系统中的核心算法,模式匹配的效率决定这类入侵检测系统的性能.本文对入侵检测系统中的模式匹配算法进行了综述,包括经典的单模式匹配算法--KMP算法、BM算法、RK算法和多模式匹配AC算法.对各种算法的性能进行了分析.最后提出了改进模式匹配算法效率的研究方向.     

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

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

基于属性权重的Fuzzy C Mean算法

提出CF-WFCM算法,该算法分为属性权重学习算法和聚类算法两部分.属性权重学习算法,从数据自身的相似性出发,通过梯度递减算法极小化属性评价函数CFuzziness（ω）,为每个属性赋予一个权重.将属性权重应用于Fuzzy C Mean聚类算法,得到CF-WFCM算法的聚类算法.CF-WFCM算法强化重要属性在聚类过程中的作用,消减冗余属性的作用,从而改善聚类的效果.我们选取了部分UCI数据库进行实验,实验结果证明：CF-WFCM算法的聚类结果优于FCM算法的聚类结果.函数CFuzziness（ω）不仅可以评价属性的重要性,而且可以评价属性评价函数的优劣.实验说明了这一问题.最后我们对CF-WFCM算法进行了讨论.     

基于量子粒子群算法的收敛性研究

对基于量子行为的粒子群算法(QPSO)的收敛性进行分析.QPSO算法不仅参数个数少,随机性强,并且能覆盖所有解空间,保证算法的全局收敛性.通过四个经典的基准函数对算法进行测试,将QPSO算法与PSO算法进行深入比较.通过实验结果表明.QPSO算法在收敛性能上大大优于PSO算法.     

朴素贝叶斯算法的改进与应用

朴素贝叶斯算法是分类算法中最经典、最有影响的算法之一,但仍然存在一些不足之处.针对该算法中下溢问题,对算法基本公式进行了优化改进.针对NB算法中准确率问题,结合类别核心词思想和改进后的TFIDF算法,提出了一种基于类别核心词和改进型TFIDF的朴素贝叶斯CIT-NB算法.将改进后的算法应用于新闻数据集文本分类,实验结果表明,CIT-NB算法的分类性能明显优于原始朴素贝叶斯算法和基于TFIDF的分类算法.     

基于网络复杂性的BP算法

BP算法(误差反向传播算法)是前馈神经网络中最常用的算法之一.在对前馈神经网络和传统的BP算法研究的基础上,发现了传统算法中存在的问题.通过引入网络复杂性的量,提出了一种新的改进算法,命名为基于网络复杂性的BP算法.该算法能够删除掉冗余的连接甚至节点,通过对网络学习步长的动态调整,避免了算法收敛速度过慢和反复震荡的问题.最后通过实验说明该算法在一定程度上比传统BP算法有一些优越性.     

基于协同过滤的连续黑箱优化问题元启发算法选择

算法选择(AS)问题旨在为给定问题在算法集合中选择最佳算法.随着优化算法的不断提出,算法选择问题是优化领域亟待解决的问题.提出基于聚类的元启发算法五星评价体系,将算法性能指标映射至整数评价以减小评价空间.通过测试24种常见优化算法与4种最新CEC大赛优胜算法在219种、3000多个标准测试问题上的性能,得到评价矩阵.将评价矩阵作为训练数据,使用协同过滤(CF)算法建立算法评价的预测模型.使用该模型预测算法集内的所有算法在新问题上的评价,结果显示所提出方法预测精度较高,超过90%的预测最佳算法为最终可行算法.敏感性分析显示,该方法在先验信息有限的情况下仍可以保持较高的预测精度.     

Construction of discrete-time models for port-controlled Hamiltonian systems with applications

The issues of constructing a discrete-time model for Hamiltonian systems are in general different from those for dissipative systems. We propose an algorithm for constructing an approximate discrete-time model, which guarantees Hamiltonian conservation. We show that the algorithm also preserves, in a weaker sense, the losslessness property of a class of port-controlled Hamiltonian systems. An application of the algorithm to port-controlled Hamiltonian systems with quadratic Hamiltonian is presented, and we use this to solve the stabilization problem for this class of systems based on the approximate discrete-time model constructed using the proposed algorithm. We illustrate the usefulness of the algorithm in designing a discrete-time controller to stabilize the angular velocity of the dynamics of a rigid body.     

A two-level parameter estimation algorithm using the multiple projection approach

An efficient two-level algorithm is developed for parameter estimation using the multiple projection approach. The optimal minimum variance estimate is achieved using a fixed number of iterations. Both the recursive and non-recursive versions of the algorithm are presented. Simulation results of two examples have indicated that the new two-level algorithm provides accurate estimates whilst needing a reduced amount of computational effort.     

基于特定应用的可抢占与不可抢占任务调度算法

根据ASOS的特点和实际实时任务的特性,该文提出了一种建立在RM上的算法：NPT算法。它能很好地实现可抢占与不可抢占任务在单一处理器中的调度,并具有RM算法的一些良好的基本特性,还研究了这种算法的性质,给出并汪明了NPT算法的任务町调度性充分条件。此外,对NPT算法下的最坏响应时间计算也作了论述。     

A three level costate prediction method for continuous dynamical systems

In this paper a continuous time version of a previous discrete systems optimisation algorithm is developed. The new algorithm uses prediction of costates within a three level structure to provide an efficient organisation of both the storage and the computation. The algorithm which applies to both linear and nonlinear interconnected dynamical systems has been proved to converge to the optimum. A practical example is given to illustrate the approach. In the example which is of a nonlinear synchronous machine the present approach appears to provide faster convergence and smaller storage than with previous hierarchical and global methods.     

非线性广义系统的右可逆性

研究了广义非线性系统的右可逆性,给出构造性的求逆算法以克服以往结果中需求解 非线性方程组的困难,从而使得求逆算法对任意足够光滑的非线性广义系统皆为可行.     

An ergodic AIMD algorithm with application to high-speed networks

In this article we propose a version of the Additive-Increase Multiplicative-Decrease (AIMD) algorithm that provides a suitable basis to develop congestion control protocols that can be deployed in both conventional and high-speed communication networks. Our algorithm retains many of the properties of the standard AIMD algorithm. However, unlike other non-standard AIMD algorithms, our scheme can be shown to be ergodic under very general assumptions.     

Algorithmic Thomas decomposition of algebraic and differential systems

In this paper, we consider systems of algebraic and non-linear partial differential equations and inequations. We decompose these systems into so-called simple subsystems and thereby partition the set of solutions. For algebraic systems, simplicity means triangularity, square-freeness and non-vanishing initials. Differential simplicity extends algebraic simplicity with involutivity. We build upon the constructive ideas of J. M. Thomas and develop them into a new algorithm for disjoint decomposition. The present paper is a revised version of Bächler et al. (2010) and includes the proofs of correctness and termination of our decomposition algorithm. In addition, we illustrate the algorithm with further instructive examples and describe its Maple implementation together with an experimental comparison to some other triangular decomposition algorithms.     

Parametric identification of structured nonlinear systems

In this paper, identification of structured nonlinear systems is considered. Using linear fractional transformations (LFT), the a priori information regarding the structural interconnection is systematically exploited. A parametric approach to the identification problem is investigated, where it is assumed that the linear part of the interconnection is given and the input to the nonlinear part is measurable. An algorithm for the identification of the nonlinear part is proposed. The uniqueness properties of the estimate provided by the algorithm are examined. It is shown that the estimate converges asymptotically to its true value under a certain persistence of excitation condition. Two simulated examples and a real-data example are presented to show the effectiveness of the proposed algorithm.