搜索引擎排序算法的探索

搜索引擎是一项崭新而且流行的技术,而检索排序技术是信息检索系统处理结果的核心技术.排序算法的好坏,直接决定搜索引擘效率的高低.文中详细分析了目前流行的3种排序算法:PageRank算法,HillTop算法,竞价算法.介绍各自原理,优缺点以及改进措施,并以PageRank方法为例,详细描述PR值的求解过程.     

网络监控系统设计及性能分析

介绍基于libpcap的网络监控系统设计过程,描述网络探测器的设计,分析影响系统性能的瓶颈.在整个系统中,模式匹配算法对系统性能有重大影响,对常见的模式匹配算法中的KMP算法、RK算法以及AC算法进行比较.     

关联规则分布式算法的性能评价

主要叙述两种基于WS Cluster(WSs即工作站集群)环境的分布式并行处理的有效性算法.第1种算法是在WSs间的关系数据比较小的表算法.另一种算法是对数据通信应用转换操作和对独立数据每接点进行大量搜索过程的简化,通过这些算法在WSs中的实施,并对它们的性能作出评价.     

城轨列车受电弓滑板边缘检测算法研究

研究受电弓边缘检测算法,阐述了基于Canny算子的多尺度像素级小波边缘检测算法和基于Zernike矩的亚像素级边缘检测算法.结合广州地铁13号线的实际图片进行对比实验.试验结果表明,相比于传统的像素级边缘检测算法,亚像素级边缘检测算法具有更高的精度,能够满足受电弓滑板边缘检测的需求.     

提高铁路区间信息传输可靠性的安全散列算法

信息的正确传输是影响铁路运输安全的关键因素之一.目前计算机信息技术在一定程度上存在安全隐患.安全散列算法SHA(Secure Hash Algorithm)信息传输可靠性较高.提出了将SHA算法应用于保障铁路区间信息安全传输的算法.     

基于兴趣相似度的社区结构发现算法研究

复杂网络通常会呈现出社区结构特性,如何在实际网络中高效地发现社区结构是近年来复杂网络的研究热点之一.到目前为止,已经提出很多分析复杂网络社区结构的算法.但是大部分算法基于无权网络并且有些算法由于其时间复杂度的过高导致其不适合应用于对大型网络的分析.本文提出一种基于兴趣相似度的社区结构发现算法.该算法适用于加权网络,并且降低时间复杂度.     

地铁车站环境控制的适用算法分析

地铁车站环境控制系统具有时变性、非线性、随机性、大滞后等特性,使其温度控制难以保证鲁棒性.通过对地铁车站对象进行建模分析,得出近似的传递函数;应用模糊控制算法进行变频控制,并与经典的PID(比例积分微分)算法进行仿真比较.根据车站对象的时交特性,改进了自适应模糊控制算法.该算法取得较好的鲁棒性能,可以作为地铁车站环境控制的适用算法.     

Web挖掘在网络教学个性化推荐系统中的应用

文章分析网上每个学习者的个性化需求,提出基于Web挖掘技术的个性化系统框架.对Web使用挖掘关键算法进行了研究,提出基于双向约束的MFASM算法,通过编程验证了算法的优越性,实现了该算法在Web数据预处理和数据挖掘中的应用.通过试验结果表明,系统设计是可行的.     

适合于感知无线电网络的动态信道分配和注水功率联合的算法

随着无线通信技术的飞速发展,传统的静态频谱分配机制与频谱实际需求之间的矛盾日益显著,频谱短缺现象日益严重.频谱资源的利用率问题成为未来移动通信发展的一大瓶颈.有效的信道分配机制能够改善无线资源的使用效率.本文将注水功率分配算法和动态信道分配算法相结合,提出一种基于小区的分布式动态信道分配算法.此算法针对感知无线电网络频谱变化的环境和多业务的环境能够提供优越的性能和自适应能力.与其他基于小区的动态信道分配算法相比,此算法考虑用户之间的公平性,显著提高频谱使用效率.     

