Combinated optimization algorithm of PSO and SFLA to solve vehicle routing problem

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (21): 246-248.

• 工程与应用 • Previous Articles

Combinated optimization algorithm of PSO and SFLA to solve vehicle routing problem

ZHANG Siliang，GE Hongwei

School of Information Engineering，Jiangnan University，Wuxi，Jiangsu 214122，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-07-21 Published:2011-07-21

粒子群和蛙跳的混合算法求解车辆路径问题

张思亮，葛洪伟

江南大学信息工程学院，江苏无锡 214122

Abstract

Abstract: A modified Particle Swarm Optimization（PSO） algorithm is adopted to deal with Vehicle Routing Problem（VRP）.This algorithm combines optimization algorithm of PSO with Shuffled Leap-Frog Algorithm（SLFA）.PSO algorithm is adopted to produce a stage solution;the leap-frog algorithm search is used to optimize the stage optimal solution．From the test results，it is shown that this algorithm is effective and practicable.

Key words: vehicle routing problem, Particle Swarm Optimization（PSO）, shuffled leap-frog algorithm

摘要： 提出一种求解物流配送车辆路径问题的改进粒子群算法。新算法采用粒子群算法产生阶段最优解，利用蛙跳算法对阶段最优解进一步优化。实验表明，此算法是解决车辆路径问题的一个有效算法。

关键词: 车辆路径问题, 粒子群算法, 蛙跳算法

ZHANG Siliang，GE Hongwei. Combinated optimization algorithm of PSO and SFLA to solve vehicle routing problem[J]. Computer Engineering and Applications, 2011, 47(21): 246-248.

张思亮，葛洪伟. 粒子群和蛙跳的混合算法求解车辆路径问题[J]. 计算机工程与应用, 2011, 47(21): 246-248.

[1]	HU Xiaomin, WANG Mingfeng, ZHANG Shourong, LI Min. New Differential Evolution with Particle Swarm Optimization Algorithm for Text Clustering [J]. Computer Engineering and Applications, 2021, 57(4): 61-67.
[2]	WANG Jiayue, SHI Li. Research on Path Optimization and Charging Strategy of Electric Refrigerated Vehicle Considering Cost of Battery Capacity Degradation [J]. Computer Engineering and Applications, 2021, 57(24): 283-289.
[3]	LI Qian, JIANG Li, LIANG Changyong. Multi-objective Cold Chain Distribution Optimization Based on Fuzzy Time Window [J]. Computer Engineering and Applications, 2021, 57(23): 255-262.
[4]	LIN Weixing, WANG Yujia, CHEN Wanfen, LIANG Haina. High-Dimensional Data Feature Selection Algorithm Based on Multifactor Particle Swarm Optimization [J]. Computer Engineering and Applications, 2021, 57(22): 199-207.
[5]	MA Yanfang, LI Baoyu, YANG Yifu, FENG Cuiying. Two-Echelon Capacitated Vehicle Routing Model and Algorithm for Fresh Products Distribution with Customer Classification [J]. Computer Engineering and Applications, 2021, 57(20): 287-298.
[6]	FU Zhaohui, LIU Changshi. Research on Multi-depot Vehicle Routing Problem Based on Joint Distribution Mode [J]. Computer Engineering and Applications, 2021, 57(16): 291-298.
[7]	ZHANG Kai, JIN Peng, CUI Yong. Multi-vehicle Split Pickup and Delivery Problem with Time Windows [J]. Computer Engineering and Applications, 2021, 57(14): 281-288.
[8]	ZHANG Xiaonan, JIANG Shuai, NAN Jingwen. Research on Multi-depots Vehicle Routing Problem with Semi-flexible Coverage Service [J]. Computer Engineering and Applications, 2021, 57(10): 225-232.
[9]	LIAO Weilin, CHENG Shan, SHANG Dongdong, WEI Zhaobin. Particle Swarm Optimization Algorithm Integrated with Multiple-Strategies [J]. Computer Engineering and Applications, 2021, 57(1): 69-76.
[10]	FU Zhaohui, LIU Changshi. Research on Open Time-Dependent Vehicle Routing Problem of Fresh Food E-commerce Distribution [J]. Computer Engineering and Applications, 2021, 57(1): 271-278.
[11]	ZHOU Rong, LI Jun, WANG Hao. Reverse Learning Particle Swarm Optimization Based on Grey Wolf Optimization [J]. Computer Engineering and Applications, 2020, 56(7): 48-56.
[12]	CHEN Qiuju, XU Jianguo. Optimized Orthogonal Matching Pursuit and Short-Time Spectrum Estimation for Sound Recognition [J]. Computer Engineering and Applications, 2020, 56(7): 162-169.
[13]	ZHANG Mingwei, LI Bo, QU Xiaolong, GUO Ying. Research on Low Carbon VRP of Heterogeneous Fleet Based on Hybrid Ant Colony Algorithm [J]. Computer Engineering and Applications, 2020, 56(14): 240-249.
[14]	PENG Lu, CHEN Huaili. Optimization of Collection Path of Dry Port Under Improved Genetic Algorithm [J]. Computer Engineering and Applications, 2020, 56(14): 250-256.
[15]	YANG Yanrong, SONG Rongjie, ZHOU Zhaoyong. Network Intrusion Detection Method Based on GAN-PSO-ELM [J]. Computer Engineering and Applications, 2020, 56(12): 66-72.

Combinated optimization algorithm of PSO and SFLA to solve vehicle routing problem

粒子群和蛙跳的混合算法求解车辆路径问题

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics