剖面隐马氏模型训练算法的改进

利用剖面隐马氏模型获得多序列联配，一般需要经过初始化、训练、联配三个过程．然而，目前广泛采用的Baum—welch训练算法假设各条可观察序列互相独立，这与实际情况有所不符．本文对剖面隐马氏模型，给出可观察序列在互相不独立情况下的改进Baum—wlelch算法，在可观察序列两种特殊情况下（互相独立和一致依赖），得到了改进算法的具体表达式，讨论了一般情况下权重的选取方法．最后通过一个具体的蛋白质家族的多序列联配来说明改进算法的效果．     

大型稀疏无约束最优化的列分划校正Cholesky因子算法

我们考虑求解无约束优化问题1引言(?)f(x),(1)其中f：D(?)R~n→R为R~n上的二次连续可微函数,且f(x)的二阶Hesse阵H(x)稀疏、正定．为了求解问题(1),我们考虑下列Newton型方法x~(k 1)=x~k-(B~k)~(-1)▽f(x~k),k=0,1,…,(2)其中B~k是和Hesse阵H(x~k)具有相同稀疏性的近似．由于Hesse阵对称,我们假定B~k对称．为了具体说明给定矩阵B的稀疏性,我们使用M来定义指标对(i,j)的集合,其     

线性规划的约束条件“滚雪球”算法

为使线性规划的每个约束条件部分或全部地拥有原整个约束条件所包含的信息,将线性规划的约束条件“滚雪球”后得到与原约束条件等价的新约束条件,对新约束条件所构成的线性规划采用目标函数最速递减算法.有一定规模的随机数值算例显示了该算法只需进行m(约束条件数)次迭代即可求得最优解.     

A NEW ALGORITHM OF RELAXATION METHOD FOR PARTICLE ANALYSIS FROM FORWARD SCATTERED LIGHT

1. Introduction In many cases, particle dimension and size distribution play an important role in application. The analysis of parti- cle size is therefore necessary for research and develop- ment and also for process quality control in powder tech- nology and for many particle systems (Wang et al., 2000). Many instruments have been developed and constructed for this purpose. With the rapid development and availabil- ity of laser techniques, optoelectronics and microcomputer science, light sc…     

货郎担问题的对角线生成和2—最优改进回路解法

第Ⅰ部分以十个城市的货郎担题为例,提出了一个快速求得较好的初始可行解的启发式方法——对角线生成法。该方法可以与解货郎担题的任何一种改进回路的方法结合使用。从而求得货郎担题的最优或接近最优的解。第Ⅱ部分将以上的方法与2-最优改进回路的方法相结合,计算了十个文献中报导的货郎担题,其规模从十个城市到318个城市。计算结果表明该方法相对于别的方法而言,其主要优点是:它的计算时间随着城市个数的增加而增加的速度较慢,因而适用于解几百个城市的大规模的货郎担题。结论本文所介绍的方法是一种解货郎担题,尤其是大规模货郎担题的快速而有效的计算机算法。     

The Global Convergence of Self-Scaling BFGS Algorithm with Nonmonotone Line Search for Unconstrained Nonconvex Optimization Problems

The self-scaling quasi-Newton method solves an unconstrained optimization problem by scaling the Hessian approximation matrix before it is updated at each iteration to avoid the possible large eigenvalues in the Hessian approximation matrices of the objective function. It has been proved in the literature that this method has the global and superlinear convergence when the objective function is convex （or even uniformly convex）. We propose to solve unconstrained nonconvex optimization problems by a self-scaling BFGS algorithm with nonmonotone linear search. Nonmonotone line search has been recognized in numerical practices as a competitive approach for solving large-scale nonlinear problems. We consider two different nonmonotone line search forms and study the global convergence of these nonmonotone self-scale BFGS algorithms. We prove that, under some weaker condition than that in the literature, both forms of the self-scaling BFGS algorithm are globally convergent for unconstrained nonconvex optimization problems.     

有预算限制的最大多种物资流问题

研究有预算限制的最大多种物资流问题,给出了这个问题的不依赖物资数k的全多项式时间近似算法,其算法复杂性是O~(-ε2m2).同时,利用有预算限制的最大多种物资流问题的研究结果,我们也得到了费用最小的最大多种物资流问题的近似算法和算法复杂性.     

突出本质注重结构——对算法教学的若干思考

随着现代信息技术的发展,算法成为数学及其应用的重要组成部分,在科学技术、社会中发挥着越来越大的作用,算法思想已成为现代人应具备的一种数学素养,因而高中生掌握一定算法知识是十分必要的.2003年,我国第一次明确将算法作为高中数学5个必修内容之一写进了《普通高中数学课程     

基于混合算法的传导冷却高温超导磁体的优化设计

遗传算法是一种行之有效的优化算法,具有很强的自适应性、鲁棒性和全局搜索能力,但其亦存在着未成熟收敛及进化缓慢等问题.为提高遗传算法的寻优性能并考虑到磁体工程实际问题,本文对遗传算法作了改进,并与局部优化算法序列二次规划算法相结合形成一种优势互补的混合算法,并将其应用于3.2T传导冷却Bi系高温超导磁体的优化设计中,取得了良好效果.     

模糊推理的变权综合算法及其构造的模糊系统响应能力分析

将变权综合原理应用于模糊推理,提出一种新的模糊推理算法-变权综合推理算法,并给出利用模糊蕴涵算子确定规则变权的方法。证明了由一些正常蕴涵算子如Lukasiewicz蕴涵、Goguen蕴涵、Godel蕴涵、Dubois-Prade蕴涵等确定的变权综合算法是相容的。进一步分析了该变权综合算法构造的模糊系统的响应能力,结果表明:基于这些正常蕴涵算子的变权综合算法构造的模糊系统具有泛逼近性。