半无限规划的一个对偶参数化的SQP算法

基于非单调SQP算法的优点，给出半无限规划问题的一个结合SQP技术的对偶参数化算法，并给出了算法的收敛性证明。     

对汉字排序和查找方法探讨

处理汉字的传统的排序和查找算法，其复杂性最少为０（ＮｌｏｇＮ）。本文结合概率论知识，提出汉字的分组排序和查找算法，给出算法描述，并证明算法复杂性为０（Ｎ），从而优于传统的排序和查找算法。最后给出实验结果。     

赶工问题的一个新的最优算法

首先指出常用的赶工问题的算法，并不是一个最优算法，在进行一定的改进之后，给出了一个最优算法，同时与Fulkersonxw 给出的算法相比，具有更好的计算复杂性。     

关于二元Thiele型矩阵插值连分式的系数算法

本文给出了二元矩阵插值连分式的一个系数算法，该算法具有递推运算的特点，适宜于计算机运算，给出的数值例子说明了这种算法的有效性．     

加权广义逆矩阵的迭代算法

简要讨论了加权Ｍｏｏｒｅ－Ｐｅｎｒｏｓｅ广义逆矩阵的一些基本性质：给出了计算加权Ｍｏｏｒｅ－Ｐｅｎｒｏｓｅ广义逆矩阵的四种迭代算法，其中两种为线性算法，另外两种为高阶算法：讨论了诸算法间的相互关系，给出了高阶算法的一种较好的初始矩阵；讨论了诸算法的收敛性条件，给出了最佳的迭代参数；最后．讨论了算法在求解加权最小二乘问题中的应用。     

求极大元的一个图论算法

给出了一个求优超关系下极大元的多项式算法，该算法能产生可图序列，直接在图上实现。文中给出算法实例。     

基于模拟退火算法的最优码本设计

分析了矢量量化码本设计基本算法及其不足，给出了完善的局部最优的改进算法及其实现．简介了模拟退火算法的基本原理，并利用模拟退火算法进行全局最优码本设计，文中给出了具体的算法实现和实验结果．     

关于二元的Thiele型矩阵插值连分式的系数算法

本文给出了二元矩阵插值连分式的一个系数算法，该算法具有递推运算的特点，适宜于计算机运算，给出的数值例子说明了这种算法的有效性。     

三维消隐算法研究

就目前计算机图形学研究的重要内容之一－消隐算法展开分析讨论。主要给出了消隐算法的定义及相关概念。阐述了目前已存在的几种消隐算法及其特点。并就其中的三种运用较广的消隐算法：平面公式法、罗伯兹算法、浮动水平消隐算法等给出具体的算法原理和算法实现。同时，进一步讨论了复合物体的消隐算法实现，给出不同消隐算法的分析比较。     

随机需求VRP的一个算法

研究了随机需求VRP问题，在服务仅能路由失败一次和不允许部分服务的情况下，给出了两阶段Clarke—Wright模拟退火算法。对需求为均匀分布的VRP问题做了数值试验，给出了具体的方案。数值结果表明这个算法比简单的两阶段模拟退火算法好，而且算法简单，容易实现。这个算法在第Ⅱ阶段模拟退火算法开始时给出了一个比较合理的初始解，较好地处理了大范围交叉的问题，从而使得模拟退火算法快速收敛到近似最优解。     

改进的蚂蚁算法求解任务分配问题

将蚂蚁算法用于求解任务分配问题，并提出一种改进算法来提高其全局搜索能力。文中介绍了任务分配问题和蚂蚁算法，给出了求解任务分配问题的蚂蚁算法的数学描述及求解的算法步骤，在此基础上提出求解任务分配问题的改进蚂蚁算法。两个实例验证了改进蚂蚁算法的优越性。     

一个改进的变尺度方向算法及其收敛性证明

利用广义投影技术建立了改进的解非线性约束规划的变尺度方向算法，并在较弱的条件下证明了其收敛性。     

Fuzzy集上基于一般蕴含算子的三I算法

由于三I算法中的蕴含算子都是特定的,选择适合某一特定问题的蕴含算子十分困难。将经典蕴含算子泛化后得到Fuzzy集上一般蕴含算子的定义,本文将三I算法推广到一般蕴含算子上,并给出了基于一般蕴含算子的三I算法通用的计算公式,分析了基于一般蕴含算子的三I算法的还原性,这为在特定问题中用其它优化算法选择合适的蕴含算子提供了可能性。     

求解最小覆盖问题的快速近似算法的进一步研究

分析了已有求覆盖平面上给定的若干个点的尽可能小的圆的问题的算法。给出了一个新的求解最小覆盖问题的算法，其计算时间复杂度为平面上给定的点数量的线性函数，该算法已编程实现，通过几万例随机算例的实际计算比较，表明算法所得结果的平均精度比已有的各种快速近似算法所得的精度要高，而且具体每例所需的计算时间均比已有快速近似算法对应的计算时间要短。     

二重自由构形导子基的一个算法

讨论了二重构形的自由性。给出了计算二重自由构形导子基的一个算法,从定义二重超平面构形的线性形式的系数,构造出有限个齐次线性方程组,由这些方程组的基础解系构造有限个导子,从中选出无关导子构成导子基。计算了平面上不多于五条线的线构形的自由性和自由时的导子基     

解线性半无限规划的支撑割平面方法

本文以Veinott的求解凸规划的割平面法为基础,给出了求解一类线性半无限规划的支撑割平面算法。算法通过产生能行集的支撑超平面来进行切割,以加快收敛速度,并且算法具有收敛性。     

矩阵特征多项式的一种简单算法

本文提供了计算矩阵的特征多项式的一种简单算法。本算法首先将矩阵通过简单的行和列变换化为Ｈｅｓｓｅｎｂｅｒｇ形，然后采用一组公式和递推算法，来计算矩阵的特征多项式。本算法在计算上是简单、直观的，同时适用于采用计算机计算或手工计算。     

随机网络的最短路问题

研究了随机网络上的最短路问题，并给出了一个启发式算法ESP来寻找期望最短路，以及启发式算法KESP寻找K-期望最短路，最后举出一个实例来证明算法的有效性．     

针对带约束匹配搜索的扩展Kuhn-Munkres算法

提出了扩展的Kuhn-Munkres算法,可解决带下界约束的局部匹配存在性问题,即在匹配全集的给定子集中,搜索得到一个二分图匹配满足其边权和大于给定阈值．扩展Kuhn-Munkres算法构造了一棵以Kuhn-Munkres算法中间过程为节点的搜索树,利用搜索优先级和剪枝,将算法时间复杂度降低至二分图匹配全集与给定子集差集规模的多项式函数．      

基于神经网络的模糊关系方程极小解求解算法

利用神经网络求解有限论域上模糊关系方程的极小解,将未知的模糊关系作为神经网络的权重参数进行学习,并设计了相应的网络训练算法Ⅰ.证明了该训练算法将收敛到模糊关系方程的极小解,并通过2个数值实例来验证算法的有效性.