多目标粒子群算法在物流配送中的应用研究

被引量 : 0次 | 上传用户:wutongyu520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当今社会是一个由多种网络构成的复杂系统,当中涉及了多种多样的优化问题,其中多目标优化问题是目前人们研究的重点之一。粒子群算法(PSO)作为一种群体智能算法,通过模拟鸟群觅食等生物行为来找寻最优,其收敛速度快的特性使其受到人们越来越多的关注。但由于粒子群算法无法直接应用于多目标优化问题中,因此在粒子群算法的基础上发展出多目标粒子群算法(MOPSO),本文的工作即为研究多目标粒子群算法在多目标优化问题中的实际应用。多目标粒子群算法需解决的难点问题之一是如何确定全局最优解。大多数情况下,针对多目标优化问题,算法找到的不是单个最优解,而是一组非劣解集,即Pareto解集。随着粒子迭代次数的增加,非劣解集的规模会越来越大,因此保证算法的收敛性和分布性显得尤为重要。本文分析的多目标粒子群算法增加了一个外部容器来保存非劣解,并利用密度距离的概念来选取全局最优解,进而在一定程度上避免算法过快陷入局部收敛和使得最终解分布均匀。通过采用测试函数对算法进行测试并与其它优化算法进行对比,其结果证明了算法的良好性能。物流配送系统包含的两大问题——选址问题和路径优化问题,都属于NP难问题。本文将改进的多目标粒子群算法用于解决物流配送系统中的实际问题:在选址问题中,采用离散二进制多目标粒子群算法,且选址方案被视为粒子进行分析;在路径优化问题中,则采用基于遗传变异的多目标粒子群算法,并把配送方案作为粒子。最终算法都能找到非劣解集,从而证明了多目标粒子群算法在解决此类多目标优化问题上的有效性。
其他文献
<正>伴随着我国经济建设的迅猛发展以及广大人民群众物质文明和精神文明水平的逐步提高,人们对其所居住的环境不再仅仅满足于居住面积等最低层次的要求上,整个小区的环境、卫
绿色溶剂或介质的开发和应用已成为现代绿色化学研究的热点领域之一,特别是水作为资源最丰富、最廉价、环境友好的绿色溶剂之一,水相中的合成反应尤其水相中具有高选择性的反应
在历史人文气息缺失的今天,纪念性公园显然有着其显著的作用,它能唤起人们的回忆和传承历史文脉,因此近年来许多城市纷纷投入到纪念性公园的建设中来,也涌现出许多优秀的作品,但大
近年来关于随机粗糙面电磁散射的理论和计算发展很快,它在雷达探测、遥测遥感及通信等领域有着广泛的应用。粗糙面电磁散射的研究方法主要有近似方法和数值方法,近似方法包括
全球性缺水和地域水资源不平衡是不争的事实。开源、节流、调水是解决水资源短缺的主要途径。海水淡化作为开源的有效方式。海水淡化技术的发展与工业应用,形成了以多级闪蒸
目的:了解深圳市女同性恋者性行为特征及社会心理压力现状,探讨女同性恋者健康需求。方法:在知情同意原则下,采用方便抽样,匿名填写调查问卷,内容包括人口学基本特征、性角色
本文主要研究了电子设备中的场以及多场耦合关系,针对电子设备的特点,讨论了结构位移场对温度场和电磁场的影响,以及从数值上实现了如何从结构位移场的变形信息传递到温度场
SimRank算法是一种常用的相似性度量模型,它基于图的拓扑结构信息来衡量任意两个对象之间的相似程度。随着数据规模的不断增大,集中式SimRank算法已不适用,而已有的分布式SimRan
微带线是目前混合微波集成电路和单片微波集成电路中使用最多的一种平面型传输线。其传输特性不仅要受到具体的结构参数的影响,而且也与所处的工作频率有关系,因此若能对微带
制备响应波长在1.3和1.55μm,并具有高响应速度、高量子效率和低暗电流的高性能光电探测器,不仅是光通信技术发展的需要,也是实现硅基光电集成的需要。Ⅲ-Ⅴ族半导体材料在1.