Solutions to vehicle routing problem with time window based on hybrid adaptive PSO algorithm

CORC > 厦门大学 > 物理技术－已发表论文

	Solutions to vehicle routing problem with time window based on hybrid adaptive PSO algorithm
	Chen, Hua-Ching ; Feng, Hsuan-Ming ; Ho, Ming-Hui ; Guo, Dong-hui ; Guo DH(郭东辉)
刊名	http://dx.doi.org/10.4156/ijact.vol4.issue 14.48
	2012
关键词	Adaptive algorithms Genetic algorithms Learning algorithms MATLAB Network routing Particle swarm optimization (PSO) Routing algorithms
英文摘要	The basic particle swarm optimization (BPSO) regulates the particle position of sequence to solve the vehicle routing problem with time window (VRPTW). A novel hybrid particle swarm optimization (HPSO) combines the concept of swap and cross operators to improve the search ability of the BPSO. A new advanced hybrid adaptive PSO (HAPSO) learning algorithm with the additional Hill-Climbing learning stage tune the optimal position of personal and global particles in the training cycle. The search object is not only to route the shortest path but also to match the defined multiple constrains of time windows. Software simulations with MATLAB language are proposed to deal with two VRPTW problems. Performance comparisons in VRPTW for BPSO, GAs, HPSO and HAPSO learning algorithms are applied in this article. The HPSO obtains the better accuracy in the simple VRPTW problem for 3 vehicles cars and 8 customers. Simulation results present the improvement of HAPSO to solve the complicated 8 vehicles cars and 20 customers VRPTW problem. Two simulation results show that the enhanced HAPSO algorithm with the self-adaptive scheme can approach the better routing position than that of GAs, BPSO, HPSO learning algorithm.
语种	英语
出版者	Advanced Institute of Convergence Information Technology
内容类型	期刊论文
源URL	[http://dspace.xmu.edu.cn/handle/2288/92149]
专题	物理技术－已发表论文
推荐引用方式 GB/T 7714	Chen, Hua-Ching,Feng, Hsuan-Ming,Ho, Ming-Hui,et al. Solutions to vehicle routing problem with time window based on hybrid adaptive PSO algorithm[J]. http://dx.doi.org/10.4156/ijact.vol4.issue 14.48,2012.
APA	Chen, Hua-Ching,Feng, Hsuan-Ming,Ho, Ming-Hui,Guo, Dong-hui,&郭东辉.(2012).Solutions to vehicle routing problem with time window based on hybrid adaptive PSO algorithm.http://dx.doi.org/10.4156/ijact.vol4.issue 14.48.
MLA	Chen, Hua-Ching,et al."Solutions to vehicle routing problem with time window based on hybrid adaptive PSO algorithm".http://dx.doi.org/10.4156/ijact.vol4.issue 14.48 (2012).