基于模拟退火遗传算法的有时间窗军械物资运输车辆路径问题研究

王勇康 喜兵 甘勤 涛李涛

【摘要】本文将模拟退火算法与遗传算法相结合用于解决有时间窗军械物资运输车辆路径问题，避免了传统遗传算法常见的早熟收敛问题.实验结果证明，该算法可以有效求得有时间窗军械物资运输车辆路径问题的优化解，增强了算法的全局收敛性.

【关键词】有时间窗军械物资运输车辆路径问题；遗传算法；模拟退火算法；适应度函数