基于小生境粒子群算法的同时取货送货车辆路径问题研究.pdf

紫办孑少▲硕士学位论文论文题目:基于小生境粒子群算法的同时取货送货车辆路径问题研究单位代码:专指导教师姓名月分类号:密级:学号:
论文作者签名:罐导师签名:期:圳论文作者签名:垄童巫咖㈣硼关于学位论文使用授权的声明对本文的研究作出重要贡献的个人和集体,均已在文中以明确方式标明。本声明的法律责任由本人承担。本人同意学校保留或向国家有关部门或机构送交论文的印刷件和电子版,允许论文被查阅和借阅;本人授权山东大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或其他复制手段保存论文和汇编本学位论文。日C苈畚脑诮饷芎笥ψ袷卮斯娑
.盗韭肪段侍饷枋黾***⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.粒子群算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.∩臣际踉谝糯惴ㄖ械挠τ谩.∩臣际踉诹W尤核惴ㄖ械挠τ谩本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..问题描述与模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..蠼夥椒ā研究内容与组织框架⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯.P汀标准粒子群算法求解问题⋯⋯⋯⋯⋯⋯⋯⋯⋯
小生境粒子群算法求解问题⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..第四章仿真实验与分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..曜***憷治觥算例分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第五章总结和展望⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..论文总结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..致谢⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯攻读硕士学位期间发表的学术论文⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..研究展望⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯山东大学硕士学位论文Ⅱ
.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯瓽甈⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..Ⅲ
⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯山东大学硕士学位论文⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...⋯⋯⋯..⋯.⋯..⋯⋯.⋯......⋯.⋯⋯⋯⋯⋯⋯⋯⋯.⋯.
要摘本文主要对具有同时取货和送货需求的车辆路径问题进行了研究。首先论述了车辆路径问题的基本理论及其常见求解算法,然后在此基础上建立了以运输成本最小为目标的数学模型。本文在借鉴了小生境技术在遗传算法中的应用,首次将小生境技术引入到标准粒子群算法中来求解问题。结合标准粒子算法建立了粒子群中小生境的生成和淘汰机制,有效避免了标准粒子群算法的早熟收敛。本文对粒子群算法速度更新公式进行了改进,一是对惯性权重做了改进,实现了粒子群算法速度更新公式中惯性权重的自适应调整,有效地平衡了粒子群算法的全局搜索能力和局部搜索能力;二是在全局最优和粒子个体最优值的基础上,增加了小生境子群局部最优值,提高了粒子群的收敛速度。本文采用语言开发了标准粒子算法和小生境粒子算法的仿真实验程序。为验证小生境粒子群算法的有效性,首先将小生境粒子群算法与标准粒子群算法进行比较,通过对标准馐允莸姆治觯っ餍∩粒子群算法比标准粒子群算法获得更优的解;并采用小生境粒子群算法对多个曜疾馐允萁蟹抡媲蠼狻为测试小生境粒子群算法对大规模客户点数据优化性能,本文分别针对憷蚐算例进行了进行了大量的仿真实验。通过与已知文献中的最优解对比分析,证明了小生境粒子群算法对于求解大规模客户点问题的合理性和高效性。最后,对本文的研究内容进行了总结,并对进一步的研究方向提出了关键词:车辆路径问题;同时取货和送货;粒子群算法;小生境技术展望。山东大学硕士学位论文
山东大学硕士学位论文