物流配送中车辆路径问题的算法研究

来源 :西安理工大学 | 被引量 : 0次 | 上传用户:kaishizai2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伴随着现代物流技术的飞速发展,物流在未来的市场竞争中,将突显其无可替代的重要作用。物流活动中不可或缺的内容、电子商务活动的关键环节—车辆路径问题(VRP),直接影响服务水平和配送成本。为了实现科学的物流,提高企业的经济效益,优化车辆路径这是必要的。  本文在全面、细致介绍物流配送中车辆路径问题相关知识的基础之上,分析了国内外相关问题的研究现状,研究了传统的针对此类问题求解的智能启发式算法。在此基础上针对这些算法的不足之处加以改进。论文的主要研究内容如下:  (1)研究了用传统的遗传算法求解典型的VRP问题,在传统遗传算法的基础上加入隔离小生境技术、模拟退火等思想改进遗传算法,并用此解决VRP问题。这一算法既保持了种群的多样性,又达到避免运算陷入局部最优的目的。它的实用性和有效性通过实例得到验证。  (2)针对一般的确定性VRP问题,研究了运用传统免疫算法求解的过程。在遗传算法中加入免疫算子形成的免疫遗传算法,并用实例验证了该算法的优越性。这种将多种算法取长补短进行融合,是解决实际问题的一种有效、可行的方法。  (3)针对有时间窗的确定性VRP问题中约束条件多的特点,在免疫算法中加入记忆机制改进免疫算法。通过算例验证此算法能有效地解决有时间窗的确定性VRP问题。  (4)针对不确定性VRP问题,引进利用混沌神经网络模型求解的方法,使不确定性VRP问题能得到有效解决,并通过算例与模拟退火和神经网络算法进行比较。比较结果表明CNN比SA和HNN算法解决不确定性VRP问题更有效。
其他文献
特征值的重构主要是应用一些后处理技术对有限元的解及其导数值进行恢复,使其具有超收敛性质,然后再利用这些恢复导数和函数值对特征值进行重构,从而使重构特征值具有超收敛性质
[摘要] 惩戒制度是制度建设的重要组成部分,它对制度的顺利实施具有保障作用。同样,惩戒制度的完善也是加强党的制度建设的重要环节。针对我党惩戒制度的现状,今后应注重通过增强惩戒制度的统一性、科学性、严肃性来提高党的制度建设的水平。  [关键词] 中国共产党;惩戒制度;建设  [中图分类号] D262.1 [文献标识码] A [文章编号]1007-1962(2004)24-0013-02    《中国
本文利用临界点理论、最小最大方法、同调环绕、Morse理论及临界群的计算研究了下列二阶非线性差分方程周期边值问题(公式略)。   在零点和无穷远点共振时非平凡周期解的存
Hodgkin-Huxley(HH)模型是Hodgkin和Huxley在1952年通过对神经纤维中神经冲动传播的研究提出的,是用来描述神经元的轴突中膜电位和膜电流之间关系的微分方程组。该方程组是可
非奇异H-矩阵在矩阵代数和计算数学的理论研究中有着广泛的应用,在众多科学领域如经济数学、电力系统理论、控制论等都有着重要的意义和实用价值。近年来,国内外许多学者对如何
本文主要研究了具有MachaeZis- Menten型功能性反应的捕食-食饵动力学系统的稳定性行为和收获分析.文中对这四类动力学系统进行了分析,主要获得系统持久生存和周期解全局稳定
本学位论文考虑带有小扰动的多个自由度恰当可积辛映射的不变环面存在性问题.对带有小扰动的恰当可积辛映射,我们把频率作为参数引入到辛映射的生成函数中,使得频率从作用变量
随着社会的进步和科学技术的发展,消费产品日趋多样化,产品的生命周期越来越短.许多行业的产品诸如:电子数码、时装、软件等都具有季节性的特点,从一定的意义来说,对于这类产
各省、自治区、直辖市环境保护厅(局)、公安厅(局)、财政厅(局)、交通运输厅(局)、商务厅(局):rn为落实《大气污染防治行动计划》,确保完成今年《政府工作报告》确定的营运黄
关于井模型奇异性问题的研究对于地下流体输运,特别是对石油勘探与开采的数值模拟有着非常重要的指导意义.本文分别针对稳态及非稳态流体输运中的井模型作了仔细研究.   在