一种基于禁忌搜索算法的车辆路径问题的改进算法

• 作者: 戴冬 王江晴
• 来源期刊: 中南民族大学学报（自然科学版）
• 学科: 工学
• 关键词: 车辆路径问题 禁忌搜索 藐视准则
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 计算机科学
• 页码范围: 64-66
• 页数: 3页
• 分类号: TP183
• 字数: 2708字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4321.2007.01.019

摘要

针对车辆路径问题,提出了一种改进的禁忌搜索算法,通过从当前解的正序和倒序2个方向同时进行邻域搜索,扩大了搜索的范围.实验结果表明:该算法所找到的解质量较高,能有效解决车辆路径问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王江晴	中南民族大学计算机科学学院	89	680	13.0	21.0
2	戴冬	中南民族大学计算机科学学院	3	14	2.0	3.0