苏红畏
- 作品数:2 被引量:5H指数:1
- 供职机构:山东师范大学管理与经济学院更多>>
- 发文基金:山东省自然科学基金国家自然科学基金'泰山学者'建设工程专项更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于EP的MMAS在VRPTW中的应用研究
- 蚂蚁是群居性昆虫,其行为的一个重要方面就是能在巢穴和食物源之间找到一条最短路的能力。当蚂蚁在巢穴和食物源之间行走时会释放一种称之为信息素的化学物质。一些生物学家通过实验证实蚂蚁喜欢用信息素的浓度来标识路径:路径上信息素浓...
- 苏红畏
- 关键词:进化规划蚁群优化最大最小蚁群算法变异算子
- 文献传递
- 混合最大最小蚁群算法在VRPTW中的应用被引量:5
- 2010年
- 为解决有时间窗车辆路径问题,采用两个最大最小蚁群系统,一个蚁群最小化车辆数量,另一个蚁群最小化旅行距离。通过分析有时间窗车辆路径问题和旅行商问题的区别,改进了最大最小蚁群算法中状态转移策略,并增加与可用车辆相同数量的虚拟仓库,使这两个蚁群使用独立的信息素但通过分享全局最优解来协作,算法还结合了2-opt局部搜索,从而减少了算法的计算时间并避免过早收敛。仿真实验结果表明,该算法性能优良,能有效地求解有时间窗车辆路径问题。
- 苏红畏刘希玉王晓敏
- 关键词:最大最小蚁群算法