基于蚁群和人工鱼群混合群智能算法在物流配送路径优化问题中的研究应用研究

  本文关键词：基于蚁群和人工鱼群混合群智能算法在物流配送路径优化问题中的应用研究，由笔耕文化传播整理发布。

文档介绍：
基于蚁群和人工鱼群混合群智能算法在物流配送路径优化问题中的应用研究中文摘要基于蚁群和人工鱼群混合群智能算法在物流配送路径优化问题中的应用研究中文摘要物流配送是物流活动中直接与消费者相联系的环节。在物流的各项成本中,配送成本占了相当高的比例。配送中车辆路径的合理与否对物流配送服务水平、成本和效益影响很大。采用科学、合理的方法来进行车辆路径的优化,是物流配送领域的重要研究课题。其中尤其是带时间窗的物流配送车辆路径优化问题(Vehicle RoutingProblem with Time Windows,VRPTW)更是当前研究的重点。现代智能优化算法包括禁忌搜索算法、模拟退火算法、蚁群算法、人工鱼群法等,这些算法的出现为求解配送车辆优化调度问题提供了新的工具。带时间窗的车辆路径问题计算复杂,属于NP-hard问题。本文研究了带时间窗的车辆路径问题模型的构建,基于鱼群算法和蚁群算法提出一种混合优化算法用于物流配送路径优化问题中。针对蚁群算法的不足,分别通过人工鱼群算法获取初始解、信息素更新策略的选择和状态转移概率的改进,同时对蚁群算法进行了改进,将鱼群算法中拥挤度的概念引入到蚁群算法中,在优化过程的初期,设置较强的拥挤度限制,保证大部分蚂蚁不受信息素浓度的... 内容来自转载请标明出处.

  本文关键词：基于蚁群和人工鱼群混合群智能算法在物流配送路径优化问题中的应用研究，由笔耕文化传播整理发布。