求解CVRP问题的改进和声算法

• 作者: 周杰 王丽侠 王基一 颜腾威
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 车辆路径优化问题 容量约束的车辆路径问题 和声算法 组合优化
• 年，卷（期）: 2016,（9）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 187-191
• 页数: 5页
• 分类号: TP31
• 字数: 4127字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2016.09.042

摘要

车辆路径问题是典型的NP难解问题,大多用启发式算法求解。和声搜索算法是一种新颖的启发式算法,最近几年得到了迅速发展,但是新提出的和声算法在求解车辆路径问题方面研究并不充分。针对现有的和声算法在求解车辆路径问题( CVRP)效率上的不足,提出了面向CVRP问题的改进的和声算法,对带有容量限制的CVRP,提出了一种改进的和声搜索算法。该算法采用自然数编码,在新和声的生成过程中,对和声音调的生成策略进行了改进,增加了和声约束,避免了不可行解的生成,并利用2-opt算子对新的和声进行了优化,从而压缩了搜索空间,提高了搜索效率。实验结果表明,算法的效率优于现有的CVRP求解算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王基一	浙江师范大学数理与信息工程学院	40	372	9.0	18.0
2	王丽侠	浙江师范大学行知学院	25	152	8.0	11.0
3	周杰	浙江师范大学数理与信息工程学院	6	17	2.0	4.0
4	颜腾威	浙江师范大学数理与信息工程学院	1	8	1.0	1.0