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

2012-04-29 21:36:01王勇康喜兵甘勤涛李涛
数学学习与研究 2012年13期

王勇康 喜兵 甘勤 涛李涛

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

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


登录APP查看全文