关于算法及计算机应用及管理科学方面的免费优秀学术论文范文，算法类有关电子商务与物流论文题目,关于改进的遗传算法在物流配送中的应用相关论文范文数据库，对写作算法论文范文课题研究的大学硕士、本科毕业论文开题报告范文和文献综述及职称论文参考文献资料下载有帮助。
[摘 要] 我们在物流配送系统的研究中,对物流配送的数学模型以及所采用的算法进行了深入的探讨,并取得了一定的成果.遗传算法的改进,一定程度上避免了早熟现象的发生,提高了遗传算法用于求解物流配送问题的效率.
[关 键 词 ] 物流配送 遗传算法 早熟 种群
物流配送是指按客户的订货要求,在配送中心进行分货、配货,并将配好的货物及时送达客户手中.目前我国大部分物流配送企业,仍依赖人工经验采用人工安排的方式,从而导致企业运输资源无法充分利用,增加了企业的运行成本或者根本无法满足客户的要求,从而限制了物流配送企业的进一步发展.对物流配送优化问题进行深入研究,建立即时反映客户需求的自动化车辆调度及路线安排系统,是提升服务质量、提高资源利用率、降低企业成本的重要课题.
写算法论文的要求
播放:37713次 评论:7067人
| 有关论文范文主题研究: | 关于算法的文章 | 大学生适用: | 高校大学论文、函授论文 |
|---|---|---|---|
| 相关参考文献下载数量: | 32 | 写作解决问题: | 写作资料 |
| 毕业论文开题报告: | 标准论文格式、论文总结 | 职称论文适用: | 期刊发表、高级职称 |
| 所属大学生专业类别: | 写作资料 | 论文题目推荐度: | 免费选题 |
对一个大型配送中心来讲,客户数量往往很多,要精确计算最优配送路径是一件非常困难的事,现在有人利用遗传算法来求解配送路径优化问题,已经取得了一些研究成果,但实际应用却不是十分的理想,究其原因,主要是由于传统的遗传算法,存在着局部
算法类有关论文范文数据库
该文来源:http://www.sxsky.net/jingji/zgjj/382071.html
一、数学模型
设配送中心有m台相同的配送车辆要向n个客户配送货物,客户i到客户j的距离为dij,客户i到配送中心的距离为di0,客户i的需求量为qi,车辆的最大载重量为Z,最大行驶距离为D,最大装载体积为V,成本为C0+kx(其中x为距离）,按费用最低为优化目标,其数学模型为：.
约束条件:(1)每台配送车辆的最大行驶距离不能超过D,(2)每台配送车辆的最大装载体积不能超过V,(3)配送车辆总数不能超过m.
二、改进的遗传算法
1.遗传算法
将每个客户按十进制从1到n进行编号,随机对换编号的位置,组成初始群体,计算适应度时,需要在编码的开始和结束位置插入0,并在编码之间按车辆的载重量插入若干0,其中0表示配送中心.遗传运算分别采用联赛选择,循环交叉(CX)和对换变异.
2.遗传算法的改进
定义1:进化的初期,算法的主要任务是全局寻优,称这个时期为寻优期.进化的后期,算法的主要任务是局部收敛,称这个时期为收敛期.寻优期一般为总进化代数的三分之二,收敛期一般为总进化代数的三分之一.
定义2:设个体A等于X1,X2,等,Xn-1,Xn,称A’等于Xn,Xn-1,等,X2,X1为A的逆序.
改进的遗传算法在寻优期采用较大的交叉和变异概率,在收敛期采用较小的交叉和变异概率.由于交叉和变异概率只与遗传代数有关,因此不会影响算法的效率,同时也能较好的抑制早熟现象的发生.
交叉运算前,先要对种群两两配对,如果将两个相同的个体进行配对,那么交叉运算就失去了作用.改进的遗传算法为了避免这种情况的发生,先对种群进行试配对,若在某次试配中,经几次试配对均不成功,可重新产生一个新个体,从新个体以及新个体的逆序中选择一个适应度高的个体来替代其中的一个个体,这样可以保证每对个体它们的基因物质不会完全相同.
出现早熟的原因往往是由于种群中出现了某些超级个体,随着模拟生物演化过程的进行,这些超级个体的基因物质很快占据了种群的统治地位,导致种群中由于缺乏新鲜的基因物质而不能找到全局最优值.改进的遗传算法在进化的过程中不断用一些新鲜的个体来替代适应度低的个体,使得种群中始终含有新鲜的基因物质,不至于算法过早收敛,每个新个体可从随机产生的个体及它的逆序中选择一个适应度高的个体.在寻优期增加的新个体的数量可适当多些（一般为种群的20%左右),促使算法尽快收敛,在收敛期加入的新个体的数量可适当少些(一般为种群的5%左右）或不再增加新个体.
三、仿真实验
实验数据来自文献的实例2,变异概率为0.01,交叉概率为0.8,初始群体规模为80,总进化代数为200,共进行了100次实验.
从表中可以看到,改进的遗传算法,在不降低速度的前提下,每次实验基本都可以求出优秀解,说明经改进的遗传算法对物流配送问题的求解能力有了很大程度的提高.
四、结束语
遗传算法作为一种优化算法有着广泛应用前景,但同时也存在着很多有待解决的问题.文章针对传统的遗传算法提出的几项改进措施,一定程度上克服了早熟现象,增强了对物流配送问题的求解能力.文章作为基本遗传算法的改进设计,他的优劣性还需要在实践中进一步的检验.
参考文献:
[1]阎 庆 鲍远律:新型遗传模拟退火算法求解物流配送路径问题[J].计算机应用, 2004,24(S1) 261～263
[2]郎茂祥 胡思继:用混和遗传算法求解物流配送路径优化问题的研究[J].中国管理科学,2002,10(5).51～56
[3]陈国良 王熙法等:遗传算法及其应用[M].北京:人民邮电出版社,2001年2月76～143
[4]何 信:多目标物流配送路经优化聚类-遗传混合算法[J].商场现代化,2006 8(上旬刊)总第475期120～121
“本文中所涉及到的图表、注解、公式等内容请以PDF格式阅读原文”
算法类有关毕业论文范文,与改进的遗传算法在物流配送中的应用相关论文范文数据库参考文献：
超市物流配送论文
物流配送论文参考文献财经摘要本论文根据物流配送网络的特点,探讨网络图模型和遗传算法等应用于物流配送优化,以提高企业在配送决策时的科学性和决策效率.,关键词物流配送,网络流模型,遗。
物流配送管理 论文
物流配送论文参考文献财经摘要本论文根据物流配送网络的特点,探讨网络图模型和遗传算法等应用于物流配送优化,以提高企业在配送决策时的科学性和决策效率.,关键词物流配送,网络流模型,遗。
电子商务物流配送
.4电子商务物流管理,7.5电子商务物流的配送 。电子商务专科毕业论文参考选题子商务的"物流瓶颈"问题物流配送在电子商务中应用现状研究关于电子支付平台的初步研究网上银行的现状分析。
电子商务的物流配送
.4电子商务物流管理,7.5电子商务物流的配送 。电子商务专科毕业论文参考选题子商务的"物流瓶颈"问题物流配送在电子商务中应用现状研究关于电子支付平台的初步研究网上银行的现状分析。
电子商务 物流配送
.4电子商务物流管理,7.5电子商务物流的配送 。电子商务专科毕业论文参考选题子商务的"物流瓶颈"问题物流配送在电子商务中应用现状研究关于电子支付平台的初步研究网上银行的现状分析。
物流配送电子商务
随电子商务技术和社会需求的发展而出现的,它是电子商务真正的经济价值实现不可或缺的重要组成部分.,2016。电子商务专科毕业论文参考选题子商务的"物流瓶颈"问题物流配送在电子商务中应。
连锁超市物流配送论文
物流配送论文参考文献财经摘要本论文根据物流配送网络的特点,探讨网络图模型和遗传算法等应用于物流配送优化,以提高企业在配送决策时的科学性和决策效率.,关键词物流配送,网络流模型,遗。
连锁超市物流配送毕业论文
物流配送论文参考文献财经摘要本论文根据物流配送网络的特点,探讨网络图模型和遗传算法等应用于物流配送优化,以提高企业在配送决策时的科学性和决策效率.,关键词物流配送,网络流模型,遗。
电子商务物流配送中心
里"的配送问题.结合"智慧社区"的建设,支持城市社区网络购物快递投送场所的建设,将快递投送场所纳入新建小区的规划中.在电子商务集聚区规划建设中,应充分考虑物流仓储配送中心的同步规。
电子商务下物流配送
值实现不可或缺的重要组成部分.,2016。电子商务物流论文摘要成都链物流体系,是实现生鲜产品从生产,采购,加工,配送等高效运营的基础,也是我国当前社会经济发展中亟待解决的重要问题.目。
13888888888
点击咨询 