摘要
用表上作业法求解运输问题计算量很大,且收敛速度较慢.本文用遗传算法求解运输问题,通过选择恰当的编码方案和遗传算子,求运输问题的最优解.通过实例说明了基于遗传算法的产销平衡的运输问题及求解过程.
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.
出处
《天津理工大学学报》
2008年第3期43-45,共3页
Journal of Tianjin University of Technology
基金
黑龙江省自然科学基金(11521013)
关键词
运输问题
遗传算子
适应函数
编码方案
transportation problem
genetic operator
fitness function
coding scheme
