基于遗传算法物流配送路线优化研究与实现

• 作者: 丛雪 花本高
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 经济
• 关键词: VRP 遗传算法 优化 逆转
• 年，卷（期）: 2010,（8X）
• 页码范围: 6834-6836
• 页数: 3页
• 分类号: F250

摘要

物流配送线路优化问题,即车辆路线问题(VRP,Vehicle Routing Problem)是组合优化领域中的著名NP(Nonlinear Program-ming)难题。该文在遗传算法的基础上,利用自然数序列作为车辆路径问题的编码方式,采用轮盘赌选择法,在交叉算子上使用部分映射交叉算,在遗传操作过程中引进具有一定爬山作用的逆转算子,有效解决了这一难题。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	花本高	合肥学院计算机科学与技术系	2	9	1.0	2.0
2	丛雪		7	0	0.0	0.0