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

2012-04-29 21:36王勇康喜兵甘勤涛李涛
数学学习与研究 2012年13期
关键词:军械模拟退火遗传算法

王勇康 喜兵 甘勤 涛李涛

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

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

猜你喜欢
军械模拟退火遗传算法
模拟退火遗传算法在机械臂路径规划中的应用
机动部队高原寒区防卫作战军械保障分析
基于自适应遗传算法的CSAMT一维反演
一种基于遗传算法的聚类分析方法在DNA序列比较中的应用
基于遗传算法和LS-SVM的财务危机预测
军械装备保障部门领导培训体系优化研究
基于模糊自适应模拟退火遗传算法的配电网故障定位
基于改进的遗传算法的模糊聚类算法
SOA结合模拟退火算法优化电容器配置研究
军械保障模式分类和创新