水准点(测量)
计算机科学
车辆路径问题
遗传算法
算法
元启发式
布线(电子设计自动化)
数学优化
国家(计算机科学)
混合算法(约束满足)
数学
人工智能
机器学习
概率逻辑
约束满足
计算机网络
约束逻辑程序设计
大地测量学
地理
作者
Mamta Kumari,Pijus Kanti De,Kripasindhu Chaudhuri,Pankaj Narang
标识
DOI:10.1016/j.rico.2023.100292
摘要
One of the most often researched optimization issues is the vehicle routing problem. It is categorized as an NP-hard problem with high time complexity. In this study, a novel hybrid technique, named as GA-RR, is developed to tackle capacitated vehicle routing problem. The algorithm is developed by hybridizing two well-known techniques: ruin and recreate algorithm as well as genetic algorithm. The algorithm aims at generating high-quality solutions for different test instances of vehicle routing problem. The suggested algorithm's performance is evaluated on 34 benchmark instances. The outcomes are also compared with some of the other state-of-the-art techniques. The proposed algorithm performance was superior compared to the state-of-the-art algorithms on the existing benchmark instances. The reason behind the superior performance of GA-RR is that the solutions produced by the genetic algorithm are further refined during the ruin and recreate phase of the hybridized approach. Additionally, this study analyzes the exploration-exploitation balance of the suggested algorithm.
科研通智能强力驱动
Strongly Powered by AbleSci AI