帮帮文库

返回

物流配送车辆路径优化方法的研究 物流配送车辆路径优化方法的研究

格式:word 上传:2022-06-25 17:16:13

《物流配送车辆路径优化方法的研究》修改意见稿

1、“.....〞,〞试验结果分析由表,表可知,采用本章分支规则的取值有定的规律,从测试的客户规模小于情况下,客户规模与的比值约为,客户规模与的比值约为。建议当客户数小于时,取,为,或当客户数在与之间时,取,为,或,。精确算法求解问题带有不确定性,不能根据数据规模预测准确的计算时间。这与问题已知的最优解分支切割方法节点选择等有很到的关系,在试验中的组数据中,数据,虽然得到了解,但是在分钟内并没有搜索完所有节点,不能确定解是否最优。虽然精确算法的计算稳定性不能保证,且受到很多约束的限制,但对问题精确算法的研究仍具有重要的意义,可以根据精确算法得到的结果设立数据检验库,作为对近似算法效果评价的个标准。洛阳理工学院毕业设计论文本章小结本章设计了求解的分支切割算法。采用了多种切割面,提出新的分支规则节点选择与删除规则切割面库更新规则等......”

2、“.....约束类型等的限制,因此当今大多数研究人员借助近似算法求解问题,以遗传算法禁忌算法模拟退火算法等为代表的智能算法成为求解的重要发展方向。本章将应用遗传算法对静态车辆路径问题进行研究。单车场容量约束描述及数学模型单车场容量约束描述本文单车场容量约束的可描述为考虑货物需求量发送量和车辆容量三种约束的条件下运输车辆的路径优化问题。它可以描述为物流配送渠道由个车场个送货点城市组成,送货的车辆从车场出发,到送货点送货,每个送货点的需求货物重量为,每辆车限定容量为吨,每辆车完成送货任务之后,返回车场。费用函数为总路程数,目标为使总路程数最小。求解的算法般求解问题的所涉及的方面染色体的产生用个结构体表示各送货点的信息序号货物重量等。若用表示车场,其它自然数表示送货点,则用数组可以表示染色体。例如,这条染色体表示两条路径第条是从车场出发,到顺序送货点送货......”

3、“.....到顺序送货后再返回车场。适应度函数要把适应度函数和优化目标紧密联系起来,目前比较普遍的做法是把约束条件当作个惩罚项加入到优化目标函数中,再把优化目标函数的倒数定为适应度函数。公式表达为,表示染色体的适应度表示染色体加入惩罚项后的目标函数值表示当前种群中的最好染色体的目标函数值为常数。洛阳理工学院毕业设计论文初始群体的产生引入随机数据库,随机打乱车场的排序,再根据约束条件来把染色体分成个个的基因段,使它表示为不同的路径。般的交叉方法及分析就当前应用在问题的现状来看,用的比较多的是映射交叉次序交叉循环交叉等。有的学者针对具体的问题,提出了改进了的交叉操作,如最大保留交叉改进的交叉等。这些改进的交叉操作虽然在定的程度上提高了的优化效果,但是在约束控制保留优良基因等方面都还不同程度地存在些问题。般的变异方法及分析变异方式主要有互换式逆序式和插入式操作等。然而,由于的染色体比较长......”

4、“.....对整个染色体的影响并不明显,对整体寻优跳出局部最优点的帮助不大。二求解的改进算法针对上述般的操作存在的问题,本章经过大量的分析试验和比较,改进了针对的遗传算法。该算法的改进主要体现在以下几个方面交叉操作采用改进的最大保留交叉法为了不使优良基因丢失,在交叉操作时保留部分优良父代个体的优良基因。即两个父体产生两个子体,把这四条染色体作比较,适应度最大的染色体作为新生代,参与下代的进化。因为父体也参与了适应竞争的行列,所以此交叉过程实际上也包含了复制的过程。为说明其原理,示例如下两个父体为经过最大保留交叉,并把交叉的基因段排到最前端,得到的两个子体为洛阳理工学院毕业设计论文加入约束控制条件,插入车场,各子体变为变异操作采用多次交换变异旦随机数小于变异概率,则进行变异操作,随机选取两个送货点交换位置,加入判断,与前代染色体的适应度相比,改良了则接受,否则放弃......”

