Email this article A Novel Hybrid Stochastic Searching Algorithm Based on ACO and PSO: A Case Study of LDR Optimal Design
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
References
[1] Ruichen Yang, Qingxia Yun, “Study of improved ant colony system in the routing optimization for physical distribution in mines,” China Molybdenum Industry, vol. 28, no. 6, pp. 16-18, 2004.
[2] Sun Rui, Wang Haiyan, “Research on the supply chain alliance performance evaluationbased on the BP neural network in the electronic commerce environment,” Management Review, vol. 17, no. 12, pp. 22-27, 2005.
[3] Huang Haibiao, Li Jun, “Performance evaluation of supply chain strategy alliance based on E-commerce,” Commercial Research, pp. 22-27, May 2008.
[4] Shirley D, “Customer value management,” Work Study, vol. 49, pp. 67-69, no. 2, 2000.
[5] Shao Xiaofeng, Ji Jianhua, “Research on the index system of the supply chain competitive ability evaluation,” Prediction, pp. 52-56, no. 6, 2000.
[6] Duan Fenghua, Fu Zhuo, “The LDR model and algorithm under B2C electronic commerce environment,” Journal of Computer Applications, vol. 29, no. 2, pp. 580-582, 2009.
[7] Xu Zhongyan, Sun Rui, “The evaluation of supply chain organization performance of the electronic commerce,” Commercial Era, pp. 45-47, no. 21, 2004.
[8] Xu Xianhao, Ma Shihua, “Research on the evaluation characteristic and index system about the supply chain performance,” Journal of Huazhong University of Science and Technology, pp. 70-72, no. 2, 2002.
[9] Zhuojun Li, “Mixed ant colony algorithm solving the VRP problem,” Journal of Wuhan University of Technology, vol. 30, no. 2, pp. 306-309, 2006.
[10] Yixiang Yue, Leishan Zhou, Qunxing Yue, Qi Sun, “A improved ant colony algorithm to solve the logistics distribution routing optimization problem, Computer Integrated Manufacturing Systems, vol. 12, no. 6, pp. 905-910, 2006.
[11] Weize Zhang, Jianlin Lin, Hongsen Wu, “Optimizing logistic distribution routing problem based on improved ant colony algorithm,” Journal of Zhejiang University, vol. 42, no. 4, pp. 574-578, 2008.
[12] Ying Xu, Jun Li, “Ant colony algorithm applies to the optimization of logistics distribution routing problem,” Value Engineering, no. 11, pp. 61-63, 2007.
[13] Changyuan Jiang, “The theory and application of ant colony algorithm,” Computer Era, no. 6, pp. 1-3, 2004.
[14] Zongyong Zhang, Jing Sun, Jiahua Tan, “Application of the improved ant colony algorithm,” Journal of Shanghai Jiaotong University, vol. 36, no. 11, pp. 1564-1567, 2002.
[15] Qinghua Tian, “The ant colony algorithm summarize,” Journal of Shijiazhuang Vocational Technology Institute, vol. 16, no. 6, pp. 37-381, 2004.
[16] Jian Wang, Ping Li, Chunjie Yang, “The research and application of ant colony algorithm,” Mechanical & Electrical Engineering Magazine, vol. 20, no. 5, pp. 126-129, 2003.
[17] Na Fan, Qingxia Yun, “Particle swarm optimization algorithms and its applications,” Information Technology, no. 1, pp. 53-56, 2006.
[18] Xia Liu, Hongxia Chu, Kejun Wang, “Porfofio investment model based on particle swarm optimization,” Commercial Research，no. 16, pp. 49-50, 2006.
[19] Xuming Han, Hongzhi Wang, Limin Wang, “The atmosphere quality evaluation model based on particle swarm optimization,” Computer Engineering and Design, vol. 27, no. 24, pp. 4626-4628, 2006.
[20] Lili Zhu, Zhipeng Yang, Hua Yuan, “Analysis and development of particle swarm optimization,” Computer Engineering and Applications, vol. 43, no. 5, pp. 24-27, 2007.
[21] Weicun Zhang, “Ant colony and particle swarm optimization algorithm based solution to multi-objective flexible job-shop scheduling problem,” Computer Applications, vol. 27, no. 4, pp. 936-941, 2007.
[22] Weicun Zhang, Kai Kang, “Ant colony and particle swarm optimization algorithm-based solution to multi-mode resource-constrained project scheduling problem,” Computer Engineering and Applications, vol. 43, no. 34, pp. 213-216, 2007.
[23] Chuanlin Duan, Weiduo Xie, “A hybrid particle swarm and ant colony algorithm and its application on multiprocessing system dispatch,” Computer Era, no. 9, pp. 47-48, 2008.
[24] Chengxiu Zhi, Zhengyou Liang, “A stochastic searching algorithm in combination with particle swarm optimization algorithm and ant colony algorithm,” Journal of Guangxi Academy of Sciences, vol. 22, no. 4, pp. 231-233, 2006.
[25] Changchun zhang, yike chu, “The combination of particle swarm and ant colony algorithm and its application on combinatorial optimization,” Space Electronic Technology, no. 2, pp. 76-80, 2007.
Full Text: PDF