为提高物流配送效率,减小配送车辆的运输成本,提出采用改进的集成协同粒子群优化(PSO)算法来对路径进行优化.根据车辆路径问题的特点,采用极坐标对路径上的节点编码,并用权重表示其先后顺序,将其转化为连续PSO算法解决该问题.并且针对标准PSO算法存在的早熟问题,通过划分子种群来提高粒子的多样性,并利用集成学习,将粒子的每个维度视为个体学习者进行结合,提高搜索精度,构建了集成协同PSO算法.理论分析和实验表明,所采用的编码方式结合改进的集成协同PSO算法可以有效解决车辆路径问题.%To improve logistics efficiency and reduce transportation costs, an improved ensemble collaborative particle swarm optimization ( PSO) algorithm was proposed to optimize the path of distribution vehicles. According to the Vehicle Routing Problem's characteristics, the rout nodes were encoded in polar coordinate and the route order was represented by weights. Based on this, a continuous style PSO algorithm was applied to the VRP problem. Furthermore, in order to solve the prematurity problem in standard PSO, the whole swarm,was divided into many sub -populations to increase diversity and particles' dimensions as individual learners were combined through ensemble learning to increase search accuracy. Theory analysis and experiment results show that the improved PSO algorithm combined with the above encode method is effective to solve vehicle routing problem.
展开▼
