改进型蚁群算法在运输调度优化问题中的应用研究

河南大学硕士学位论文改进型蚁群算法在运输调度优化问题中的应用研究姓名：陈珊申请学位级别：硕士专业：应用数学指导教师：徐彬20080501改进型蚁群算法在运输调度优化问题中的应用研究作者：陈珊学位授予单位：河南大学相似文献(2条)1.期刊论文程明君基于蚁群算法的多重交通网络运输调度问题研究-华南金融电脑2009,17(6)在多重交通网络下求解运输调度优化问题具有十分重要的经济意义和社会意义.蚁群算法在许多相当困难的优化问题的求解中体现出极强的寻优能力和较好的性质.本文提出了一种利用蚁群算法来求解多重交通网络环境下运输调度问题的新方法,并用MATLAB语言编程进行算法的实现和仿真.结果表明,蚁群算法在求解多重交通网络下的运输调度问题是可行的.2.学位论文张晓冬物流配送系统运输调度优化算法2008近年来，物流业已成为我国经济发展的重要产业和新的经济增长点。本文论述了物流业在国内外的发展和当前趋势，分析了传统物流模型的不足，并对物流管理和控制的新特点及运作模式进行研究。车辆路径问题是物流配送领域的重要问题，如何减少配送过程中车辆的行驶路程是节约物流配送成本的有效手段。蚁群算法是一种随机搜索算法，它基于对自然界真实蚁群的集体觅食行为的研究，模拟真实的蚁群协作过程。本文对蚁群算法基本原理进行深入研究，通过分析蚁群优化机制。针对蚁群算法在求解中容易出现的过早收敛和停滞，对算法进行优化并应用于物流车辆的调度。该系统主要应用蚁群算法对每辆配送车辆进行计算，得到该车到达配送目的地的最优路径及其时间。本文建立了带约束条件的物流配送问题的数学模型，运用蚁群算法解决物流配送路径优化问题，同时改进信息素的更新方式，以提高算法的收敛速度和全局搜索能力。经过多次试验和计算，表明了用优化的蚁群算法计算物流配送路线，可以有效而快速地求得问题的最优解或近似最优解。本文链接：授权使用：上海海事大学(wflshyxy)，授权号：df5c2396-1a57-4a1a-9f59-9e120075dc8a下载时间：2010年10月17日