模拟退火蚁群算法在VRP问题上的应用

• 作者: 宋雪勦 张俊 张靖
• 来源期刊: 西华大学学报（自然科学版）
• 学科: 工学
• 关键词: 车辆路径 蚁群算法 二次搜索 模拟退火算法 邻域算法
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 计算机软件理论、技术与应用
• 页码范围: 6-12
• 页数: 7页
• 分类号: TP18|F252
• 字数: 3960字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-159X.2017.06.002

摘要

车辆路径问题是物流系统优化的核心问题,在满足相关需求的情况下需要达到路径最短、成本最低等目的.文章提出一种模拟退火算法和蚁群算法的组合,通过改进蚁群算法相关参数、采用邻域算法对解进行二次搜索,从而改变解的质量并进行优选,以实现在满足相关约束条件下达到路径最短的优化.将该组合算法与基本蚁群算法、改进型的蚁群算法及VRP官网算例进行比较,实验结果表明,该组合算法在时间上和准确度上都有较大的提升,具有较好的应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张靖	西华大学计算机与软件工程学院	39	255	7.0	15.0
3	张俊	西华大学计算机与软件工程学院	37	124	5.0	9.0
9	宋雪勦	西华大学计算机与软件工程学院	3	9	2.0	3.0