原文传递
求解车辆路径问题的改进离散型和声搜索算法
| 题名： | 求解车辆路径问题的改进离散型和声搜索算法 |
| 正文语种： | 中文 |
| 作者： | 刘志伟 周康 董文波 |
| 作者单位： | 武汉轻工大学 数学与计算机学院,湖北 武汉 430023 |
| 关键词： | 离散型和声搜索算法 车辆路径问题 邻域搜索 |
| 摘要： | 本文研究了求解VRP 的改进离散型和声搜索算法。鉴于和声搜索算法产生新的和声的过程随机性太大、搜索过程容易陷入局部最优等问题，提出了一种结合多重邻域搜索方式的和声搜索算法。在该算法中，从和声记忆库中随机选取一条和声，对于和声记忆库内，对该条和声的每个音调以一定的概率进行邻域搜索以减小和声记忆库内随机选取分量的随机性；对于和声记忆库外，随机选取音调，以一定的概率替换该和声的某个音调以提高全局搜索能力；以邻域搜索的方式对和声记忆库中已产生和声分量进行扰动，避免陷入局部最优；以一定概率接受迭代过程中的最优解。通过对不同规模的算例进行实验，测试结果验证了改进算法的有效性。 |
| 会议日期： | 20171122 |
| 会议举办地点： | 江苏常熟 |
| 会议名称： | 第十二届中国智能交通年会 |
| 出版日期： | 2017-11-22 |
| 母体文献： | 第十二届中国智能交通年会论文集 |
| 分类号： | TU4 TP3 |
检索历史
应用推荐
