有时间窗的车辆路径问题及改进禁忌搜索算法

• 作者: 葛金辉
• 来源期刊: 吉林大学学报（理学版）
• 学科: 工学
• 关键词: 车辆路径问题 禁忌搜索算法 时间窗
• 年，卷（期）: 2011,（1）
• 页码范围: 105-111
• 分类号: TP18
• 字数: 5019字
• 语种: 中文

摘要

基于改进的禁忌搜索算法求解有时间窗的车辆路径问题,建立了该问题的通用数学模型.改进算法中,在随机构造的多个可行解中挑选较好的解作为初始解,采用2-opt方法生成邻域,并构造了动态禁忌表,使禁忌表的大小和结构随搜索过程发生改变,提高了整体寻优能力.仿真实验证明了算法的可行性、有效性和优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	葛金辉	通化师范学院数学系	25	124	6.0	10.0