2004年度  第6期


标题:基于模拟退火遗传算法的车辆路径问题研究
作者:许国平 叶效锋 鲍立威
作者单位:浙江大学系统工程研究所(310027)
关键字:车辆路径问题,模拟退火,遗传算法,早熟收敛
摘要:本文将模拟退火和遗传算法相结合的进化算法用于解决车辆路径问题,避免了遗传算法中存在的早熟收敛问题,增强了算法的全局收敛性,并且提高了算法的收敛速度。