武汉市青年科技晨光计划(200950199019-02)
- 作品数:2 被引量:27H指数:2
- 相关作者:刘霞杨超齐欢更多>>
- 相关机构:华中科技大学江汉大学更多>>
- 发文基金:武汉市青年科技晨光计划国家自然科学基金更多>>
- 相关领域:交通运输工程更多>>
- 基于禁忌搜索的动态车辆路径问题研究被引量:10
- 2010年
- 在对动态车辆路径问题进行描述的基础上,分析了求解动态车辆路径问题的主要策略.通过将计划周期分片,将动态车辆路径问题转换为一系列的静态子问题,对静态子问题采用禁忌搜索算法进行求解.采用该算法对9个算例进行了测试,与文献中其他算法的计算结果相比较,有3个问题得到了最好解,7个问题得到了最好平均解,表明了算法的有效性.
- 刘霞齐欢
- 关键词:禁忌搜索
- 最小-最大车辆路径问题的蚁群算法被引量:17
- 2012年
- 为了最小化车辆路径问题中行程最长子线路的长度,提出了一种可应用于不同数据集特点的参数自适应最大最小蚂蚁系统。针对聚类分布和随机分布的客户,分别采用顺序法和并行法构建路线,同时在算法执行过程中对期望启发式因子、选择概率、信息素持续参数和蚂蚁数量等参数进行自适应调整,既强化最优解附近的搜索,加快算法的收敛速度,也从一定程度上保证解的多样性,避免陷入局部优化。将该算法应用于7个经典算例的最小-最大车辆路径问题,计算结果表明,不仅可以取得较好的计算结果,而且算法的计算效率较高,收敛速度较快。
- 刘霞杨超
- 关键词:物流工程参数自适应最大最小蚂蚁系统蚁群算法