MGASA算法求解物流中货物最佳运输路线

摘要

本文首先描述了在物流系统中,货物运输中的实际情况,对运输的成本、时间限制加以描述,并建立了数学模型.然后在对遗传算法和模拟退火算法进行分析对比的基础上,讨论了它们各自的优缺点,并将模拟退火算法和遗传算法相结合,构造混合遗传模拟退火算法.克服了单一遗传算法的不足,增强了其优化行为,并提高了优化的效率.在物流最佳运输路线问题上,混合遗传模拟退火算法表现出计算速度快,准确度高的特性.