改进粒子群算法在农产品物流配送路径管理中的应用  

Application of Improved Particle Swarm Optimization Algorithm in Agricultural Product Logistics Distribution Path Management

作　　者：齐名军[1] 吴凯[2] QI Ming-jun;WU Kai(Hebi Polytechnic,Hebi 458030,China;Tianjin Agricultural University,Tianjin 300191,China)

机构地区：[1]鹤壁职业技术学院,河南鹤壁458030 [2]天津农学院,天津300191

出　　处：《包装工程》2019年第17期110-115,共6页Packaging Engineering

基　　金：国家自然科学基金(50138110)

摘　　要：目的为了更加合理地进行车辆路径调度管理,提高粒子群求解车辆路径优化问题的性能。方法提出了一种动态猴子跳跃机制的粒子群优化算法,它借助群体的动态分组,采用不同的动态惯性权重来提高算法的速度,引入猴子跳跃机制来保证全局收敛性。最后把改进算法应用到物流配送路径优化的2个实例中,同一环境下,改进算法搜寻到最优路径适应值、平均运算时间,以及求得最优解的成功次数,均优于标准粒子群优化算法。结果结果表明,改进的算法能快速有效地确定物流配送路径。结论改进粒子群优化算法不仅具有较快的寻优速度,而且也提高了算法的收敛性,保证了寻优质量,因此具有很大的应用价值。The work aims to more rationally carry out vehicle routing management,and improve the performance of particle swarm optimization to solve the problem of vehicle routing optimization.A particle swarm optimization algorithm based on dynamic monkey jumping mechanism was proposed.By means of the dynamic grouping of groups,different dynamic inertia weights were used to improve the speed of the algorithm.Monkey jumping mechanism was introduced to ensure global convergence.Finally,the improved algorithm was applied to two examples of logistics distribution path optimization.Under the same environment,the number of successful cases that the improved algorithm found the optimal path adaptation value and the average operation time and obtained the optimal solution was better than the standard particle swarm optimization algorithm.The results showed that,the improved algorithm could quickly and efficiently determine the logistics distribution path.The improved particle swarm optimization algorithm not only has faster speed of optimization,but also improves the convergence of the algorithm and ensures the optimization quality;therefore,it has great application value.

关 键 词：粒子群 物流配送 猴群跳跃 权重系数 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]