Intelligent water drops a new optimization algorithm for solving the vehicle routing problem

Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

Volumn , Issue , 2010, Pages 4142-4146

  Kamkar, Iman ^a   Akbarzadeh T, Mohammad R ^a   Yaghoobi, Mahdi ^a  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION PROBLEMS; COMPUTATIONAL RESULTS; META-HEURISTIC APPROACH; NP-HARD; OPTIMIZATION ALGORITHMS; OPTIMIZATION PROBLEMS; PICKING UP; POPULATION-BASED ALGORITHM; VEHICLE ROUTING PROBLEM; VEHICLE ROUTING PROBLEMS; WATER DROP;

COMBINATORIAL OPTIMIZATION; CYBERNETICS; DROPS; ROUTING ALGORITHMS;

FLEET OPERATIONS;

EID: 78751513611     PISSN: 1062922X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSMC.2010.5642405     Document Type: Conference Paper

References (19)

1. Chiang, W.C., Russell, R, 1996. Simulated annealing meta-heuristics for the vehicle routing problem with time windows. Annals of Operations Research 93, 3-27. (Pubitemid 126729233)
2. Koulamas, C., Antony, S., Jaen, R, 1994. A survey of simulated annealing applications to operations research problems. Omega 22 (1), 41-56. (Pubitemid 124016133)
3. Osman, I.H., 1993. Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem. Annals of Operations Research 41, 421-451.
4. Tavakkoli-Moghaddam, R., Safaei, N., Gholipour, Y, 2006. A hybrid simulated annealing for capacitated vehicle routing problems with the independent route length. Applied Mathematics and Computation 176, 445-454. (Pubitemid 43674375)
5. Prins, C., 2004. A simple and effective evolutionary algorithm for the vehicle routing problem. Computers & Operations Research 31, 1985-2002.
6. Geonwook Jeon, Herman R. Leep and Jae Young Shim, 2008," A vehicle routing problem solved by using a hybrid genetic algorithm", Journal of Computers and Industrial Engineering, Elsevier.
7. Renaud, J., Laporte, G., Boctor, F.F., 1996. A tabu search heuristic for the multi-depot vehicle routing problem. Computers & Operations Research 23 (3), 229-235.
8. Brandao, J., Mercer, A., 1997. A tabu search algorithm for the multi-trip vehicle routing and scheduling problem. European Journal of Operational Research 100,180-191.
9. Doerner, K.F., Hartl, R.F., Kiechle, G., Lucka, M., Reimann, M., 2004. Parallel ant systems for the capacitated vehicle routing problem. In: Evolutionary Computation in Combinatorial Optimization: 4th European Conference,EvoCOP 2004, LNCS 3004, pp. 72-83.
10. Reimann, M., Stummer, M., Doerner, K., 2002. A savings based ant system for the vehicle routing problem. In: Langdon, W.B. et al. (Eds.), GECCO 2002:Proceedings of the Genetic and Evolutionary Computation Conference. Morgan Kaufmann, San Francisco.
11. Peng, W., Tong, R.F., Tang, M., Dong, J.X., 2005. Ant colony search algorithms for optimal packing problem. ICNC 2005, LNCS 3611, pp. 1229-1238.
12. Yu Bin ,Yang Zhong-Zhen , Yao Baozhen ,2008 .An improved ant colony optimization routing problem, European Journal of Operational Research, Elsevier.
13. John E. Bell,Patrick R. McMullen,2004. Ant colony optimization techniques for the vehicle routing problem, Journal of Advanced Engineering Informatics, Elsevier.
14. Hamed Shahhosseini, 2007. Problem solving by Intelligent Water Drops,IEEE 2007.
15. Hamed Shahhosseini, 2008, "Intelligent Water Drops: A new optimization method for solving the multiple knapsack problem" ,International journal of Intelligent Computing and Cybernetics, Emerald.
16. Clark G, Wright JW. Scheduling of vehicles from a central depot to a number of delivery points. Oper Res 1964;12:568-81.
17. Taillard, RE., 1993. Parallel iterative search methods for vehicle routing problems.Networks 23, 661-673.
18. Rochat, Y., Taillard, R.E., 1995. Probabilistic diversification and intensification in local search for vehicle routing. Journal of Heuristics 1, 147-167.
19. Dongarra, J., 2001. Performance of various computer using standard linear equations software. Report CS-89-85, University of Tennessee.