基于协同自适应禁忌的多时窗VRP算法实现

• 作者: 吴宽仁 朱玲玲 杨爱琴
• 来源期刊: 计算机应用研究
• 关键词: 车辆路径 禁忌算法 多时间窗 协同
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 4542-4545
• 页数: 4页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.12.036

摘要

针对多时窗VRP,提出了一种对其进行求解的协同禁忌优化算法.首先定义了多时窗VRP的数学模型,通过C-W算法求初始解,采用四种算子进行邻域搜索,定义目标函数衡量候选解好坏;设计了自适应地修改禁忌长度的方法和多个子禁忌算法进行协同寻优的算法;将协同寻优获得的最好最优解作为主禁忌算法初始解进行全局寻优.仿真实验证明,该方法能有效地解决多时间窗的VRP,且与其他方法相比,以较少的迭代次数获得了全局最优解为386.38,具有较大的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨爱琴	南通大学计算机科学与技术学院	24	67	6.0	7.0
2	朱玲玲	南通大学计算机科学与技术学院	15	60	5.0	6.0
3	吴宽仁	南京大学计算机科学与技术系	3	17	3.0	3.0