| 基于遗传算法的运输问题最优解研究 |
| |
| 引用本文： | 戴庆,申静波.基于遗传算法的运输问题最优解研究[J].天津理工大学学报,2008,24(3). |
| |
| 作者姓名： | 戴庆 申静波 |
| |
| 作者单位： | 大庆石油学院,计算机与信息技术学院,大庆,163318 |
| |
| 摘 要： | 用表上作业法求解运输问题计算量很大,且收敛速度较慢.本文用遗传算法求解运输问题,通过选择恰当的编码方案和遗传算子,求运输问题的最优解.通过实例说明了基于遗传算法的产销平衡的运输问题及求解过程.
|
| 关 键 词： | 运输问题 遗传算子 适应函数 编码方案 |
Study of optimum solution about transportation problem based on the genetic algorithm |
| |
| DAI Qing,SHEN Jing-bo.Study of optimum solution about transportation problem based on the genetic algorithm[J].Journal of Tianjin University of Technology,2008,24(3). |
| |
| Authors: | DAI Qing SHEN Jing-bo |
| |
| Abstract: | The table method's work cost is very expensive for solving the transportation problem,and the convergence rate is more slowly.The genetic algorithm is adopted to solve transportation problem for optimum solution by choosing appropriate coding scheme and genetic operator.It illuminates the solving process about the balance of production and marketing transportation problem based on genetic algorithm. |
| |
| Keywords: | transportation problem genetic operator fitness function coding scheme |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
