求解OVRPTW的多开始禁忌搜索算法

• 作者: 李三彬 王黎明
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 开放式车辆路径问题 禁忌搜索算法 时间窗
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 187-189,192
• 分类号: TP301.6
• 字数: 3690字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.06.064

摘要

在对带时间窗的开放式车辆路径问题描述的基础上提出求解该类问题的一种多开始禁忌搜索算法.使用扫描算法和向前插入法相结合的两阶段方法产生随机的初始解,采用一种混合的启发式算法构建邻域结构,设计全局和局部2个禁忌表加强算法的全局寻优能力.用标准的测试算例对算法进行实验,结果表明该算法得到了较好的寻优效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王黎明	郑州大学信息工程学院	81	602	14.0	20.0
2	李三彬	郑州大学信息工程学院	2	40	2.0	2.0