改进遗传算法在车辆路径问题中的应用

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

改进遗传算法在车辆路径问题中的应用

张华庆, 张喜

文章导航 > 交通信息与安全 > 2012 > 30(5): 81-86

张华庆, 张喜. 改进遗传算法在车辆路径问题中的应用[J]. 交通信息与安全, 2012, 30(5): 81-86. doi: 10.3963/j.issn.1674-4861.2012.05.017

引用本文:

张华庆, 张喜. 改进遗传算法在车辆路径问题中的应用[J]. 交通信息与安全, 2012, 30(5): 81-86. doi: 10.3963/j.issn.1674-4861.2012.05.017

ZHANG Huaqing, ZHANG Xi. Application of Improved Genetic Algorithm in Vehicle Routing Problem[J]. Journal of Transport Information and Safety, 2012, 30(5): 81-86. doi: 10.3963/j.issn.1674-4861.2012.05.017

Citation:

ZHANG Huaqing, ZHANG Xi. Application of Improved Genetic Algorithm in Vehicle Routing Problem[J]. Journal of Transport Information and Safety, 2012, 30(5): 81-86. doi: 10.3963/j.issn.1674-4861.2012.05.017

张华庆, 张喜. 改进遗传算法在车辆路径问题中的应用[J]. 交通信息与安全, 2012, 30(5): 81-86. doi: 10.3963/j.issn.1674-4861.2012.05.017

引用本文:

张华庆, 张喜. 改进遗传算法在车辆路径问题中的应用[J]. 交通信息与安全, 2012, 30(5): 81-86. doi: 10.3963/j.issn.1674-4861.2012.05.017

ZHANG Huaqing, ZHANG Xi. Application of Improved Genetic Algorithm in Vehicle Routing Problem[J]. Journal of Transport Information and Safety, 2012, 30(5): 81-86. doi: 10.3963/j.issn.1674-4861.2012.05.017

Citation:

ZHANG Huaqing, ZHANG Xi. Application of Improved Genetic Algorithm in Vehicle Routing Problem[J]. Journal of Transport Information and Safety, 2012, 30(5): 81-86. doi: 10.3963/j.issn.1674-4861.2012.05.017

改进遗传算法在车辆路径问题中的应用

doi: 10.3963/j.issn.1674-4861.2012.05.017

张华庆,
张喜

北京交通大学交通运输学院北京100044
北京交通大学交通运输学院北京100044

中图分类号: TP301
计量
- 文章访问数: 276
- HTML全文浏览量: 66
- PDF下载量: 0
- 被引次数: 0
出版历程
- 刊出日期: 2012-10-28

Application of Improved Genetic Algorithm in Vehicle Routing Problem

摘要: 建立了车辆路径问题的数学模型.为了提高遗传算法的搜索速率,避免种群出现“早熟”现象,对适应度函数采用动态线性标定方式,改进交叉算子,采用大变异操作,设计出了求解车辆路径问题的改进遗传算法并给出了具体的计算步骤.应用该遗传算法进行了实例计算,取得了比较满意的结果.计算结果表明,该遗传算法在计算性能上优于参考文献中设计的遗传算法.同时也表明,对遗传算法的改进策略不仅简单而且对求解VRP问题是有效的.
- 车辆路径问题 /
- 动态线性方式 /
- 改进交叉算子 /
- 大变异操作 /
- 遗传算法

参考文献(0)

资源附件(0)

WeChat

点击查看大图

计量

文章访问数: 276
HTML全文浏览量: 66
PDF下载量: 0
被引次数: 0

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

版权所有《交通信息与安全》编辑部鄂ICP备05003336号-2

通信地址：湖北省武汉市武昌区和平大道1178号，武汉理工大学余家头校区 (430063)

联系电话：027-86580355电子邮箱：jtjsj@vip.163.com

本系统由北京仁和汇智信息技术有限公司开发