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

被引:14
作者
王铁君 [1 ]
邬月春 [2 ]
机构
[1] 西北民族大学数学与计算机科学学院
[2] 兰州交通大学自动化与电气工程学院
关键词
粒子群算法; 混沌; 物流配送路径;
D O I
暂无
中图分类号
F252 [物资流通]; TP301.6 [算法理论];
学科分类号
1201 ; 1202 ; 020205 ; 081202 ;
摘要
通过结合混沌的遍历性和粒子群的快速性的优点,提出了一种用于求解物流配送路径优化问题的混沌粒子群优化算法。该算法利用混沌变量产生初始粒子群,对子代部分粒子群进行微小扰动,随着搜索过程深入逐步调整扰动幅度,通过调整惯性权重因子克服标准PSO算法的早熟和易陷入局部最优值等缺陷。将混沌粒子群优化算法用于物流配送路径优化,建立了数学模型,在此基础上设计了相应的算法。将该算法和遗传算法、标准粒子群算法进行比较,证明了其收敛速度和寻优能力的优越性。
引用
收藏
页码:218 / 221
页数:4
相关论文
共 7 条
[1]   基于多种群协同进化的物流配送路径优化 [J].
袁琦 .
宁波大学学报(理工版), 2010, 23 (02) :37-41
[2]   带时间窗的粮食物流车辆路径问题的研究 [J].
葛宏义 ;
甄彤 ;
蒋玉英 .
计算机工程与应用, 2009, 45 (35) :212-215
[3]   混沌粒子群混合优化算法的研究与应用 [J].
陈如清 ;
俞金寿 .
系统仿真学报, 2008, (03) :685-688
[4]   基于混合粒子群算法的物流配送路径优化问题研究 [J].
张元标 ;
吕广庆 .
包装工程, 2007, (05) :10-12
[5]   车辆路径问题的双种群遗传算法求解方法 [J].
赵燕伟 ;
吴斌 ;
蒋丽 ;
董红召 ;
王万良 .
计算机集成制造系统-CIMS, 2004, (03) :303-306
[6]  
混沌粒子群优化算法理论及应用研究[D]. 唐贤伦.重庆大学. 2007
[7]   Particle swarm optimization for task assignment problem [J].
Salman, A ;
Ahmad, I ;
Al-Madani, S .
MICROPROCESSORS AND MICROSYSTEMS, 2002, 26 (08) :363-371