| 基于遗传算法的固定费用运输问题研究 |
| |
| 引用本文： | 吴开信,牟瑞芳.基于遗传算法的固定费用运输问题研究[J].铁道货运,2010,28(9):8-12. |
| |
| 作者姓名： | 吴开信 牟瑞芳 |
| |
| 作者单位： | 1. 西南交通大学交通运输学院,四川成都,610031
2. 华侨大学厦门工学院,福建厦门,361021 |
| |
| 摘 要： | 根据m个源节点和n个目的节点的固定费用运输问题的网络特性建立数学模型,引入运输树的概念,提出了基于运输树的遗传算法,给出了能表示基解的染色体编码方法,通过计算机程序产生初始种群,提出了染色体选择、交配及变异规则。最后运用实例对算法的有效性进行验证,取得了满意的效果。
|
| 关 键 词： | 遗传算法 固定费用运输问题 运输树 编码 |
Study on Transport Problems with Fixed Charges based on Genetic Algorithm |
| |
| WU Kai-xin,MOU Rui-fang.Study on Transport Problems with Fixed Charges based on Genetic Algorithm[J].Railway Freight Transport,2010,28(9):8-12. |
| |
| Authors: | WU Kai-xin MOU Rui-fang |
| |
| Institution: | WU Kai-xin1,MOU Rui-fang2(1.S chool of Traffi c and Transportation,Southwest Jiaotong University,Chengdu 610031,Sichuan,China,2.Xiamen Engineering Institute,Huaqiao University,Xiamen 361021,Fujian,China) |
| |
| Abstract: | The paper builds up a mathematical model according to network characteristics of transport problems with f ixed charges of m source nodes and n destination nodes and brings in the concept of transport tree,puts forth genetic algorithm based on transport tree and coding method of chromosome which can express basic solution,generates initial population through computer program and presents rules of chromosome selection,mating and variation.The paper fi nally verif ies the effectiveness of the algorithm with a... |
| |
| Keywords: | genetic algorithm transport problems with f ixed charges transport tree coding |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
