Particle Swarm Optimization with near neighborhood factor based on Vehicle Routing Problem

doi:10.3778/j.issn.1002-8331.2008.32.065

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (32): 216-219.DOI: 10.3778/j.issn.1002-8331.2008.32.065

• 工程与应用 • Previous Articles Next Articles

Particle Swarm Optimization with near neighborhood factor based on Vehicle Routing Problem

ZHANG Nian-zhi,WU Yao-hua

The Logistics Research Center，Shandong University，Jinan 250061，China

Received:2008-05-29 Revised:2008-08-19 Online:2008-11-11 Published:2008-11-11
Contact: ZHANG Nian-zhi

基于车辆路径问题的带近邻因子的粒子群算法

张念志,吴耀华

山东大学现代物流研究中心，济南 250061

通讯作者: 张念志

Abstract

Abstract: A modified Particle Swarm Optimization（PSO） is given in this paper.By using a near neighborhood factor，the learning capability of particles is enhanced；it can effectively overcome the shortcoming of trapping into a local optimization as compared with original PSO and improve the accuracy in the evolution period.The proposed algorithm has been applied to the Vehicle Routing Problem（VRP）.The experiment results verify that the new algorithm is effective and useful.

Key words: near neighbor factor, Particle Swarm Optimization（PSO）, Vehicle Routing Problem（VRP）

摘要： 提出了一种改进的粒子群算法。该算法通过引入近邻因子，增强了当前粒子的学习功能，克服了基本粒子群算法易陷于局部最优的缺陷，提高了算法进化的收敛精度。将该算法用于解决车辆路径问题，实验结果表明具有较好的性能和很好的应用价值。

关键词: 近邻因子, 粒子群算法, 车辆路径问题

ZHANG Nian-zhi,WU Yao-hua. Particle Swarm Optimization with near neighborhood factor based on Vehicle Routing Problem[J]. Computer Engineering and Applications, 2008, 44(32): 216-219.

张念志,吴耀华. 基于车辆路径问题的带近邻因子的粒子群算法[J]. 计算机工程与应用, 2008, 44(32): 216-219.

[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]	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.
[4]	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.
[5]	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.
[6]	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.
[7]	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.
[8]	JIANG Li1，2, YE Runzhou1，2, LIANG Changyong1，2, LU Wenxing1，2. Improved Second-Order Oscillatory Particle Swarm Optimization [J]. Computer Engineering and Applications, 2019, 55(9): 130-138.
[9]	FENG Jianxin1，2, LI Hui1，2, LIU Zhiguo1，2. New Flame Color Space—IFCS [J]. Computer Engineering and Applications, 2019, 55(5): 203-210.
[10]	YUAN Luo1，2, GE Hongwei1，2. Dispersion Particle Swarm Optimization Algorithm Based on Random Whip Mechanism [J]. Computer Engineering and Applications, 2019, 55(4): 66-71.
[11]	YAN Xuelong, CHEN Zhuo. Analog Circuit Fault Prognostic Utilizing Particle Swarm Optimized Multi-Kernel Relevance Vector Machine [J]. Computer Engineering and Applications, 2019, 55(12): 140-144.
[12]	HONG Tianlong, XIE Lijun, HE Lisha, NI Zhongyi, ZHENG Yao. Auto Tunning for In-Situ Volume Depth Image Generation Based on Particle Swarm Optimization Algorithm [J]. Computer Engineering and Applications, 2019, 55(11): 237-243.
[13]	DENG Ye, ZHU Wanhong, WANG Fengshan, LIU Huali. Research on Multi-Objective Robust Vehicle Routing Problem in Emergency Logistics [J]. Computer Engineering and Applications, 2019, 55(1): 248-255.
[14]	KANG Kai, PU Wei, HAN Jie, MA Yanfang. Inventory-allocation planning problem with defective item disposal under fuzzy random environment [J]. Computer Engineering and Applications, 2018, 54(24): 241-251.
[15]	HU Min, WANG Tengfei, HUANG Hongcheng. Software-defined wireless sensor networks routing algorithm based on extremum disturbed particle swarm optimization [J]. Computer Engineering and Applications, 2018, 54(22): 113-118.

Particle Swarm Optimization with near neighborhood factor based on Vehicle Routing Problem

基于车辆路径问题的带近邻因子的粒子群算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics