基于遗传算法的既有铁路曲线整正优化设计.docVIP

基于遗传算法的既有铁路曲线整正优化设计 孙晓丽，蒋红斐，石星 （中南大学 土木建筑学院，湖南 长沙，410075） 摘要：在研究铁路既有线曲线整正优化设计时，提出运用遗传算法，把既有线半径和缓和曲线长作为变量形成初始方案群，建立适应度函数，在进行一系列遗传计算之后，在可行方案中选择最优解。结果表明，优化效果明显。 关键字：遗传算法，既有铁路，曲线整正，优化设计 Optimized Design of Adjusting the Existing Railway Curves Based on Genetic Algorithm Sun Xiaoli, Jiang Hongfei, Shi Xing (School of Civil and Architectural Engineering, Central South University, Changsha, Hunan　 410075,China) Abstract: In researching the optimized design of adjusting the existing railway curves, it proposes to apply genetic algorithm. It regards the existing railway curve radius and length of easement curve as variables and forms the original project group, establishes fitness function. After a series of genetic calculation, the optimal solution is chosen in feasible project. The result shows the optimization effect is marked. Key words: genetic algorithm, the existing railway, curve adjusting, optimized design 前言 随着国家经济的迅速发展，铁路客货运量与日俱增，行车速度也经历了多次提高。在铁路的长期运营和维修中，不免造成既有线路变形而偏离设计位置。在尽量利用原有工程，节约能源的基础上，对既有铁路进行改建设计。其中曲线整正是铁路既有线改建设计中的重要部分。在把偏离设计位置的曲线拨正到设计位置时，需要选配合理的圆曲线半径和缓和曲线长，计算各测点的拨距值。 计算拨距量的方法很多，在铁路线路大修和既有线改建工程中，目前应用较多的是渐伸线原理。 1 拨距计算的基本理论 1.1 拨距计算 把既有铁路曲线拨动到规则线形时，为了保证计算精度，曲线长度在拨动前后应保持基本不变。为了避免终切线发生扭转，既有曲线的转角不变动，即设计曲线和既有曲线的转角相等。 对于既有曲线，无论是圆曲线还是缓和曲线，测点的渐伸线长度都为该测点偏角的弧度数与该测点距置镜点的曲线长的乘积。对于设计曲线，在计算渐伸线长度之前要选配设计曲线要素，其中包括估算设计曲线半径，计算设计曲线中点里程并且选取缓和曲线长。设计曲线的渐伸线长度分段计算。既有曲线各测点渐伸线长度记为，设计曲线各测点渐伸线长度记为，则既有曲线各测点拨距为 1.2 整正既有曲线的优化问题及方法 利用渐伸线原理计算拨距，是以总转角不变和测量终点的整正拨距为零两个要求为前提的。但是整正拨距值绝对值之和为最小或整正拨距平方和为最小却没有考虑。把这一方面加以考虑，做到最大限度的反映既有线的平面现状，就是整正既有曲线的优化问题。 整正既有曲线的优化方法有很多，如乘子法，有限枚举法，复形法等。乘子法在优化计算时，需要计算自变量的导数。有限枚举法，是以缓和曲线长做为单一变量，把曲线半径归结为缓和曲线长度的函数，这样不能实现在全局范围内搜索。复形法的不足之处也是不能最大限度的进行全局搜索。 遗传算法是一种基于生物自然选择与遗传机理的随机搜索算法。与传统优化方法相比，遗传算法具有极强的适应性，它只使用个体的适应度进行群体优化，不需要使用导数或其他辅助信息。遗传算法具有很强的寻优能力，它利用设计变量编码在设计变量空间进行多点搜索，其突变算子能避免杂交繁殖收敛于局部优良个体，并保持群体搜索的多样性，这就确保搜索在全局范围内进行。遗传算法具有隐含的并行性。遗传计算的群体优化过程就是寻优过程，在此过程中，个体总数保持不变，因而遗传计算是一个机遇多点的群体搜索，具有一定的并行性。这一特点将在解决大型、复杂的优化问题时发挥其优越性。 2 遗传算法基本原理 遗传算法是一种模拟生物演化的算法。