最短路树的计数、产生和优化问题

首先给出了在非负网络中构造最短路网络的算法，然后将树形图的计数算法到最短路网络中，设计出了最短路树计数问题的算法，将Gabow算法应用到最短路网络中，设计出了产生全部最短路树的算法，最后研究了最短路树的优化问题。     

两类新的无向双环网络紧优无限族

给出了无向双环网络 ( UDLN)的直径的一个新上界 .并由此构造出了两类新的紧优双环网无限族 ,改进了已有的结果.     

等式约束的凸非线性规划问题降维算法

对等式约束的凸非线性规划问题的非线性方程组算法进行了研究.从一般等式约束问题的最优性条件出发,构造一个非线性方程组,解此方程组便可求得非线性规划问题的最优解.     

Optimal Polygonal Approximation of Digital Planar Curves Using Genetic Algorithm and Tabu Search

Three heuristic algorithms for optimal polygonal approximation of digital planar curves is presented.With Genetic Algorithm (GA), improved Genetic Algorithm (IGA) based on Pareto optimal solution and Tabu Search (TS), a near optimal polygonal approximation was obtained.Compared to the famous Teh-chin algorithm, our algorithms have obtained the approximated polygons with less number of vertices and less approximation error.Compared to the dynamic programming algorithm, the processing time of our algorithms are much less expensive.     

双目标最优路问题

双目标最优路问题是指在一个图中找这样的路 ,使其权最大 ,费用最少。本文利用几个模型将双目标最优路问题转化成单目标问题 ,求得双目标最优路问题的有效解     

FlOW Shop排序问题F3|s|Cmax的最优算法

讨论调整时间可分离的FlowShop排序问题F3|s|Cmax．对其一类特殊情况给出了最优算法．     

二部图是哈密顿的一个充分条件

使范氏条件在二部图上得到更具体的刻画，得到以下结果：设Ｇ＝（Ｘ，Ｙ；Ｅ）是－连驼的二部图，｜Ｘ｜＝｜Ｙ｜＝ｎ≥２，ｕ，ｖ是Ｇ中不同两顶点，当ｄ（ｕ，）ｖ＝２时，有ｍａｘ（ｄ（ｕ）ｄ（ｖ））〉ｎ／２，则二部图Ｇ为哈 ，并说明该结果是最好的可能。     

自动导引车系统关键技术的研究

提出了一种改进型电磁导引技术方案，该方案使自动导引系统的核心部分－路径规划算法及程序得以实现，分析及实验结果证明，该项技术是可行的，并且具有极高的经济性。     

Caginalp相域模型的边界控制问题

研究了一类相域模型的边界最优控制问题．利用Ｌｅｒａｙ－Ｓｃｈａｕｄｅｒ不动点定理证明了该类相域模型的初边值问题存在唯一解（ｕ，φ）∈Ｗ（Ｑ）×Ｈ２，１（Ｑ）以及解对边值的连续依赖性，证明了这类相域模型的边界最优控制问题的存在性定理，并给出了最优控制存在的必要条件     

一般非降路径数问题的模拟算法

讨论了一般非降路径与不定方程的内在联系，把求非降路径数的问题转换成求不定方程的解的个数问题，并用此方法解决了一般非降路径数的求解问题