改进型蚁群算法参数优化研究
计算机时代2014年第6
改进型蚁群算法参数优化研究
共1页
摘 要： 研究在不使用局部搜索情况下参数组合对改进型蚁群算法的影响。以带时间窗的车辆路径问题为例，针对基于最大最小蚁群算法的改进蚁群算法中的五个参数，运用均匀设计法对最优参数配置问题进行了研究。仿真实验表明改进的蚁群算法效果明显，能有效解决Solomon数据集中的R类和RC类问题，且具有较强的鲁棒性。对最优参数的局部调整没有明显提高算法获取最优解能力的问题，分析了其可能的原因。关键词： 最大最小蚁群算法； 均匀设计； 有时间窗车辆路径问题； Solomon数据集中图分类号：TP301.6 文献标志码：A 文章编号：1006-8228（2014）06-53-030 引言车辆路径问题（Vehicle Routing Problem，VRP）属于组合优化问题，其理论涉及到运筹学、管理学、交通运输、计算机应用等多个学科。VRP问题中加入节点可访问的时间窗约束即成为有时间窗车辆路径问题（Vehicle Routing Problem with Time Windo
下一页>>
广州市越秀区图书馆版权所有。
联系电话：020-87673002
本站访问人数：