基于图矩阵的仿生寻迹算法研究与应用

为解决牵引供电实时监控中的“带电/停电/接地”状态识别和快速计算问题,模拟智能生物的行为特点,提出仿生寻迹算法.该算法基于网络拓扑的图矩阵,推导出拓扑连通的数学模型.在算法实现上,采用标记和追踪技巧,得到快速计算的有关公式.以实际牵引供电系统为例进行数值实验.通过定义计算量因子,比较和分析仿生寻迹算法和幂法的计算量因子和效率.结果表明:仿生寻迹算法比幂法收敛快,计算速度提高约50%.该算法已作为牵引供电运行状态在线监测系统的核心模块投入工程应用.     

铁路列流图自动生成算法

针对铁路列流图目前由手工绘制存在的缺陷,研究铁路列流图自动生成算法。根据图论理论,从列流图中的列流路径由车流组织确定而无需考虑路径长度的特点出发,借鉴最短径路算法,提出站点连通路径标号算法,用来求出起点至终点经历的站点集合。采用点集合及边集合自动生成算法,自动生成路网内的车站、衔接方向、道岔及铁路线。分析不同情形下径点偏移的横纵坐标关系,按列流线等间距绘制的要求提出列流线自动生成算法。依据自动生成算法开发列流图编制软件,运用该软件自动生成具有65条列流线的某路网列流图,证明列流图自动生成算法能够很好地提高设计效率和质量,同时有助于实现列流图的规范化。     

自动编制基于列车运行径路的列车流图算法

基于列车运行图编制系统中的列车和列车运行径路等基础数据,结合图论与数据结构知识,提出一种计算机自动编制流图的算法.该算法主要有列流径路查找算法、站点与铁路线生成算法和列流线自动绘制算法3部分组成.该算法由Visual C++编程实现,可以自动编制出列流图,并且取得了很好的效果.随着计算机在铁路管理中的应用,以及效率方面的需求,利用计算机自动编制列流图将逐步替代目前手工编制列流图的工作方式,故有一定的实际意义.     

企业自备车运用方案的优化模型及其算法

与一般的运输问题不同,企业自备车具有在发站与各到站间循环使用的特点,其运输能力受自备车周转时间、车数、静载重等因素的影响,因此,运用标准网络模型和算法无法获得车辆运用方案的最优解。本文讨论了自备车平均周转时间的计算方法,在对企业自备车的运能与运量相互制约关系进行深入分析的基础上,提出企业自备车运用的最小费用最大流网络优化模型和算法,推导出自备车运能计算公式和增流链最大增流量公式,并对铁路限制口问题及企业自备车、部属车、汽车综合运用的优化模型和算法进行了深入讨论,通过实例验证了模型和算法的可行性,从而为企业提供一种自备车运用的优化方法。     

编制机车周转图的优化模型

指派问题算法模型和最小费用最大流模型是机车周转图优化的基本算法和模型,对解决部分双机牵引情况下的机车运用优化问题,具有一定的局限性。通过建立线性整数规划模型,可以解决铁路现场出现的列车运行图成对或不成对,列车单机牵引、全部双机牵引或部分双机牵引等多种情况下的机车周转方案的优化问题。为了简化求解过程,提高模型的实用性,在保持通用性的前提下,先后将整数规划模型转化为最小费用循环流和最小费用给定流模型。实际应用表明,最小费用给定流模型除了以上多种情况外,还可以解决客货分别勾画机车交路的优化运用问题。由于最小费用给定流模型具有很强的通用性,简化了程序设计工作,应用该模型并结合铁路实际情况开发的软件已在乌鲁木齐铁路局经过现场测试,使用情况良好。     

论铁路车流径路的数学问题

归纳铁路车流径路制定过程中和自动化系统中应用车流径路的数学问题。分别讨论容量无限制交通分配方法数学模型和容量限制交通分配方法数学模型。结合铁路运输管理实际给出适合于铁路管理方式的车流径路制定参照模型及其算法。针对各种运输管理类自动化系统中普遍涉及的车流径路求解方法给出详细数学模型与算法。     

