标准的微粒群优化算法的收敛性分析

利用矩阵理论对具有随机数的标准微粒群优化算法进行了收敛性分析,给出了c=d=1和c=1两个收敛性结果.     

标准的微粒群优化算法的收敛性分析

本文利用矩阵理论对具有随机数的标准微粒群优化算法进行了收敛性分析，给出了c=d=1 和c=1 两个收敛性结果。     

一个非单调BFGS信赖域算法

将新的BFGS校正公式Bk 1=Bk yk*y*k TsTkyk*-BksksTkBkskTBksk,与文献[16]中的算法相结合给出一个非单调BFGS校正的信赖域算法.该算法在假设条件:(i)存在常数c1,c2,c3,使得对所有的Δk>0,gk∈Rn,对称正定阵Bk∈Rn×n,有p redk≥c1 gk m in{Δk,c2 gk,c3 gk/Bk};(ii)若B-k 1≤Δk,则dk=-B-k 1gk;(iii)f(x)是二次连续可微函数,2f(xk)是L ip sch itz连续,水平集(x0)有界下,具有全局收敛性和Q-二次收敛性.     

用不动点定理讨论递推数列的收剑性

本文用不动点定理讨论由递推关系X_n=f(X_n-1)给出的数列{x_n}_(n=1)~∞的收敛性并探讨递推数列收敛性与函数之间的关系。     

关于一类牵联数列y_n=ax_n+bx_(n+1)的收敛性的判定

给出两数列 { xn}、{ yn}满足 yn=axn+bxn+1的收敛性之间的关系 ,并推广到 yn=axn+bxn+p(p∈ N)的收敛性关系     

大样本下偏正态分布参数的假设检验

对偏正态分布.N(0,σ2,c),导出了假设H0:c=c0,σ2=σ20→H1:c≠c0或σ2≠σ20和H0:c=c0,σ2=σ20→H1:c≠c0或σ2>σ20的检验方法,讨论了它们的功效近似下界.最后给出一个应用实例.     

新拟牛顿方程下一类改进BFGS算法的全局收敛性

文献[1]曾在已建立的一类新拟牛顿方程Bk 1sk=yk-=yk kγskTsksk的基础上,证明了满足新拟牛顿方程的一类改进BFGS算法在目标函数为一致凸的条件下,具有全局收敛性。此文针对该算法,给出了全局收敛性的另一种证明方法。     

递推数列的单调性与收敛性的进一步探讨

利用函数单调性对递推数列xn+1=f(xn)的单调性进行讨论,给出了递推数列收敛性的条件,最后给出了该方法在求递推数列的极限问题中的一些应用。     

K-TSP问题的近似算法

利用△TSP问题的Christofides算法及其在K TSP问题上的扩展 ,通过权函数变换c′ij=cij-ui-vj 使c′ij>0 ,c′ik c′kj≥c′ij,给出了求解K TSP问题的有效途径 ,得到了目标函数的更好的界值估计 ,C(Ha)≤λ(n)C(H ) -(λ(n) -1 ) {(k-1 )c11 ∑ni=1 cii}.     

一类偏微分方程初边值问题的数值解法

应用有限差分公式给出了一类偏微分方程初边值问题的求解方法,以双曲型方程为例分析了数值解法的收敛性,并且程序实现。计算结果表明,在满足网比r=τ/k≤1时,问题数值结果收敛性好,精度高。     

综合算法及其特点

给出了综合算法的定义并讨论了它与球形算法及不动点算法相比的优点．     

对称密码体制及其算法研究

密码算法是实现网络信息安全的基础,本文对现代密钥密码算法及体系进行了研究,介绍了对称密码体制与非对称密码体制,重点分析了对称密码体制中分组密码与序列密码算法的原理、性质,比较了分组密码与序列密码的不同应用特性。     

Evolutionary graph drawing algorithms

In this paper, graph drawing algorithms based on genetic algorithms are designed for general undirected graphs and directed graphs. As being shown, graph drawing algorithms designed by genetic algorithms have the following advantages: the frames of the algorithms are unified, the method is simple, different algorithms may be attained by designing different objective functions, therefore enhance the reuse of the algorithms. Also, aesthetics or constrains may be added to satisfy different requirements. Foundation item: Supported by the National Natural Science Foundation of China(60133010,60073043,70071042) Biography: Huang Jing-wei ( 1956-), male, Professor, research direction: the design and analysis of algorithms and evolutionary computation.     

Dynamic Dominating Set and Turbo-Charging Greedy Heuristics

The main purpose of this paper is to exposit two very different, but very general, motivational schemes in the art of parameterization and a concrete example connecting them. We introduce a dynamic version of the DOMINATING SET problem and prove that it is fixed-parameter tractable（FPT）. The problem is motivated by settings where problem instances evolve. It also arises in the quest to improve a natural greedy heuristic for the DOMINATING SET problem.     

图的极大匹配并行算法

对一类无向图的边极大匹配问题,在ＥＲＥＷＰＲＡＭ并行计算模型上,给出Ｏ（ｌｏｇｎ）时间、使用Ｏ（（ｎ＋ｍ）／ｌｏｇｎ）处理器的最佳、高速并行算法     

求解线性规划的一种Mehrotra型预估-矫正内点算法

提出了一种求解线性规划问题的Mehrotra型预估．矫正内点算法，并证明了算法的代数复杂度。     

解非线性方程组的一类多重分裂加性Schwarz算法

讨论求解一类非线性方程组的多重分裂加性Schwarz算法和两水平多重分裂加性Schwarz算法,分析其收敛性和收敛速度并建立了收敛性理论,这类算法结合多重分裂和加性Schwarz算法,具有很好的并行性能,因而特别适合于并行计算．数值算例证实了算法的有效性．     

基于幅相扰动的改进Memetic算法的波束成型算法

为了提高天线波束成型算法的收敛性能,基于改进的Memetic算法对幅相扰动最优权值的搜索,提出了一种新的上行MIMO-SDMA智能天线系统的波束成型算法。仿真结果表明,该算法具有很好的收敛性能和较高的效率,基于该算法的智能天线系统不仅能够对干扰方向进行自适应控零而且还能同时使最大增益主瓣与期望信号的方向一致,使系统的信噪比得到提高,很好地实现上行MIMO-SDMA。     

一种新的伪并行遗传算法

利用混沌序列的伪随机性,将混沌引入伪并行遗传算法,提出了伪并行混沌遗传算法。对3个检测函数的仿真实验表明该算法能较好地克服早熟现象及收敛速度慢的问题,优于伪并行遗传算法、显著优于标准遗传算法。     

多种群遗传算法在图像恢复中的应用研究

针对目前图像恢复方法中所存在的较多约束和计算求解复杂等问题,提出了一种基于多种群遗传算法的图像恢复方法,并与基于标准遗传算法的图像恢复进行了比较,仿真结果表明,该算法可使图像恢复结果和效率得以较大的改善和提高,具有推广应用价值。