基于成对组合的遗传算法生成联锁测试用例

计算机联锁自动测试的质量往往取决于测试用例的质量.本文提出一种新的设计思想:将基于成对组合覆盖的遗传算法用于计算机联锁测试用例的生成和优化,并以道岔测试为例对该算法的应用过程进行详细分析,重点介绍成对组合覆盖方法、算法的整体框架和遗传操作设计.采用遗传算法对成对组合的启发式算法AETG进行改进,有效地减少了冗余的测试用例,提高测试用例质量和联锁测试效率.     

基于再生能量利用的城市轨道交通节能时刻表的研究

再生能量在城市轨道交通系统中同一供电区间内相邻列车之间的可传递性已经在实践中被证实,为了提高再生能量利用率,针对城市轨道交通列车“行车密度高、站间距离短、日周期性强”的特点,本文提出了一种时刻表的优化方法.首先,分析再生能量在相邻列车间的传递过程,构建时刻表优化模型,通过调整列车在车站的停站时间使得制动列车产生的再生能量能够更多的供给牵引列车使用,从而提高再生能量的利用率.其次,设计遗传算法求解时刻表优化模型,得到优化的时刻表.最后,基于北京地铁亦庄线的线路数据做算例分析,结果表明该方法使得再生能量的利用量提高了48％.     

改进的K-means算法及其在铁路客户细分中的应用

提出使用距离均和识别孤立点,并引入方差对孤立点进行判断处理,对传统的K-means算法进行改进并将改进后的K-means算法应用到铁路客户细分领域,实验结果表明,改进后的K-means算法能更为准确地对铁路货运客户进行聚类分析,从多维的角度较为全面、深入地细分客户消费行为特征,从而辅助铁路货运营销部门制定有针对性的营销策略,进行高效的客户关系管理,提高市场竞争力.     

铁路客票系统中基于Paxos算法的数据一致性模型研究

文章介绍分布式系统中解决一致性问题的Paxos算法,分析铁路客票发售和预定系统(简称客票系统)的数据架构,建立了基于Paxos算法的数据一致性模型.该模型可以解决铁路客票系统中数据的一致性和完整性问题.     

利用复合滤波算法对绩效考核结果纠偏的研究

利用KPI指标进行绩效考核时,由于受到客观因素和主观因素影响,打分结果存在一定的干扰项和不平衡因素.为了使绩效考核的结果更加真实有效,本文利用正态分布原理和复合滤波算法对偏离实际情况的数据结果进行纠正,并对算法的适用环境和应用特点进行了分析.     

基于蚁群算法的客运段乘务值乘交路计划编制研究

将铁路客运段乘务值乘交路计划问题与旅行商问题相结合,以获取管辖交路乘务组的最小乘务组组数为目标,建立乘务交路计划编制数学模型.深入分析客运段乘务交路计划的特点,并将其转化为模型的约束条件,给出交路接续规则、非对称约束条件、交路执行条件、子回路禁止条件等4个约束条件表达式.同时采用蚁群算法对模型求解,规定算法所需的信息素更新函数,交路选择规则等.将该模型算法在实例中应用,应用结果表明,该模型能够清楚表达乘务值乘交路计划编制问题,并极大地提高了编制效率,降低了成本,实现了乘务值乘交路计划编制的自动化,具有一定的实际意义.     

危险废物定位-运输路线安排问题模型和算法研究

随着我国经济的快速发展,人民生活水平的提高,产生的废弃物日益增加,如何处理这些废弃物已经成为政府面临的一个重要问题．因此,许多学者开始研究危险废物的管理问题．针对现实情况,研究了危险废物管理系统中处理和处置中心的定位以及运输路线安排问题,结合实际构建了多目标整数规划模型．数学模型综合考虑了三个目标：（1）总体成本最小化（包括设施建设成本和运输成本）;（2）总体风险最小化（包括运输风险和处理风险）;（3）风险公平最大化．提出了解决问题的两阶段混合启发式算法：禁忌搜索——蚁群算法．给出了一个简单算例进行分析．     

海洋工程结构中多管-板相贯的求交算法

本文综合分析了多管－板相贯的几何特点,并依据这些特点提出了多管－板相贯求交的一个通用算法,根据这一算法数控切管机成功地实现了这类坡口一次数控切割成形,极大地提高了生产效率。本文并给出了一个较为典型的算例。     

盾构隧道通用楔形管片排版系统的核心算法研究

盾构隧道通用楔形管片是通过前后两环的相对旋转来拟合线路中的直线和曲线要素,简化了模板设计,通用性强、质量容易保证。通用楔形管片拼装设计的关键是根据线路的平、竖曲线要素和偏差要求确定环宽和楔形量,而每一环衬砌的偏差计算是通过排版来实现的。文章对通用楔形管片排版的主要步骤和核心算法作了介绍,其中包括平、竖曲线上的坐标法定点算法、线路上理想点的二分法求值算法,以及空间任意点绕任意轴旋转的计算机图形学算法。文章最后介绍了一个盾构区间隧道的排版过程及结果。