铁路输送中平车装载问题的模型与算法

摘要：

分析了铁路运输中的平车装载问题,借鉴了First Fit算法的思想,并引入条件变异算子,提出了求解平车装载问题的一种改进遗传算法,给出了该改进遗传算法编码方法、遗传算子改进方案和适应度函数的定义,该算法能有效地解决初始群体和进化过程中的无效染色体和早熟问题,并用实例验证了该算法的有效性.

关键词：平车装载、First Fit算法、遗传算法、条件变异

所属期刊栏目：32

分类号：TP301.6(计算技术、计算机技术)

资助基金：总装国防科研基金

在线出版日期：2006-10-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：197-199