5、“.....直到产生交换所能达到的最好染色体为止。上述的变异操作,每接受次交换,都要根据约束条件重新安排车场位置。经过验证,这种变异操作能够在比较短的进化代数之内找到优良基因。加入内部局部扰动操作经过上述交叉变异之后,加入内部扰动过程,每进化代,以概率给每次新生代增加多少不等的全新染色体与进化中的染色体完全无关的染色体,使进化过程不完全受制于初始群体,以达到跳出局部收敛点的目的。此过程给初始群体增加了新鲜血液,能够得到比般更好的整体最优点。增加外部整体扰动操作在上述的基础上加入整体扰动过程,即如果初始群体进化所产生的最优路径代没有进化最优值不变,整体扰动初始群体,跳出局部收敛点。虽然加入此过程会在定的程度上牺牲优化效率,所要求的进化代数比般求解的要多,但是这个过程能够在各个局部最优点的基础上向整体最优点进化,使优化效果大大提高。实验结果及分析我们用语言实现了求解的,在上调试成功,并做了些试验......”

6、“.....试验结果用本遗传算法程序,试验测试了文献中的组资料。个车场,个送货点,车的最大容量为。原始资料如下表所示洛阳理工学院毕业设计论文表非满载资料,测试次,第代就全部收敛,得到最优解。总路程为。路径表达为。如图所示。图单车场路径模拟图试验结果用本遗传算法,试验测试由文献提供的组由个车场,个送货点组成的情况,车的最大容量为。原始资料如下表所示。表个车场个送货点的非满载原始资料,测试次,第代就全部收敛,得到算法所能得到的最优解。总路程为。路径为如为图所示。洛阳理工学院毕业设计论文图单车场路径模拟图试验结果用本遗传算法,试验测试了由个车场,个送货点组成的更复杂的情况,车的最大容量为。具体资料见表表个车场送货点的坐标及货物重量提升。在物流快速发展的大背景下,公司企业要充分运用物流理论,与实践相结合,同时考虑到时代赋予产品特殊的意义,积极拓展自己的经营方式......”

7、“.....给企业注入新的血液和活力。洛阳理工学院毕业设计论文谢辞值此拙作完成之际,我首先要衷心地感谢石念峰指导老师,他为本人从事这方向的学习研究给予了充分的鼓励和悉心的指导。师从石念峰老师,我不仅在学术研究和科研方面得到了谆谆教诲,导师严谨细致的治学态度宽厚正直的待人之道更是我学之不尽的人生财富。在此,谨向石念峰老师表示最真诚的感谢和崇高的敬意,最后,还要感谢洛阳理工学院计算机系所有关心和教育过学生的老师们,感谢洛阳理工学院图书馆对于论文的帮助。同时,感谢评阅本文的各位老师,敬请提出宝贵的意见,并予以指正。衷心地感谢在我完成论文的过程中给与帮助和支持的所有老师同学和朋友,洛阳理工学院毕业设计论文参考文献参考文献格式不需做改变,标题下空行写列入主要参考文献或篇以上。参考文献律要求是经公开出版发表的著作或期刊论文。参考文献统用阿拉伯数字进行自然编号,序码用方括号括起......”

