基于遗传算法的固定费用运输问题研究

作者：吴开信; 牟瑞芳

来源：铁道货运, 2010, (09): 8-12+51.

• 遗传算法
• 固定费用运输问题
• 运输树
• 编码 genetic algorithm
• transport problems with f ixed charges
• transport tree
• coding

根据m个源节点和n个目的节点的固定费用运输问题的网络特性建立数学模型,引入运输树的概念,提出了基于运输树的遗传算法,给出了能表示基解的染色体编码方法,通过计算机程序产生初始种群,提出了染色体选择、交配及变异规则。最后运用实例对算法的有效性进行验证,取得了满意的效果。

• 单位
  西南交通大学; 厦门工学院