遗传算法在物流配送车辆优化调度问题中的应用.doc

文档下载站载本站所有资源均来自互联网或本站会员提供,如有侵犯您的版权或其他问题,请通知管理员,我们会在最短的时间回复您!摘要车辆优化调度问题是一类重要的组合优化问题。由于车辆优化调度问题是强NP难题,高效的精确算法存在的可能性不大,所以寻找近似算法是必要和现实的。遗传算法就是其中一种很好的解决方法。遗传算法是一种借鉴生物界自然选择和进化机制发展起来的高度并行、随机、自适应搜索算法。本文的中心内容是利用遗传算法如何解决车辆优化调度问题。首先,介绍遗传算法的基本理论和算法,并以具体例子说明算法的实施步骤。然后,详细的介绍物流配送车辆优化调度问题,以及它的分类、模型和算法,并且以车辆优化调度问题中的一种——非满载车辆优化调度问题为例子,进行了问题描述、模型分析、算法设计并且实现了此算法。最后,在解车辆优化调度问题中,将遗传算法与传统解法之一(节约矩阵分析法)进行比较,体现了遗传算法的优越性。通过编制运行平稳的计算机程序,表明遗传算法在求解车辆优化调度问题中的优良特性,能够使问题得到较优满意解。但是,由于现实问题的复杂性,满足具体情况的遗传算法设计还有待进一步提高,理论分析有待进一步加深。关键词:遗传算法、车辆优化调度问题、非满载车辆优化调度问题、节约矩阵分析法文档下载站载本站所有资源均来自互联网或本站会员提供,如有侵犯您的版权或其他问题,请通知管理员,我们会在最短的时间回复您!binatorialoptimizationproblemandatypicalNP-hardproblem,,itisasearchalgorithmwithparallelism,stochastic,adapt-,,,-,paringGAwithsavingmatrixmethod,,,:icalgorithm,Vehicleschedulingproblem,VSPofno-fullload,Thesavingmatrixmethod文档下载站载本站所有资源均来自互联网或本站会员提供,如有侵犯您的版权或其他问题,请通知管理员,我们会在最短的时间回复您!目录导言.....................................................................................11遗传算法概述.........................................................................................................................................................................................................................................................................................................................