| 一类指派问题的数学模型与算法研究 |
| |
| 引用本文： | 吴树猛,张埂. 一类指派问题的数学模型与算法研究[J]. 徐州工程学院学报, 2010, 0(4): 13-17 |
| |
| 作者姓名： | 吴树猛 张埂 |
| |
| 作者单位： | 中国矿业大学理学院,江苏徐州221008 |
| |
| 摘 要： | 通过建立一个多目标整数规划模型来描述火车站列检任务分配问题;用遗传算法求得了模型的满意解.研究结果表明改进后的交叉和变异算子显著提高了算法的有效性.
|
| 关 键 词： | 整数规划 指派问题 遗传算法 |
Study on the Model and Algorithms for an Assignment Problem |
| |
| WU Shu-meng,ZHANG Geng. Study on the Model and Algorithms for an Assignment Problem[J]. Journal of Xuzhou Istitute of Technology, 2010, 0(4): 13-17 |
| |
| Authors: | WU Shu-meng ZHANG Geng |
| |
| Affiliation: | (School of Science,China University of Mining and Technology,Xuzhou 221008,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | integer programming assignment problem genetic algorithm |
| 本文献已被 维普 等数据库收录！ |
