摘要
本文将模拟退火和遗传算法相结合的进化算法用于解决车辆路径问题,避免了遗传算法中存在的早熟收敛问题,增强了算法的全局收敛性,并且提高了算法的收敛速度。
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.
出处
《工业控制计算机》
2004年第6期49-50,共2页
Industrial Control Computer
关键词
模拟退火
遗传算法
车辆路径问题
早熟收敛
收敛速度
vehicle routing problem,simulated annealing algorithm,genetic algorithm,premature convergence
