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

改进型蚁群算法参数优化研究

认领
导出
下载 Link by 中国知网学术期刊 Link by 维普学术期刊 Link by 万方学术期刊
反馈
分享
QQ微信 微博
成果类型:
期刊论文
论文标题(英文):
Research of parameters optimization on the improved ant colony algorithm
作者:
董攀;陈阳
作者机构:
长沙理工大学经济与管理学院,湖南长沙,410114
[陈阳; 董攀] 长沙理工大学
语种:
中文
关键词:
最大最小蚁群算法;均匀设计;有时间窗车辆路径问题;Solomon数据集
关键词(英文):
max-min ant colony algorithm;uniform design;vehicle routing problem with time windows;Solomon data sets
期刊:
计算机时代
ISSN:
1006-8228
年:
2014
期:
06
页码:
53-55
机构署名:
本校为第一机构
院系归属:
经济与管理学院
摘要:
研究在不使用局部搜索情况下参数组合对改进型蚁群算法的影响。以带时间窗的车辆路径问题为例,针对基于最大最小蚁群算法的改进蚁群算法中的五个参数,运用均匀设计法对最优参数配置问题进行了研究。仿真实验表明改进的蚁群算法效果明显,能有效解决Solomon数据集中的R类和RC类问题,且具有较强的鲁棒性。对最优参数的局部调整没有明显提高算法获取最优解能力的问题,分析了其可能的原因。
摘要(英文):
The effect of parameter combinations without using local search on improved ant colony algorithm is explored. Take vehicle routing problem with time windows (VRPTW) as an example, optimal configuration of five parameters in an improved ant colony algorithm based on max-min of ant colony algorithm is studied using uniform design. Simulation results show that the improved ant colony algorithm is valid for Solomon's R and RC data and has strong robustness. The reasons that local adjustment of the parameters does not significantly improve the...

反馈

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

成果认领

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

提示

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

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

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

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