大型图的割集算法研究

割集的概念与性质在网络问题的研究中受到广泛重视,但目前的割集搜索算法可操作性较差.提出了一种适合大型图的割集搜索算法CSA-CJ,利用二进制数分割无向图的顶点集,通过对子图各顶点的关联集的运算产生相应的割集.该算法简单适用,易于用计算机实现,尤其适合于大型图的割集搜索.     

在磁赤道校正磁罗经自差纪实

磁罗经是船舶航行的重要仪器之一,在PSC的检查中,如果它存在缺陷或自差表不在有效期内,将会给予17或30的纠正措施.本文从实际出发,就自行在磁赤道附近校正自差提出了具体的方法及体会,船员可参考实施.     

最小费用最大流算法在路径规划中的应用

针对一类动态路径规划问题，先利用最短路算法将其简化，把动态的路径规划问题转化为静态的路径规划问题，然后建立非线性规划模型，再利用最小费用最大流算法进行求解，得到了比较精确的结果，找到了一种解决传统算法一般难以求解复杂动态规划问题的方法。     

C50接触网支柱防腐蚀混凝土的研究

本文对用于电气化铁路C50接触网支柱的非防腐混凝土及粉煤灰防腐蚀混凝土的性能进行了对比试验研究,得出粉煤灰防腐混凝土的抗冻性、抗渗性、耐腐蚀性能优于非防腐混凝土且强度也可以达到设计要求的结论.     

大型城市网络OD推算

提出了对已知流量的路段数少于OD对的对数的路网进行OD推算，利用Logit概率多路径选择模型，建立已知流量路段的分配模型，采用迭代算法对其进行求解，并对结果进行分析，提出了大型城市网路OD推算步骤。     

一种基于概念层次数据库挖掘一般化关联规则的算法研究

从数值型数据库中挖掘出关联规则是一个很有应用前景的课题。在实际中，通常属性内还存在更高层次的概念抽象，即呈现出层次结构。本文基于这一结构，首先将原来的数据库扩展成层次数据库，然后提出了从此数据库中，挖掘出更一般关联规则的方法。运行实例表明了本文提出方法的有效性。     

基于列车运行状态推导图的列车运行调整算法

提出了一种人工智能类的基于列车运行状态推导图的列车运行调整算法，将列车运行调整问题分解为单列车运行线的推算问题，通过构造以列车运行状态推导图表示的状态空间结构及其启发式搜索算法，进行了列车运行调整中过程性知识的表示，并引入占用记录表，优化了相应算示的空间时间占用。     

隧道自承体系形成机理的分析

随着自承体系的构思自提出以来一直未能予以从理论角度来论证它。本文利用简化的有限元模型，结合自承体系的定义提出的划分其各个结构层次的判据，对开挖后的围岩状态进行了定性分析，取得了与量测资料较为一致的结果。对隧道自承体系的构思也从数值分析的角度给予了论证。     

陕县涧里水库大坝结构稳定分析

本文主要从水库大坝的结构安全出发,依据有关现行规范规定和大坝安全评价分类标准,对涧里水库大坝上、下游抗滑稳定性和结构安全性进行了综合评价。根据目前工程现状,涧里水库大坝上、下游坝坡抗滑稳定性整体上均满足规范要求,但是,溢洪道未按设计要求完成,溢洪道右岸0 110～0 132段挡水墙高度不够,结构单薄,不满足抗倾稳定要求,且防浪墙、放水管裂缝影响坝体结构完整性。因此,涧里水库大坝结构稳定性为C级。     

Turbo编解码结构及基于LOG-MAP算法的性能仿真研究

阐述Turbo码的编解码结构。研究MAP以及LOG MAP解码算法。设计MATLAB仿真运算程序。根据设计的仿真程序比较Turbo码在不同约束长度、不同迭代次数以及不同编码速率情况下的性能。由仿真结果得出影响Turbo码性能的主要因素是交织器长度、迭代次数、编码速率。在各种情况下通过增加交织器长度和迭代次数、降低编码速率来改善Turbo码的性能。