8、“.....文中没有引用的文献排列在后面。参考文献中著录格式要求期刊序号作者题名刊名,出版年份,卷号期号,起止页码专著序号作者书名版本第版不标注出版地出版者,出版年起止页码论文集序号作者题名论文集名出版地,出版年起止页码④毕业论文序号作者题名毕业论文英文用保存地点保存单位,年份,起止页码专利序号专利申请者题名国别,专利文献种类,专利号出版日期技术标准序号起草责任者标准代号标准顺序号发布年标准名称出版地出版者,出版年度以下是参考文献样例郑人杰计算机软件测试技术北京清华大学出版社孙玉芳等译嵌入式计算系统设计原理北京机械工业出版社,郝跃,马佩军,张卫东功能成品率估算的缺陷特征参数提取法电子学报罗建林汉语形式语法中的空位和非常序见陈力为主编计算语言学研究与应用北京北京语言学院出版社,洛阳理工学院毕业设计论文......”

9、“.....北京,南京大学,天津大学,重庆大学,等粘滞流体力学北京高等教育出版社工业炉窑大气污染物排放标准,洛阳理工学院毕业设计论文附录附录题目在这里写附录内容对于些不宜放在正文中,但有参考价值的内容,可编入附录中。此项为可选项目。附录大致包括如下些材料比正文更为详尽的理论根据研究方法和技术要点,建议可以阅读的参考文献的题录,对了解正文内容有用的补充信息等。由于篇幅过长或取材于复制品而不宜写入正文的材料。些重要的原始数据公式推导软件源程序框图结构图统计表等。洛阳理工学院毕业设计论文外文资料翻译外文资料译文用三号黑体居中打印,下空行打印外文原文内容小四字体,另起新页打印中文翻译小四宋体。测试次,进化代收敛。平均总路程为最差路径总路程为。得到的最好路径总路程为,对应路径洛阳理工学院毕业设计论文。见图。图单车场路径模拟图结果分析从以上多次试验结果分析可知由于此问题是典型的难题......”

下一篇
温馨提示:手指轻点页面,可唤醒全屏阅读模式,左右滑动可以翻页。
物流配送车辆路径优化方法的研究.doc预览图(1)
1 页 / 共 52
物流配送车辆路径优化方法的研究.doc预览图(2)
2 页 / 共 52
物流配送车辆路径优化方法的研究.doc预览图(3)
3 页 / 共 52
物流配送车辆路径优化方法的研究.doc预览图(4)
4 页 / 共 52
物流配送车辆路径优化方法的研究.doc预览图(5)
5 页 / 共 52
物流配送车辆路径优化方法的研究.doc预览图(6)
6 页 / 共 52
物流配送车辆路径优化方法的研究.doc预览图(7)
7 页 / 共 52
物流配送车辆路径优化方法的研究.doc预览图(8)
8 页 / 共 52
物流配送车辆路径优化方法的研究.doc预览图(9)
9 页 / 共 52
物流配送车辆路径优化方法的研究.doc预览图(10)
10 页 / 共 52
物流配送车辆路径优化方法的研究.doc预览图(11)
11 页 / 共 52
物流配送车辆路径优化方法的研究.doc预览图(12)
12 页 / 共 52
物流配送车辆路径优化方法的研究.doc预览图(13)
13 页 / 共 52
物流配送车辆路径优化方法的研究.doc预览图(14)
14 页 / 共 52
物流配送车辆路径优化方法的研究.doc预览图(15)
15 页 / 共 52
预览结束,还剩 37 页未读
阅读全文需用电脑访问
温馨提示 电脑下载 投诉举报

1、手机端页面文档仅支持阅读 15 页,超过 15 页的文档需使用电脑才能全文阅读。

2、下载的内容跟在线预览是一致的,下载后除PDF外均可任意编辑、修改。

3、所有文档均不包含其他附件,文中所提的附件、附录,在线看不到的下载也不会有。

  • Hi,我是你的文档小助手!
    你可以按格式查找相似内容哟
DOC PPT RAR 精品 全部
小贴士:
  • 🔯 当前文档为word文档,建议你点击DOC查看当前文档的相似文档。
  • ⭐ 查询的内容是以当前文档的标题进行精准匹配找到的结果,如果你对结果不满意,可以在顶部的搜索输入框输入关健词进行。
帮帮文库
换一批

搜索

客服

足迹

下载文档