通讯网络的极小费用树

本针对MCM91问题B所给的9个通讯站。建立路径最短的数学模型，然后根据虚设站与路径的相互关系，以合并或分解虚设站为线索逐渐修改模型，最后确定的模型费用为134．84。比美国马里兰州里斯勃莱州立大学数学科学系(MCM的Director)B．A．Fusaro提供的原的费用少1．05，本新颖之处是改进图论中求最小生成树的方法，创连性地给出一个解决实际问题的新思路。     

VRPTW的扰动恢复及其TABU SEARCH算法

本文对带时间窗的车辆路线安排扰动恢复问题进行了讨论,分析了各种可能的扰动:增加减少客户,时间窗、客户需求及路线可行性的扰动,构造了扰动模型.利用禁忌搜索算法对问题进行求解,同时通过对模型参数重新设置,得到了多个满足要求的不同的解,这样使解更具有实际可行性和有效性.     

有向树的几个组合问题

本文计算有n个结点,m个叶子和具有叶路径长度为s的有向树的个数,以及n个结点,结点路径总长度为r的有向树个数。从而,解决了有向树的叶路径总长度,结点路径总长度的计算问题。     

拆边法求最短路径

本文利用局部比较法 ,在图中定义子图、无效路径、以及可去边 .利用推导的有关定理 ,拆去可去边 ,利用最短路径相同的等价性 ,达到化简图 ,从而求出最短路径     

Investigation of the mean free path of projectile fragments produced in 16O－Em collision at 60 A GeV

Results are presented for an investigation of the mean free path of projectile fragments with charge 3≤Z≤8, produced by 60 A GeV {}^{16}O in nuclear emulsion. No dependence of mean free path on the distance from the point of the fragment emission is observed and our result is consistent with the nonexistence of anomalons.     

免疫算法在车辆调度问题中的应用

免疫算法是模仿生物体高度进化、复杂的免疫系统仿生的一种智能化启发式算法。本文根据车辆调度问题的具体情况，应用免疫算法解决车辆调度中路线安排问题，并提出了一种基于分组匹配的亲和力的计算方法。实验结果表明，免疫算法能有效地应用于车辆调度中路线安排问题。     

路径对摩擦力做功的影响

本文通过讨论两种临界情况下摩擦力所做的功的变化情况，进一步阐明非保守力做的功与路径有关．     

求解非线性规划问题的光滑路径跟踪方法

通过对非线性规划问题的K-T点的光滑路径跟踪方法研究，得出一种针对于既有不等式约束条件又有等式约束条件的优化问题光滑路径跟踪方法，证明了光滑跟踪路径的存在性。     

一类Lagrangian对偶问题的零对偶间隙性质及其最优路径的收敛性

针对一般的非线性规划问题,利用某些Lagrange型函数给出了一类Lagrangian对偶问题的一般模型,并证明它与原问题之间存在零对偶间隙．针对具体的一类增广La- grangian对偶问题以及几类由非线性卷积函数构成的Lagrangian对偶问题,详细讨论了零对偶间隙的存在性．进一步,讨论了在最优路径存在的前提下,最优路径的收敛性质．     

组合Bose场的分数自旋和分数统计性

对组合Bose子场，采用FS (Faddeev-Senjanovic) 路径积分量子化方法进行量子化.从量子Noether定理出发，给出量子分数自旋和分数统计性质. 关键词： 路径积分量子化 分数自旋 分数统计