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