|
|||||
|
|
| 混合差分蜂群算法求解带容量约束车辆路径问题 | |
| 作者单位： | ;1.安徽经济管理学院信息工程系;2.合肥工业大学管理学院 |
| 摘 要： | 为求解带容量约束车辆路径问题,提出了一种差分算法改进的人工蜂群算法(DABC).针对人工蜂群算法开发能力较弱的缺陷,采用了全局最优解引导的邻域搜索策略.为避免早熟,引入差分算法的交叉更新策略进行局域优化.仿真实验结果证明,混合差分蜂群算法在求解带容量约束车辆路径问题时,能较好地平衡了探索能力和开发能力,在求解速度和稳定性上有良好的效果. |
| 关 键 词： | 带容量约束车辆路径问题 人工蜂群算法 差分优化算法 邻域搜索策略 交叉更新策略 |
Hybrid Differential Evolution and Artificial Bee Colony Algorithms for Solving CVRP |
|
| Abstract: | |
| Keywords: | |