doi: 10.4304/jsw.6.1.56-63
A Novel Hybrid Stochastic Searching Algorithm Based on ACO and PSO: A Case Study of LDR Optimal Design
- 1 Economics and Management Department, North China Electric Power University, Baoding City, China
- 2 School of Business, Agricultural University of Hebei, Baoding City, China
Abstract
With the rapid development of electronic commerce, the logistics distribution system brings to the widespread attention. And the logistics distribution routing (LDR) optimization is playing the very important role as one of core technologies in the logistics distribution system. This paper proposed a novel hybrid stochastic searching algorithm to solve the LDR optimization design problem, the algorithm unified the ant colony optimization (ACO) and particle swarm optimization (PSO) algorithm effectively, which uses the randomness, the rapidity and the global characteristics of PSO to obtain the initial pheromone distribution firstly, then uses the ACO advantages of the concurrency, the positive feedback and the higher solving precision to find the exact solution. The results of simulation experiment show that the hybrid algorithm has superior global seeking optimization ability and the rapid convergence rate. The method is quick and effective to optimize the LDR problem, and can obtain the optimal solution or approximate optimal solution.
Keywords
- hybrid
- stochastic
- searching
- algorithm;
- A
How to Cite
Zhibin Liu, Ling Zhang, and Xiangsong Meng, "A Novel Hybrid Stochastic Searching Algorithm Based on ACO and PSO: A Case Study of LDR Optimal Design," Journal of Software, vol. 6, no. 1, pp. 56-63, 2011. https://doi.org/ 10.4304/jsw.6.1.56-63
Copyright & License
Copyright © 2011 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).