基于优化粒子群算法的物流配送路径问题研究

被引量 : 11次 | 上传用户:uxc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着市场经济的突飞猛进与现代物流技术的发展,物流配送环节正受到日益广泛的关注,而配送中的物流配送路径问题成为了物流配送中的核心问题。本文正是在这一背景下产生,文章重点研究了物流配送路径优化模型的建立和粒子群算法的改进问题。本文对物流配送路径问题进行了深入研究,通过对多种不同目标的物流配送模型研究,分析总结模型建立的一般步骤,并建立了基于最短路径的多个车场多个车辆的物流配送模型,同时从控制车辆行驶里程角度考虑,对车辆服务客户数量加以限制,加入了新的约束条件。同时为了对模型进行计算,分析对比多种算法,最后选择粒子群算法做为研究对象。通过对传统粒子群算法缺点的研究,设计了一种自适应变异的粒子群优化算法。文章通过对现有一些改进方法的分析研究,对传统算法进行了优化,引入模糊分类、自适应变异机制、加入新的变异概率和可调节适应度方差,以达到对当前粒子进行自适应调整的目的,从而避免早熟收敛,形成新的自适应变异的粒子群优化算法。同时本文给出一种编码模式,降低了出现不可行解的概率。最后通过MatLab2011a平台对所做内容进行仿真实验,验证相应结论,仿真内容分别为用文章建立的多车场多车辆模型验证优化算法的可行性和优越性,用前文给出的基于最短路径最少车辆和基于顾客满意度的两个模型验证基于不同目标前提下的配送模型所得物流配送方案不同。仿真获得两个结论,分别为本算法在求解此类问题时具有优于传统粒子群算法的特征,既保持了较好的全局搜索能力,又可有效避免算法早熟收敛;基于不同最优配送目标的物流配送模型,所得物流配送方案具有差异性。
其他文献
运用计算流体力学(CFD)软件Fluent,采用多重参考系法(MRF),对某锥形底泥浆储罐的内腔流场进行了三维数值模拟,分析了在正常工况下的搅拌功率、速度场和浓度场的分布情况。结
后循环缺血(PCI)是常见的缺血性脑血管病,约占缺血性卒中的20%,其导致发作性眩晕是神经内科的常见症状,临床治疗方法众多,但疗效不一。近年来,笔者选用丹灯通脑胶囊联合银杏达莫注射
<正>艾滋病毒耐药性是全球艾滋病治疗中面临的一大难题。HIV整合酶是抗艾滋病药物设计中的一个重要靶标。本研究旨在通过对二酮酸类抑制剂引起的整合酶耐药突变病毒株进行分
会议
围绕&#39;双主体&#39;人才培养模式下,对校企共建实训基地建设的价值意义、实施特点、存在问题以及优化措施展开探究,浅析了对校企实训基地的建立和深化,供大家借鉴参考。
美国著名教育心理学家罗伯特·米尔斯·加涅设计的"九步教学法",是开展教育技术实践的重要理论依据之一。结合化工单元操作课程的特点,从实际运用的角度出发,归纳整理加涅有
"五调朝元"作为"一种旋律变奏手法",是五种调式的曲调在"同宫系统"内的循环往复。"朝元"的本质是回归"音主"(宫系统),另有依据初始曲调发展、变奏之意,并非单纯指"返回原曲"
“互联网+”浪潮已席卷了以电子商务为代表的整个社会经济,电子商务活动又颠覆了传统商业模式。在电子商务变革中,中国已从欧美等国的追随者蜕变为世界的引领者,成为全球规模
喉癌是头颈部常见的恶性肿瘤,手术切除是其主要治疗手段,但因老年喉癌病人诸器官功能减退,常伴发其它功能性或器质性疾病,对麻醉、手术、应激、代偿、修复、愈合能力降低,使术后并
当前水资源匮乏,中国水资源利用市场广阔,尤其是反渗透膜市场有着巨大的应用空间。时代沃顿作为国内最大的反渗透膜制造商,将得到巨大的发展空间。时代沃顿是国内目前最大的
音乐形式的完备和定型往往被看成音乐高度发展的标志,但同时也会造成某种遮蔽,使音乐与产生它的特定文化与特定生命方式相疏离和错位,因而有必要对它进行“还原”工作。本文就中