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

• 作者: 于绪利 关伟 王万平
• 来源期刊: 交通运输系统工程与信息
• 学科: 交通运输
• 关键词: 遗传算法 TSP 货物配送
• 年，卷（期）: 2002,（2）
• 所属期刊栏目: 智能交通发展与技术
• 页码范围: 19-23
• 页数: 5页
• 分类号: U116.3|TP301.6
• 字数: 3897字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-6744.2002.02.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	关伟	北方交通大学系统工程研究所	7	280	5.0	7.0
2	王万平	北方交通大学系统工程研究所	2	65	2.0	2.0
3	于绪利	北方交通大学系统工程研究所	1	37	1.0	1.0