锥上的线性规划的基线算法

针对锥上的线性规划问题的求解,在基线算法理论的基础上,提出并讨论了基线算法的一种具体的实现算法--保界算法,并证明了它的可行性和收敛性.     

车流去向查询实现算法

提出一种基于基点基线法计算最短径路里程的车流去向查询算法:全面分析货运列车的行走规律,利用图论中基点基线的概念,将全国货运路网图按照点、线相关的编码规则划分,以适应Dijkstra算法基本思想,并在此基础上提出等代价Dijkstra算法搜索最短里程径路计算的数学模型.将查找车流径路问题转化为寻求发站、车流径路和到站之间的最短径路问题,实现车流去向查询.     

面向钢铁企业的铁路机车送货作业算法研究

本文建立了钢铁企业铁路机车送货作业的数学模型，用蚂蚁算法来求解，实现了机车行使路径最短，并通过实例与基于粒子群优化算法的效果进行分析比较，得出该算法较好。     

铁路机车车辆板材下料排样的优化算法

介绍了国外板材下料排样的各类优化算法并讨论了国内现状。通过分析指出，将近似算法、启发式算法和智能算法相结合的综合算法，是我国机车车辆板材下料排样算法的发展方向。     

基于整体分布优化算法的闭塞分区划分优化

本文将整体分布优化算法应用于闭塞分区的划分，设计了适应于闭塞分区划分的优化算法。通过MATLAB编程进行仿真，对整体分布优化算法和粒子群算法进行比较，并对优化结果进行检验，结果表明，整体分布优化算法的优化效果比粒子群算法更优，且优化结果满足实际需求。     

路网上技术站多种能力约束下的单组列车编组的网络方法

本文对路网上技术站多种能力约束下的单组列车编组问题建立了整体性数学模型，并提出了一种启发式算法和一种分枝定界算法。由于此问题的提法与实际问题基本吻舍，所以它可用于制定全路网的列车编组计划。     

铁路驼营管理系统行车调度算法探讨

本建立了一个关于铁路运营调度分布存储的多处理机调度任务的系统算法，引入了支持两级并行性的调度问题。并探讨了解决这个调度问题的高层分配策略，采用了行之有效的PT分配算法，在高层上为优化整个目标奠定了基础。     

GATS混合算法及其收敛性研究

通过对遗传算法和ｔａｂｕ算法的优势和不足分析，提出一种将二者混合使用的求解优化问题的算法。该算法以遗传算法为基础，用遗传算法作全局搜索，用ｔａｂｕ Ｓｅａｒｃｈ算法作局部搜索，改进遗传算法的计算结果。最后，利用马尔可夫链理论证明了混合算法的全局收敛性，并进行了实例研究。     

多点通信最优路由模型及其启发式算法

路由是多点通信研究中的一个重要问题。从系统资源利用的角度出发，路由的结果应该尽量使网络中的总费用最小，这是多点最优路由（ＯＭＲ）问题。目前对ＯＭＲ问题尚无系统的建模和理论分析。本文提出了多点通信系统最优（ＳＯＭＲ）模型，并通过对模型的分析得到最优路由的性质。在此基础上提出一种启发式路由算法－Δ算法，并将Δ算法与ＫＭＢ算法进行了比较。仿真结果表明，Δ算法较ＫＭＢ算法在路由平均费用及有效地利用系统资源     

SPWM差值二次逼近算法

在大功率逆变器的实时控制中，如何快速准确地计算出ＳＰＷＭ交点是一个关键问题。文中介绍了ＳＰＷＭ差值二次逼近算法的原理，推导了各种ＳＰＷＭ调试方式下的计算公式，并分析了算法误差及谐波分析，给出了ＳＰＷＭ同步调试方式下该算法实现的程序框图。该算法在４０００ｋＷ交直交电力机车油冷变流机组地面试验系统中得到验证，并取得了良好效果。     

一种生成二叉树（0—1）编码的有效算法

