基于聚类分析的物流中心选址问题算法研究

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:tmac0000000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文讨论的主要内容是物流中心选址问题。通过将无容量限制的物流中心选址模型中传统的点对点运输路线转化为更贴近实际的连续圈式运输路线,使得模型更具实际意义。计算方法则通过将离散粒子群思想融入K-Harmonic means聚类分析算法中,并将其用于模型的求解,通过数值实验证明了算法的优越性。论文第一部分介绍了物流中心选址问题研究的意义以及物流在现代社会生活中的重要作用;通过对前人所做工作的总结以及当前存在的主要问题,提出了利用聚类分析的思想进行物流中心选址模型的计算,并将离散粒子群思想融入到聚类分析中。第二部分回顾了物流中心选址问题的起源、发展历程以及目前的研究状况,先后介绍了物流中心的概念、功能以及各种目前比较流行的选址模型,对各选址模型的特点、算法进行了初步的总结;重点介绍了本文所使用的无容量限制的单阶段模型,并对解物流中心选址模型的一般方法做了较系统的总结。第三部分对聚类分析进行了概述,从数据挖掘的产生、发展到目前的发展状况做了较详细的介绍;重点介绍了数据挖掘中的重要分支聚类分析,对聚类分析的定义、类内测度距离、类间测度距离都做了详尽的说明;详细分析了两种聚类方法:分层次聚类法和K-Harmonic means聚类法,并对他们的优缺点以及适用范围进行了讨论。本文主要内容是第四部分和第五部分。通过对上述物流中心选址问题、聚类分析的介绍,试图将其相结合,即通过聚类分析的思想来研究物流中心选址问题。将所要研究的需求点集进行聚类分析,得到几个子集,每个子集由一个物流中心供应产品,然后利用解中国邮递员问题的方法对各子集进行串联,即得到每个子集的运输费用,从而将传统的点对点运输路线修正为更贴近实际的连续圈式运输路线,并通过数值试验证明了本文思想的优越性。第五部分介绍了粒子群算法的产生与原理以及连续型粒子群算法和离散型粒子群算法的区别与联系并将离散粒子群的思想引入聚类分析,结合K-Harmonic means聚类法较强的局部搜索特点和粒子群思想的全局搜索特点,得到了一个能够更快地接近最优解的K-Harmonic means聚类法的改进算法,最后通过数值试验证明了所给算法思想的有效性。最后,对论文所做的工作进行了总结,并对以后的工作进行了展望。
其他文献
探索建设中国特色自由贸易港是新时代党和国家赋予海南的重大战略使命。这是我国扩大对外开放、全面深化改革的重大举措;也是为了提升海南人民的物质生活水平和精神文化需求,
引才引智是地方政府实施创新驱动战略、加快经济创新转型升级的重要环节,而外国专家为我国更好地实施“人才强国战略”发挥着重要作用。苏州外国专家聘用现状的调研与分析表
兖州矿业(集团)公司兴隆庄煤矿选煤厂在大型重要的A类设备上开展了状态在线监测,同时在各车间广泛开展了B类设备的故障诊断,建立了比较完善的监测机构和制度。
地铁系统在高峰时段的运力往往不能满足客流需求,导致乘客拥挤影响其安全;非高峰时段客流相对较少,使得系统资源未能得到有效利用。基于这一现状提出时间差别定价,将部分高峰
以丙酮,乙二胺,溴乙酸乙酯为原料合成了两种新的含氮大环配体L和N,再将L水解制得相应的含氮大环羧酸H2L。
在基于文化自信的大背景之下,我国培育领导干部的社会主义核心价值观主要是在党校展开的。党校在达成培育干部的社会主义核心价值观这一教学任务的过程中,以文化自信为导向,
讨论了卡宾1,4-加成反应的机理,影响因素以及1,4-加成在有机合成中的特殊应用。
20世纪80年代,一种传统影像学和光谱学结合形成的新型技术——高光谱成像技术开始兴起并迅速发展,使用高光谱成像测试仪可以得到集图像数据和光谱数据于一体的三维数据信息,
目的探讨夏枯草汤加卡托普利和二甲双胍治疗对2型糖尿病合并高血压患者血压、血糖与不良反应的影响。方法本研究纳入60例2型糖尿病合并高血压患者,按照盲选方法将其分成2组。
研究了2-溴间二甲苯五氯甲基甲醚的反应,发现了一种合成2-溴-4,6-双间二甲苯的新方法、同时对其衍生物合成方法进行了探讨。