| 基于混沌粒子群算法的物流配送路径优化 |
| |
| 引用本文： | 王铁君,邬月春.基于混沌粒子群算法的物流配送路径优化[J].计算机工程与应用,2011,47(29):218-221. |
| |
| 作者姓名： | 王铁君 邬月春 |
| |
| 作者单位： | 1.西北民族大学 数学与计算机科学学院，兰州 7300302.兰州交通大学 自动化与电气工程学院，兰州 730070 |
| |
| 基金项目： | 国家自然科学基金(the National Natural Science Foundation of China under Grant No.10972095);甘肃省自然科学基金(No.2010GS04266) |
| |
| 摘 要： | 通过结合混沌的遍历性和粒子群的快速性的优点，提出了一种用于求解物流配送路径优化问题的混沌粒子群优化算法。该算法利用混沌变量产生初始粒子群，对子代部分粒子群进行微小扰动，随着搜索过程深入逐步调整扰动幅度，通过调整惯性权重因子克服标准PSO算法的早熟和易陷入局部最优值等缺陷。将混沌粒子群优化算法用于物流配送路径优化，建立了数学模型，在此基础上设计了相应的算法。将该算法和遗传算法、标准粒子群算法进行比较，证明了其收敛速度和寻优能力的优越性。
|
| 关 键 词： | 粒子群算法 混沌 物流配送路径 |
| 修稿时间： | |
Study on optimization of logistics distribution route based on chaotic PSO |
| |
| WANG Tiejun,WU Yuechun.Study on optimization of logistics distribution route based on chaotic PSO[J].Computer Engineering and Applications,2011,47(29):218-221. |
| |
| Authors: | WANG Tiejun WU Yuechun |
| |
| Affiliation: | 1.School of Mathematics and Computer Science，Northwest University for Nationalities，Lanzhou 730030，China2.School of Automation and Electrical Engineering，Lanzhou Jiaotong University，Lanzhou 730070，China |
| |
| 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 cha- otic 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. |
| |
| Keywords: | particle swarm optimization chaos logistics distribution route
|
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
