遗传物流论文范文-阐述基于改善遗传算法在货运物流中的应用论文

《遗传物流论文范文-阐述基于改善遗传算法在货运物流中的应用论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、遗传物流论文范文:阐述基于改善遗传算法在货运物流中的应用论文摘要：物流企业中车辆路径选择规划理由(VRP)是一个典型的NP难理由。力了解决这类理由，启发式算法被提出。现代启发式优化算法中的遗传算法是解决货运物流运输车辆理由的有效算法。本文详细研究了遗传算法在货运物流中的应用，结合实际建立了合适的VRP数学模型，提出了解决该理由的改善遗传算法，并对该算法进行了详细的讨论。关键词：物流；VRP;遗传算法中图分类号：TP18随着电子商务时代的来临，消费者的消费习惯产生了巨大的变化，同时也给货运物流行业带来

2、了全新的发展。货运配送业务量也在逐年增长，如何加快物流配送的速度，进一步达到快速、及时、节约的物流配送H的就成了时下亟待解决的理由。本文中我们对车辆物流配送建立了数学模型，然后利用遗传算法对该模型进行求解，并结合实际情况将该模型予以改善。最后将其应用到实践之中。1货运物流管理1.1物流的概念和发展物流的概念最早在形成于美国，起初被称为PhysicalDistribution(PD),即实体分配或配送。到丫1963年，物流的概念被引入日本，进一步解释为“利用现代信息技术和设备，将物品从供应地向接收地准

3、确的、及时的、安全的、保质保量的、门到门的合理化服务模式和先进的服务流程。“物流”自上个世纪70年代末引进我国以來，经历了近20年的研讨酝酿、启蒙尝试，到90年代后半期，在改革开放和现代化建设的强有力推动下，伴随着信息技术的迅猛发展和跨国公司的大举进入引起了社会各界广泛关注。现代物流就不单纯考虑了货物配送的理巾，而且还要考虑从供应商到制造商的原材料采购，以及制造商在产品生产制造过程中的运输、仓储、装卸、配送和信息等各个方面，如何全面地、综合性地提高经济效益和效率的理由。1.2国内货运物流的H前状况随

4、着我国正式加入世界贸易组织，国内的运输业和物流业正面对着前所未有的挑战和机遇。随着UPS、Fcdcx等物流巨头的进入，无论从资金、管理、技术和能力上，我国的物流业都毫无优势可言。在新的经济形势下，客户对车辆运输提出了更高的要求。不仅要加快运输速度，保证货物运达的成功率和效率，减少转运周期，减少流动资金占用，还要利用自身的物流信息为客户提供物流管理，从而为客户和运输企业本身创造更多的价值。因为运输成本是物流成本中仅次于仓储成本的第二大成本，而利用车辆货运又在全国货运总景中占有很大的比例，因此车辆运输成

5、本的节约将给运输企业以及客户带来巨大的经济效益。2遗传算法2.1遗传算法的概念和基本流程遗传算法(GeneticAlgorithm)是一类借鉴生物界的进化规律(适者存活，优胜劣汰遗传机制)演化而来的随机化搜索策略。它是由美国的J.Holland教授1975年在他的专著《自然和人工系统的适应性》首先提出，其主要特点是直接对结构对象进行操作，不存在求导和函数连续性的限定；具存内在的隐并行性和更好的全局寻优能力；采用概率化的寻优策略，能自动获取和指导优化的搜索空间，自适应地调整搜索方向，不需要确定的规则。

6、遗传算法的这些性质，已被人们广泛地应用于组合优化、机器学习、信号处理、自适应制约和人工生命等领域。它是现代有关智能计算中的关键技术之一。遗传算法(GeneticAlgorithm)是一类借鉴生物界自然选择和自然遗传机制的随机搜索算法。其主要特点是群体搜索策略和种群中个体之间的信息交换、搜索不依赖于梯度信息。它尤其适用于处理传统搜索策略难以解决的复杂和非线性理由。遗传算法效仿基于自然选择的生物进化，是一种模仿生物进化过程的随机策略，下面先介绍儿个生物学的基本概念和术语，这对于理解遗传算法是非常重要的。

7、定义1.染色体(Chromosome)。生物细胞中含右的一种微小的丝状化合物。它是遗传物质的主要载体，由多个遗传因子一基因组成。定义2.个体(Individual)。指染色体带有特征的实体。定义3.种群(Population)。带有特征个体的染色体集合称为种群。该集合内个体的总数称为群体的大小。有时个体的集合也称为个体群。定义4.适应度(Fitness)。在研究自然界，卜生物遗传和进化现象时，生物学家使用适应度这个术语度量某个物种对于存活环境的适应程度。对存活环境适应度高的物种获得更多的繁殖机会，而

8、存活环境适应度低的物种，其繁殖机会就会相对较少，甚至逐渐灭绝。定义5.选择(selection)。指决定以一定的概率从种群中选择若干个体的操作。一般而言，选择的过程是种基于适应度的优胜劣汰的过程。定义6.复制(Reproduction)。细胞在分裂时，遗传物质DNA通过复制而转移到新产生的细胞中，新的细胞就继承丫旧细胞的基因。定义7.交叉(Crossover)。右性生殖生物在繁殖下一代时两个同源染色体之间通过交叉而重组，亦即在两个染色体的某一个相同位置处DNA被切断，