一类线性约束凸规划问题的一个原始－对偶内点算法

对一类具有线性约束的凸规划问题给出了一个原始－对偶内点算法, 该算法可在任一原始－对偶可行内点启动, 并且全局收敛. 当初始点靠近中心路径时, 便成为中心路径跟踪算法. 数值算例表明该算法是有效的.     

一类凸规划问题的序列跟踪算法

本文对一类具有线性约束的凸规划间题提出了一个原始一对偶的内点算法.此方法通过对互补向量空间中的一干a-序列的跟踪，求得问题的解.算法可以在任意的原始一对偶内部可行解起动.     

单调线性互补问题的高阶仿射尺度算法

对于单调线互补问题提出了一种新的内点算法－高阶仿射尺度算法，算法的每一步近代，利用高原始－对偶内点算法的思想求解一个方程组得到迭代方向，再适当选取步长，使算法具有多项式复杂性。     

基于小波变换的局部化数字水印算法

为了解决许多水印算法不能抵抗任意剪裁的缺点，提出了局部化数字水印算法．通过二维Mexican Hat小波变换提取图像中的多个特征点，在以特征点为中心的局部化区域中分别进行小波变换，并通过对小波系数进行单系数量化来实现水印信息的嵌入，同时水印的提取不需要原始图像的参与．实验结果表明，在剪裁后待检测图像中至少包含一个嵌入水印区域的前提下，该算法对JPEG、JPEG2000压缩和任意剪裁具有很强的抵抗能力．     

基于模拟退火算法的曲面最短路径求解

通过对路径的节点序列内在关联性的分析,提出了适合曲面最短路径问题的邻域结构,使整段路径的优化问题能够通过局部调整得以实现．将模拟退火算法的框架引入路径寻优中,提出了解决曲面最短路径的随机搜索算法．最后给出了数值仿真实例．     

随机图的L(2,1)-标号混合人工蜂群算法

为解决图的L(2,1)-标号问题,设计了一种全新的标号算法,该算法利用人工蜂群全局搜索能力强的优点来得到最优的L(2,1)-标号方案.为了加快算法的收敛速度,修改了部分搜索策略并采用改进后的CK算法对初始蜜源进行限制.实验结果表明,该算法可以有效地求解有限点内随机图的L(2,1)-标号且10个点内的简单连通图都满足Gr...     

一种非刚性医学图像点匹配方法

提出了一种非刚性点匹配的算法并把其运用于医学图像配准．该算法采用信号滤波的方法来获得点集间的匹配信息，并运用松弛标记法将各点邻域关系对模糊的匹配信息进行迭代获得明确的匹配关系．在此基础上，利用高斯径向基函数来描述点模式间的弹性形变，在基本的迭代框架下实现问题的求解．实验结果显示在形变程度为5％、出格点比率50％和噪声标准差为5％的情况下该算法的匹配误差能控制在0．13以下，表明了该算法的鲁棒性和有效性，较好地解决了医学非刚性形变的点匹配问题．     

中国珍稀濒危植物东方水韭二歧根的发育

用石蜡切片的方法首次揭示了中国特有水生蕨类植物东方水韭根的生成与二歧根的发育，解剖学结构显示水韭属植物成熟根主要由表皮、外皮层、连接细胞、中央维管束和通气组织5部分组成；东方水韭二歧根的形成过程中，幼根顶端分生组织中央的3个细胞成为二歧根发育的原始细胞，原始细胞进一步分化形成内原始细胞和外原始细胞，分化后的外原始细胞组成的活跃中心将各自成为新的二歧根的原始细胞，使二歧分叉的根形成一个倒“Y”字形结构；根冠紧邻外原始细胞的末端；水韭不同种根内中央维管束的管胞数目存在差异．本研究对水韭属植物个体发育具有借鉴意义．     

GMPLS网络中约束最短路径优先算法研究

针对GMPLS网络中求解最短路径问题，提出了一种具有共享风险链路约束的启发式约束最短路径优先路由算法，对该算法的有效性和可靠性进行了比较全面的仿真测试，仿真结果显示此算法提高了网络资源的利用率，减少了网络的阻塞，同时降低了链路失效时的风险，提高了网络的强壮性和可靠性．     

改进的粒子群优化算法在随机需求车辆路径问题中的应用

设计了一种求解随机需求车辆路径问题的改进的粒子群优化（PSO）算法．在算法后期将变异算子引入PSO算法，克服了基本PSO算法易陷入局部最优的缺点．数值模拟结果表明改进的PSO算法提高了全局搜索能力，求解效果优于基本PSO算法和遗传算法．     

非线性规划问题的一个内点势减算法的全局收敛性

结合经典阻尼牛顿方法和线性规划内点势减方法建立了一个求解一般非线性规划问题的内点势减算法.理论分析表明在一些假设条件下,这一方法产生的序列全局收敛于问题的KKT点.     

凸可分规划的内椭球方法

用内椭球方法的思想对线性约束的凸可分规划提出了一种新的算法，并证明了此算法是一个多项式时间算法．     

凸二次规划非精确不可行内点算法

提出了凸二次规划非确不可地内点算法，该算法使用的搜索方向仅需要达到一个相对的精度，这样的搜索方向可以通过krylov子空间迭代法得到，还分析了算法的全局收敛性，并对算法中非精确牛顿搜索方向的计算进行了讨论。     

关于单形内点的一类几何不等式

应用解析方法和质点组几何不等式理论,研究了关于单形内点的几何不等式问题,建立了涉及单形内点的一类几何不等式,作为其特例得到垂足单形的几何不等式.     

一个广义既约梯度变位算法及收敛性

对于具有非线性等式约束且变量有界的非线性规划问题，提出了一个由三阶段组成的广度既约梯度变位算法，即线性近似、既约梯度求极小和可行变位阶段．同时我们证明了该算法所具有的收敛性．     

向量均衡问题有效解与强解的存在性

利用Browder不动点定理,FKKM定理和Park不动点定理,在序锥拓扑内部为空集的情况下,不用标量化的方法,证明了向量均衡问题有效解与强解的存在性。     

二维Ising和XY模型的老化现象研究

以动力学蒙特卡罗（Monte Carlo）模拟方法对二维伊辛（Ising）模型和二维经典XY模型展开了数值研究．从一个高温无序相淬火到临界点Tc,采用热浴迭代方法,模拟计算双时自关联函数A（t,t’=O）与t的函数标度关系,以及A（t,t’）与t／t’之间的函数关系,得到了相关临界指数．研究其中所遵循的规律,证实对二维XY模型的标度行为应该进行对数修正．预测了老化（aging）现象的普适性及其标度关系,与重整化群理论的结果相吻合．     

一类邻接NURBS曲面G~1光滑拼接方法

根据B-样条理论,给出了具有单重复度内节点及公共边界为任意阶的非均匀有理B-样条(NURBS)曲面G1光滑拼接的一类充分条件和实用算法。即对一给定的NURBS曲面,通过调整公共边界附近的部分控制顶点和权因子,从而实现G1光滑拼接。