管理论文改进的遗传算法在物流配送中的应用.doc

改进的遗传算法在物流配送中的应用 改进的遗传算法在物流配送中的应用是小柯论文网通过网络搜集，并由本站工作人员整理后发布的，改进的遗传算法在物流配送中的应用是篇质量较高的学术论文，供本站访问者学习和学术交流参考之用，不可用于其他商业目的，改进的遗传算法在物流配送中的应用的论文版权归原作者所有，因网络整理，有些文章作者不详，敬请谅解，如需转摘，请注明出处小柯论文网，如果此论文无法满足您的论文要求，您可以申请本站帮您代写论文，以下是正文。 摘 要 我们在物流配送系统的研究中，对物流配送的数学模型以及所采用的算法进行了深入的探讨，并取得了一定的成果。遗传算法的改进，一定程度上避免了早熟现象的发生，提高了遗传算法用于求解物流配送问题的效率。关键词 物流配送 遗传算法 早熟 种群物流配送是指按客户的订货要求，在配送中心进行分货、配货，并将配好的货物及时送达客户手中。目前我国大部分物流配送企业，仍依赖人工经验采用人工安排的方式，从而导致企业运输资源无法充分利用，增加了企业的运行成本或者根本无法满足客户的要求，从而限制了物流配送企业的进一步发展。对物流配送优化问题进行深入研究，建立即时反映客户需求的自动化车辆调度及路线安排系统，是提升服务质量、提高资源利用率、降低企业成本的重要课题。对一个大型配送中心来讲，客户数量往往很多，要精确计算最优配送路径是一件非常困难的事，现在有人利用遗传算法来求解配送路径优化问题,已经取得了一些研究成果，但实际应用却不是十分的理想,究其原因,主要是由于传统的遗传算法,存在着局部搜索能力不强,容易出现早熟而造成的。为了提高遗传算法的搜索能力,避免在算法进化的早期出现收敛,文章对传统的遗传算法进行了改进，经大量的实验表明:改进的遗传算法较传统的遗传算法在物流配送优化中，求解效率有了非常明显的提高,完全能适应网络配送的要求。一、数学模型设配送中心有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) 2612632郎茂祥 胡思继:用混和遗传算法求解物流配送路径优化问题的研究j.中国管理科学,2002,10(5).51563陈国良 王熙法等:遗传算法及其应用m.北京:人民邮电出版社,2001年2月761434何 信:多目标物流配送路经优化聚类-遗传混合算法j.商场现代化,2006 8(上旬刊)总第475期120121其他参考文献baker, sheridan. the practical stylist. 6th ed. new york: harper & row, 1985.flesch, rudolf. the art of plain talk. new york: harper & brothers, 1946.gowers, ernest. the complete plain words. london: penguin books, 1987.snell-hornby, mary. translation studies: an integrated approach. amsterdam: john benjamins, 1987.hu, zhuanglin. 胡壮麟, 语言学教程 m. 北京: 北京大学出版社, 2006.jespersen, otto. the philosophy of grammar. london: routledge, 1951.leech, geoffrey, and jan svartvik. a communicative grammar of english. london: longman, 1974.li, qingxue, and peng jianwu. 李庆学、彭建武, 英汉翻译理论与技巧 m. 北京: 北京航空航天大学出版社, 2009.lian, shuneng. 连淑能, 英汉对比研究 m. 北京: 高等教育出版社, 1993.ma, huijuan, and miao ju. 马会娟、苗菊, 当代西方翻译理论选读 m. 北京: 外语教学与研究出版社, 2009.newmark, peter. approaches to translation. london: pergmon p, 1981.quirk, randolph, et al. a grammar of contemporary english. london: longman, 1973.wang, li. 王力, 中国语法理论 m. 济南: 山东教育出版社, 1984.xu, jianping. 许建平, 英汉互译实践与技巧 m. 北京: 清华大学出版社, 2003.yan, qigang. 严启刚, 英语翻译教程 m. 天津: 南开大学出版社, 2001.