论文部分内容阅读
本文依次分为以下三个部分:
一、基本理论
基本理论部分包括:包括第一章和第二章,是为下面两个部分提供理论基础。
第一章绪论:首先通过社会发展趋势分析,结合时事揭示了研究逆向物流的必要性和重要性,然后先从宏观角度介绍逆向物流的研究类型,再分类介绍逆向物流车辆路径问题的国内外研究现状。最后给出本文的内容安排。
第二章车辆路径问题的理论基础:先介绍了组合优化问题的概念,说明了VRP问题是一种组合优化问题。要精确求解VRP问题是十分困难的,属于NP-Hard问题,再简单介绍了启发式算法的两大类别:经典启发算法和元启发式算法。
第三章蚁群算法:首先介绍蚁群算法的由来和发展历程,给出了算法的基本模型和算法流程,然后介绍了蚁群算法的基本应用领域。
二、设计及验证
第四章改进的蚁群算法求解TD-VRPSDP问题:先给出TD-VRPSDP的研究意义和现状,然后建立TD-VRPSDP的模型,设计时间依赖函数,根据模型特点设计改进蚁群算法的启发信息,最后设计出禁忌蚁群混合算法。
第五章实验仿真和结果分析:首先,介绍实验数据的来源和特点,将实验数据改造成适合本文的算例。第一阶段调试参数,第二阶段比较56组算例分别在禁忌、蚁群和混合算法中的结果,第三阶段分析算法的收敛情况和车辆的负载波动等。最后对实验进行分析总结。
三、总结展望
第六章结论与展望:全面总结本文,展示本文的创新出,分析不足之处,给出进一步研究的方向和目标。