...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IAES International Journal of Artificial Intelligence >An improved artificial bee colony with perturbation operators in scout bees’ phase for solving vehicle routing problem with time windows
【24h】

An improved artificial bee colony with perturbation operators in scout bees’ phase for solving vehicle routing problem with time windows

机译：

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

An example of a combinatorial problem is the vehicle routing problem with time windows (VRPTW), which focuses on choosing routes for a limited number of vehicles to serve a group of customers in a restricted period. Meta-heuristics algorithms are successful techniques for VRPTW, and in this study, existing modified artificial bee colony (MABC) algorithm is revised to provide an improved solution. One of the drawbacks of the MABC algorithm is its inability to execute wide exploration. A new solution that is produced randomly and being swapped with best solution when the previous solution can no longer be improved is prone to be trapped in local optima. Hence, this study proposes a perturbed MABC known as pertubated (P-MABC) that addresses the problem of local optima. P-MABC deploys five types of perturbation operators where it improvises abandoned solutions by changing customers in the solution. Experimental results show that the proposed P-MABC algorithm requires fewer number of vehicles and least amount of travelled distance compared with MABC. The P-MABC algorithm can be used to improve the search process of other population algorithms and can be applied in solving VRPTW in domain applications such as food distribution. © 2023, Institute of Advanced Engineering and Science. All rights reserved.

著录项

相似文献

  • 外文文献
  • 中文文献
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号