【出 处】：《 计算机仿真 》 CSCD 2014年第31卷第4期 174-179页,共6页

【作 者】： 徐显亮 [1] ; 胡雪艳 [2] ; 庄维伟 [3] ; 吴虎胜 [3]

【摘 要】 研究车辆装备铁路运输中的多型号乎车装载问题,就是要在保障安全的前提下,优化车辆装备的装载方案,提高铁路运输资源的利用率,此属NP-Hard问题,很难寻求一种多项式算法来精确求解.为提高运输效率,首先在分析平车装载安全技术条件的基础上,建立数学模型;再引入优势遗传机制改进的自适应遗传算法,并结合优先适应降序算法进行编解码,提出解决多型号平车装载问题的自适应遗传算法,并给出了算法的编码,遗传算子的设计、适应度函数的定义、基于优势遗传的交叉概率和变异概率的自适应改变方法.通过实例计算表明,改进算法能有效解决求解过程中无效染色体和早熟收敛的问题且所得解决方案平车利用率高.