论文基于蚁群优化算法的物流配送路径是关于对写作蚁群优化算法论文范文与课题研究的大学硕士、相关本科毕业论文蚁群优化算法论文开题报告范文和相关文献综述及职称论文参考文献资料下载有帮助。
摘 要： 针对区间重构方法进行物流配送路径寻优收敛性不好的问题,提出一种基于蚁群优化算法的物流配送路径优化选择方法.采用重极标差法进行物流配送路径的邻域网格分割,进行路径的动态实时统计特性分析,设计物流配送路径选择流程.采用蚁群优化算法进行物流配送路径的自适应寻优,实现路径优化选择规划.仿真结果表明,采用该算法进行物流配送路径规划,缩短了配送行程距离,节省了物流时间.
关键词： 蚁群算法； 物流； 配送； 路径规划； 重极标差法
中图分类号： TN99?34； TP242 文献标识码： A 文章编号： 1004?373X（2017）15?0167?04
Abstract： Aiming at the poor optimization convergence of the interval reconstruction method for logistics distribution route, an ant colony optimization algorithm based optimal selection method of logistics distribution route is proposed. The rescaled range analysis method is used to carry out the neighborhood mesh segmentation of the logistics distribution route, analyze the dynamic real?time statistical property of the route, and design the selection process of the logistics distribution route. The ant colony optimization algorithm is used to perform the adaptive optimization of the logistics distribution path to realize the path optimization selection and planning. The simulation results show that the algorithm used to plan the logistics distribution path can shorten the distribution distance, and se the logistics time.
Keywords： ant colony algorithm； logistics； distribution； path planning； rescaled range analysis method
随着电子商务和电子物流产业的快速发展,物流的配送路径优化是提高物流配送速度和效率的关键因素.传统方法中,对物流配送路径规划主要采用的是最短路径法和网格分割法等[1?2],该类方法以最短路径和区域网格为路径选择准则,但是随着物流规模的扩大,上述方法不能实现最优路径选择.随着智能仿生算法的发展,利用动物觅食的路径寻优策略,采用智能仿生算法进行物流配送路径寻优受到人们的重视[3],本文利用蚂蚁种群的觅食寻优策略进行物流配送路径规划,提出一种基于蚁群优化算法的物流配送路径优化选择方法.
1 邻域网格分割及物流配送路径选择
1.1 重极标差法的物流配送路径邻域网格分割
为了实现对物流配送路径的规划,采用蚁群算法进行路径寻优,首先需要进行配送路径和邻域网格的分割设计.把物流配送路徑的链接线路分为公路、铁路、水运、航空等路径.采用重极标差法（Rescaled Range Analysis）对物流供应链中的区域覆盖进行至小尺度分割[4],将一个物流配送路径的邻域网格分割为一个长度为的个子序列,在小尺度时间范围内满足；将每一个物流配送路径覆盖的网格子序列采用表示,,在中的物流供应链的动力学演化行为序列属于布朗运动.采用表示物流运输承载量,其中,对于每一个子序列,根据重极标差法,得到物流路径分形的边向量：
1.2 物流配送路径选择流程
在采用重极标差法进行物流配送路径的邻域网格分割的基础上,进行路径的动态实时统计特性分析,构建基于蚁群优化的路径规划模型,在物流配送的路径分布空间中,随机值初始化个蚂蚁个体,蚂蚁个体在时刻在物流配送出发点的位置可表示为,采用路径状态特征融合方法[5]对个体在时刻的物流配送速度表示为,该速度能有效描述物流配送路径的传输效率.求解蚂蚁个体在全局解向量空间中的最优路线,得到最优解为.
在进行路径优选过程中,设时刻蚁群个体在物流中转节点的信息素强度最小,以此为约束条件,求得邻域网格中下一个移动点为.在蚁群觅食过程中,通过更新全局蚁群信息得到路径中转节点的信息素强度为：
式中：为物流配送路线网格上的蚁群个体节点之间的等效距离,称为物流配送邻域网格分割的前端等效距离；为物流配送路径中转节点到目标位置之间的等效距离,称为后端等效距离.
通过邻域网格分割寻优计算,动态实时统计分析路径,求解蚂蚁的最优线路作为最优配送路径.根据上述设计思想,得到基于蚁群优化算法的物流配送路径选择流程,如图1所示.
2 物流配送路径选择实现
2.1 物流配送路径的选择方法
蚁群优化算法的物流配送路径优化选择方法首先进行路径的动态实时统计特性分析,在大规模群体行为下,蚁群在维搜索空间的集合为为蚁群的个数,蚂蚁在进行配送路径寻优过程中经历过的最好位置为为物流配送路径的线路个数.每个蚁群个体的自身速度和位置计算公式描述为：
总结:本论文为免费优秀的关于蚁群优化算法论文范文资料，可用于相关论文写作参考。
参考文献：
1、 冷链物流配送路径优化 摘 要：当前，我国冷链物流的配送成本非常高，其很大程度的影响了该行业的发展。文章主要通过在传统的配送路径模式中添加了制冷成本和货损成本，随后构建。
2、 基于多蚁群遗传算法分布式数据库查询优化 摘要：针对单一普通算法在查询优化方面的不足，提出了一种结合遗传算法与蚁群算法优点的多蚁群遗传算法，克服了蚁群算法前期搜索的盲目性，并引入多蚁群。
3、 柔性作业车间调度分布式粒子群优化算法 摘 要：针对柔性作业车间调度问题的特性，提出了一种分布式粒子群优化算法以求解柔性作业车间调度问题，该算法以最小化最大完工时间为目标，为解决传统粒。
4、 粒子群优化算法选择特征的运动图像分类 摘 要： 为了提高图像分类的效果，考虑当前方法准确实现图像分类的难题，提出粒子群优化算法选择特征的运动图像分类方法。对当前运动图像分类方法的研究。
5、 基于微粒群优化算法的直流电机控制系统 摘 要： 针对现有直流电动机控制系统的特点和存在的问题，介绍以STM32单片机为控制核心的直流电机数字调速控制系统。该系统利用PWM信号驱动控制。
6、 B2C环境下生鲜农产品物流配送路径优化 ▲基金项目：国家社会科学基金资助项目（16BGL088）◆中图分类号：F252 文献标识码：A内容摘要：本文针对B2C环境下顾客需求的特点和。