摘要
通过建立一个多目标整数规划模型来描述火车站列检任务分配问题;用遗传算法求得了模型的满意解.研究结果表明改进后的交叉和变异算子显著提高了算法的有效性.
A multi-objective integer programming model is proposed to describe the assignment problem of trains＇ examining.A genetic algorithm is presented to get a satisfactory solution of the model.The results show that the improved crossover operator and mutation operator has greatly increased the effectiveness of the genetic algorithm.
出处
《徐州工程学院学报（自然科学版）》
CAS
2010年第4期13-17,共5页
Journal of Xuzhou Institute of Technology(Natural Sciences Edition)
关键词
整数规划
指派问题
遗传算法
integer programming
assignment problem
genetic algorithm