本文基于文献［１］，阐述了一种生成二叉树（０－１）编码的新方案，并就此方案给出了非递归ＰＡＳＣＡＬ算法程序，该算法的平均时间复杂性为Ｏ（ｎｌｏｇ２ｎ）。     

在VFP6.0中实现铁路路网里程计算

概述了Dilstra关于铁路路网里程计算的基本原理与算法，详细介绍了应用Visual FoxPro6.0编程软件编制路网里程计算程序的设计原理，系统构成，数据结构等基本思路定义了铁路运输网络中的点（车站），基点，普通点，基线等概念，提出了通过生成二维数组基点里程表，直接调用任意两基点间最短路径里程，最终实现路网里程计算的设计思想，并以此为基础，对基点为基点，基占与普通点，普通点与普通点，同条基线上的两个普通点间如何计算最短路径里程，进行了详细的论述与论证，还针对旅客列车行车路线中出现的特殊经由里程计算问题，提出经由站一对称点（车站）算法。阐述了该算法成立的条件，并对经由站，及其在最短路径中选择对称站的原则与方法加以论证。     

关于优化车站系统能力计算方法的初步探讨

分析了我国铁路车站系统现行的能力计算查定公式及其存在的问题，结合目前我国铁路运输的特点以及现场作业实际，并分析总结已有的研究，对计算车站各部分能力的算法进行了改进与优化;同时，针对咽喉区，设计了利用微机动态求得其能力的模拟算法．并对利用计算机实现车站各部分能力计算与查定的集成系统及其结构作了简要介绍．     

一种长整数的快速模乘算法

基于Blakley算法，介绍了一种计算A*B MOD N (N＞1000位)的算法。该算法大幅度地减少了长整数的大小比较操作和加减法操作。该算法的速度约是Blakley算法的4倍。     

随机旅行售货员问题的平均目标模型策略求解算法

旅行售货员问题是一个ＮＰ－完备问题，至今没有多项式算法。本文利用ＭＤＰ的方法，建立了随机ＴＳＰ问题的平均目标模型，并给出了随机ＴＳＰ问题的平均模型的策略迭代算法。     

路网上列车编组计划的有利去向模型及其网络流算法

本文基于给定路网环境参数，车流量以及车流径路，并考虑连续车流的影响，参考服务系统选址λ增量法算法的思维方式，对路网上的列车编组计划问题进行分析，建立一变量数据规模为（ｎ＾３－ｎ）的寻找有利编组去向的数学模型。根据模型自身特点，设计出相应的网络流算法，同时剖析了该算法的若干特性，并举例演示计算。     

RSA算法的分析与实现

作者论述了现代公开密钥密码体制RSA算法的基本原理,着重介绍了三种简化算法,随机数生成及素数检测的方法,鉴定公开密钥合法性,并对RSA算法的安全性进行了分析。     

多跳无线网MAC层后退算法分析

在多跳无线网中，ＭＡＣ（ｍｅｄｉａ ａｃｃｅｓｓ ｃｏｎｔｒｏｌ）层的公平性虽然是一个局部特征，但影响网络的整体性能。后退算法是制约ＭＡＣ层公平性的关键之所在，Ｂｈａｒｇｈａｖａｎ等人通过试验方法提出了ＭＩＬＤ算法，试验结果表明ＭＩＬＤ算法的公平性比ＢＥＢ算法好，但作者没有进行理论分析。本文给出了分析后退算法的简单模型，并根据公平性约束，有效性约束和分布性约束给出ＭＩＬＤ算法的理论分析。     

铁路网货流分配模型的D—GUB算法

在文献（１）提出铁路网货流分配模型的基础上，对模型规模大、变量约束数多，一船 线性规划算法无法求解的问题进行深入研究。并利用模型的特点结构，将分解算法与限约束算法相结合提出Ｄ－ＧＵＢ算法，求解效率显著提高。     

一种基于因素组的分类算法

本文就控制系统设计中出现的一种分类问题，阐述一种把任意有限因素集合的所有划分进行排序的方法，并给出了在ＰＣ／ＸＴ微机上用Ｃ语言实现的相应算法。