多策略优化的蚁群算法求解带时间窗车辆路径问题
李娅
王东
1.佛山科学技术学院电子与信息工程学院计算机系 佛山5280002.佛山科学技术学院电子与信息工程学院计算机系 佛山528000
摘要：提出一种新的蚁群算法求解带时间窗的车辆路径问题.在状态转移规则中,引入了时间启发函数,修改Ant Cycle模型信息素增量公式,引入等待或延误时间对信息素增量的影响.为避免算法陷入早熟,通过混沌扰动适当减小随机选取的最优路径上的信息素,按照客户坐标和时间窗改变已有解的组合方式对最优解进行调整.通过对相关文献实验数据的测试并与其他启发式算法所得结果进行比较,获得了较好的效果.
关键词：蚁群算法时间窗车辆路径问题优化
分类号：TP202+.7(自动化技术及设备)
资助基金：广东省科技计划(2011B010200031)广东省科技计划(2012B040301032)广东省高等学校优秀青年创新人才培养计划(2012LYM_0132)
论文发表日期：2013-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 512-515,520 )
英文信息