计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (29): 218-221.

• 工程与应用 • 上一篇    下一篇

基于混沌粒子群算法的物流配送路径优化

王铁君1,邬月春2   

  1. 1.西北民族大学 数学与计算机科学学院,兰州 730030
    2.兰州交通大学 自动化与电气工程学院,兰州 730070
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-10-11 发布日期:2011-10-11

Study on optimization of logistics distribution route based on chaotic PSO

WANG Tiejun1,WU Yuechun2   

  1. 1.School of Mathematics and Computer Science,Northwest University for Nationalities,Lanzhou 730030,China
    2.School of Automation and Electrical Engineering,Lanzhou Jiaotong University,Lanzhou 730070,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-10-11 Published:2011-10-11

摘要: 通过结合混沌的遍历性和粒子群的快速性的优点,提出了一种用于求解物流配送路径优化问题的混沌粒子群优化算法。该算法利用混沌变量产生初始粒子群,对子代部分粒子群进行微小扰动,随着搜索过程深入逐步调整扰动幅度,通过调整惯性权重因子克服标准PSO算法的早熟和易陷入局部最优值等缺陷。将混沌粒子群优化算法用于物流配送路径优化,建立了数学模型,在此基础上设计了相应的算法。将该算法和遗传算法、标准粒子群算法进行比较,证明了其收敛速度和寻优能力的优越性。

关键词: 粒子群算法, 混沌, 物流配送路径

Abstract: Combining traverse of chaos and quickness of particle swarm,a chaotic particle swarm optimization algorithm is proposed for logistics distribution route problem.This algorithm generates the initial particles and adds a small disturbance to the partial particles of child generation group by using chaos variable.The disturbance amplitude is adjusted little by little and adjusts the inertia weighting factor as the search goes on to break away from local best solutions.This algorithm of chaotic particle swarm optimization is investigated to solve logistics distribution route problem.The mathematic mode is established and the solution algorithm is developed.The simulation results of example indicate that chaotic particle swarm optimization algorithm solves the defects of genetic of Genetic Algorithm(GA) and the PSO algorithm which are apt to trap in local minimums and premature problem,and has great advantage of convergence property.

Key words: particle swarm optimization, chaos, logistics distribution route