基于选择的遗传算法研究及其在列车运行调整中的应用探讨-计算机应用技术专业论文.docxVIP

西南交通大学硕士研究生学位论文 西南交通大学硕士研究生学位论文 第1页 摘 要 随着我困铁路的不断提速，铁路技术装桥纳整体水xF不断提高。 但是铁路运营的核心工作一一行车指挥，却仍主要是由调度员人工完 成，这一落后的工作方式成为阻碍我国铁蹄发展的一大重要障碍，必 须对其进行智能化改造。现代信息技术、控制技术、数据通信技术等 高新技术的飞速发展为实现行车指挥自动化奠定了技术基础。 列车运行调整是个NP难解的组合优化问题，遗传算法在解决组 合优化问题时表现出了较为优异的性能，所以选择它作为解决运行调 整问题的基本算法。鉴于标准遗传算法比较容易产生早熟现象和模式 欺骗而收敛于局部最优解，本文首先划标准遗传算法的遗传操作进行 了改进，提出了基于选择的遗传算法(GA—S)。在该算法中，首次提 出了基因选择算子、广义精英算子、引进选择算予、基于精英集的成 长期变异等概念，并对其进行了比较详细地描述。之后，使用7个经 典测试函数对其进行了大量实验。实验表明本算法对早熟和模式欺骗 具有较强的突破能力。其次，对铁路智能交通系统的整体构架进行了 初步研究，讨论了各组成部分的基本任务和协作方式，并在此基础上 探讨将GA—S应用于列车运行调整系统。最后，对列车的实时定位 系统进行了初步研究，设计了一种新的里程计数装胃，并对里程计数 器的归零问题进行了探讨，设计了一种归零触发器。 本文第一章为绪论部分，介绍了本文的研究背景、遗传算法及铁 路行车指挥技术的研究现状和存在的问题；第二、i章为丛础理论部 分，介绍标准遗传算法的基本知识；第四章为算法改进部分，论述了 基于选择的遗传算法的现实基础、特点和具体工作方式，并进行了大 量实验；第五章为应用部分，对基于选择的遗传算法在列车运行调整 问题中的应用进行了探时。第六章为附加部分，剥铁路智能交通系统 中列车的定位方式进行了初步研究。 关键宇 优化，遗传算法，智能铁路系统 西南交通大学硕士研究生学位论文 西南交通大学硕士研究生学位论文 第1Jl页 Finall Y，a new odomet er that Can return t0 zero by trigger i S 7 de Signed for the tra．in s teal一Lj me poSiti oning SYStam The whol e paper organi zes li ke t hi S：Chapter 1 gi veS the background， related research． aNd probl ems of geneti C a190rithms and trai n’ s run ni ng adju Stlllent． ChaPter 2 and Chapter 3 describe t he basi C k FlOWl edge 0f Standard geneti C algorithmS．The thesi S propoSes a sel ectj 0n—based geneti C algori Lhm and makeS a 10t 0f experi,ment s On i t in c haptell-4 and explore s hOW t0 apPlY the algorithm t0 adjuSt trai n’ s runni ng in chapter 5．The‘fitiel chapter makes a s L udY bf trai n’s poSiti 0ning means in RIS． Key Wo rds Optimization，Genetic Algorithms，Railway Intelligent Transportation System 西南交通大学硕士研究生学位论文 西南交通大学硕士研究生学位论文 第1页 第一章绪弟一早三百 论T匕 1．1本文的研究背景及目的 1．1．1关于智能交通系统及智能铁路系统 随着经济和技术的发展，交通运输已经成为保证整个社会体系正常 运转的重要环节。20世纪80年代以来，为了改善交通状况，欧美等 发达国家经过大量研究和实验，将先进的信息技术、数据通信技术、 电予传感技术、控制技术等高新技术应用到从道路的没计规划，到车 辆的生产、使用，运行管理等交通运输的各个环节和部门，使得“智 能交通系统”逐渐发展、完善起来。 智能交通系统(ITS，Intelligent Transportation System)目前尚无统 一定义。可简单地认为，它是一种信息化、智能化的新型交通运输系 统，其特征在于：信息采集的智能化、信息传输的智能化、信息处理 的智能化、交通管理决策的智能化、固定设施实现技术的智能化、移 动设施配置技术的智能