版权说明 操作指南
首页 > 成果 > 详情

有时间窗的车辆路径问题改进蚁群算法研究

认领
导出
下载 Link by 中国知网学术期刊 Link by 万方学术期刊
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
董攀;陈阳
作者机构:
长沙理工大学经济与管理学院,湖南长沙,401114
[陈阳; 董攀] 长沙理工大学
语种:
中文
关键词:
最大最小蚁群算法;有时间窗车辆路径问题;Solomon标准数据集
关键词(英文):
vehicle routing problem with time windows;Solomon data set
期刊:
物流科技
ISSN:
1002-3100
年:
2014
卷:
37
期:
7
页码:
135-138
机构署名:
本校为第一机构
院系归属:
经济与管理学院
摘要:
针对目前蚁群算法在求解有时间窗的车辆路径问题上较少对蚁群算法本身进行优化的问题,提出了一种改进蚁群算法,通过改进状态转移概率和信息素更新规则,以及使用改进的精英蚂蚁策略,改善蚁群算法搜索能力.通过对Solomon标准数据集的实验,结果表明改进的蚁群算法在求解有时间窗车辆路径问题上是有效的.
摘要(英文):
Current research on ant colony algorithm for vehicle routing problem with time windows, the ant colony algorithm itself is less to be optimized, so an improved ant colony algorithm was established to improve the ant colony algorithm search capabilities by improving the state transition probability and pheromone update rule, and using improved elite ant strategy. By using Solomon standard data sets, the experimental results show that the improved ant colony algorithm for...

反馈

验证码:
看不清楚,换一个
确定
取消

成果认领

标题:
用户 作者 通讯作者
请选择
请选择
确定
取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限,请直接 登录访问

如果您没有访问权限,请联系管理员申请开通

管理员联系邮箱:yun@hnwdkj.com