基于模拟退火遗传算法的车辆路径问题研究

本文将模拟退火和遗传算法相结合的进化算法用于解决车辆路径问题,避免了遗传算法中存在的早熟收敛问题,增强了算法的全局收敛性,并且提高了算法的收敛速度。

In this paper,an evolutionary algorithm( A) that integrates the simulated annealing algorithm (SA) and genetic algorithm (GA) is proposed to resolve the Vehicle Routing Problem.It avoids effectively the defects of premature convergence in traditional genetic algorithm,and enhances the algorithm's global convergence.Also It improves the algorithm's convergence rate.