车辆路径问题的混合粒子群算法研究

来源 :东北大学 | 被引量 : 4次 | 上传用户:julia_203
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
物流被称为“第三利润源泉”,越来越受到人们的关注,日益成为国民经济的基础产业。配送是物流中的重要环节,占物流成本的60%以上。车辆路径问题是配送系统中的核心问题,主要研究物流配送中的车辆线路优化,用以提高物流配送的经济效益、降低配送成本,实现物流科学化。粒子群优化算法是一种新型的进化计算技术,由Eberhart和Kennedy博士共同于1995年提出,已经被证明是一种有效的全局优化方法,并且广泛应用于解决各类组合优化问题。本文以物流配送为背景,对带时间窗的车辆路径问题采用粒子群算法进行了深入的研究。在查阅中外文献的基础上,根据车辆路径问题的基本原理和约束条件,建立了物流配送带有时间窗约束的车辆路径问题的数学模型。依据粒子群算法的基本原理,确立了粒子群算法求解车辆路径问题的编码方法和具体求解方法,并采用Visual Basic6.0编写算法优化程序,应用于实例对算法进行分析验证。合理设置粒子群优化算法的参数将影响算法的求解性能,本文通过对主要参数进行对比实验,分析了粒子群算法主要参数对算法求解车辆路径问题性能的影响以及参数的选取方法。针对粒子群算法容易陷入局部最优解的缺点,提出了一种混合的粒子群算法(PSO-SA算法)来求解车辆路径优化问题,这也是本文研究的核心所在。利用粒子群算法易于实现,收敛速度快的优点,结合模拟退火算法具有较好的全局搜索能力的特点,将粒子群算法与模拟退火算法相复合来提高算法的求解效率,最终实现了算法的有效改进,克服了粒子群算法求解问题的缺陷,从而保障了混合粒子群算法求解实际问题的可行性和有效性。利用Visual Basic6.0编写程序对经典的车辆路径问题solomon测试数据进行优化仿真,可直观的显示配送路线等结果,并在与基本粒子群算法结果进行比较中,取得了较满意的结果,充分验证了混合粒子群算法求解带时间窗车辆路径问题的可行性、优越性及通用性。
其他文献
哈佛分析框架通过在传统财务报表分析的基础上融入非量化要素,引入战略分析,从而实现定性与定量分析的相辅相成.本文以Y集团为例,采用哈佛分析框架,以此来对企业财务指标进行
在现代种业发展战略背景下,对广西种业品种权保护现状进行分析,发现广西种业品种权保护存在的质与量均需提升、 新品种权申请与授权品种构成不合理、品种权的维护和使用缺乏
迟子建的《清水洗尘》描绘了一个简单而充满着脉脉情感的故事,作者通过对在礼镇生活的小说主人公天灶的描写,以孩童的视角展现了一幅又一幅温情的生活画卷.在天灶对新年的情
细胞显微注射是一种在显微镜视野内,机器人末端执行器的微注射针通过机械方式刺破细胞膜,进入指定注射位置,将基因等物质注入到细胞的技术,是生产转基因动物的重要手段。被注