遗传算法在货物配送问题中的应用

摘要：

应用遗传算法(GA)来解决起终点固定的货物配送问题(可抽象为起终点固定的TSP问题,以下简写为ST-TSP).针对问题的特性设计了编码方式和适应度函数,并借鉴GA研究TSP问题的方法设计了选择、交叉和变异算子,实验结果数据显示该方法具有良好的搜索性能和鲁棒性.此外,论文还开发了基于Visual C++语言和MapX控件的实用物流货物配送软件平台.

关键词：遗传算法、TSP、货物配送

所属期刊栏目：2

分类号：U116.3;TP301.6(综合运输体制与结构)

资助基金：北方交通大学校科研和教改项目2001XM19

在线出版日期：2005-09-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：19-23