基于非线性RSH方法的泥石流灾害预测预报

泥石流灾害系统是一种自组织临界性系统,这种系统的演化总是处在混沌的边缘,系统的演化过程是可以预测的。将改进的重标极差分析方法(RSH)引入泥石流灾害前兆观测资料的处理和分析中,并在计算赫斯特指数H时,定义1个涵盖序列历史和序列长时记忆信息的时间窗。应用该方法对云南蒋家沟泥石流总径流量观测数据进行研究表明:云南蒋家沟泥石流总径流量时间序列不仅具有持久相关性,而且在激增前赫斯特指数值要经历1个先降维,然后升维的过程。根据对云南蒋家沟泥石流总径流量时间序列赫斯特指数值及其变化的分析,提出了预测预报泥石流灾害的3种定性判据。     

无缝换乘条件下城市轨道交通网络客流分配模型及算法

结合国内城市轨道交通无缝换乘的运营特点,充分考虑了影响城市轨道交通网络客流分配的主要因素（包括出行时间和换乘次数）,以及城市轨道交通网络的特有属性,构造城市轨道交通网络的广义费用函数,并分析乘客在城市轨道交通网络中的路径选择行为。在此基础上,基于随机用户平衡原则提出城市轨道交通网络客流分配问题的数学优化模型,在模型的求解中,分析目前常用的有效路径搜索方法并设计了基于图的深度优先搜索算法,以得出符合现实的有效路径集合,并给出求解配流模型的连续平均算法。最后通过北京市轨道交通网络的数据对模型和算法进行验证。     

基于支持向量回归的地铁进站客流短时预测模型

基于准确的未来客流信息对地铁运营的重要性,研究客流预测的方法。选取支持向量机应用领域的一大分支——支持向量回归的方法对地铁进站客流进行短时预测,使用一种改进的粒子群算法进行参数寻优,从而构建客流预测模型。提出的模型以日期类型和所处时刻作为输入,可以提前预测未来一周的每15 min的客流。采取平均绝对百分比误差和均方根误差对模型的预测结果进行评估。使用广州杨箕车站进站客流数据进行实验,通过交叉验证确定验证参数选取的合理性,并将该模型与BP神经网络、KNN算法进行比较,实验表明模型预测结果的精度更高,稳定性更好。     

基于时间序列的趋势外推模型预测城市轨道交通车站客流的应用

本文提出了一种基于时间序列的趋势外推模型,对实际应用中的客流数据进行预测,通过预测与节假日客流数据变化规律的分析,对模型进行完善与修正.在地铁日常运营操作过程中,起着辅助判断的作用,并能及时预判问题采取措施进行预防.该算法在城市轨道交通应急平台项目中应用,解决了线路车站日常客流运营维护中出现的大客流事件发生的问题.     

基于延迟脱体涡算法高速列车通过隧道时的绕流特性

基于延迟脱体涡算法和滑移网格技术,建立CRH380A型列车的含有转向架的三维可压缩瞬态仿真模型,模拟研究高速列车气动力、速度场和表面压力这3大绕流特性的变化规律。结果表明:延迟脱体涡算法能较好地捕捉列车通过隧道时的气动特性;当列车头部刚驶入隧道时,气动阻力迅速升高并在车头完全进入隧道时达到最大值,列车下方2侧的速度纵向分量会急剧增加,位于靠近设备舱位置的速度纵向分量会显著降低;当尾车刚驶入隧道时,隧道内壁与列车侧面之间的流场会出现回流区;当尾车全部刚驶入隧道时,气动升力和侧向力骤然增加;当列车全部驶入隧道后,气动力的波动幅值均明显升高;列车通过隧道过程中,列车侧面压力整体上呈现先增后减、最后维持周期性波动的趋势,处于尾流区的车尾部位具有更强烈的波动特征;列车裙板和车底的表面压力整体上均呈先减后增、最后维持在较高幅值波动的趋势,对列车相关结构的疲劳强度产生不利影响。