Solving shortest path problem using particle swarm optimization

Applied Soft Computing Journal

Volumn 8, Issue 4, 2008, Pages 1643-1653

  Mohemmed, Ammar W ^a   Sahoo, Nirod Chandra ^a   Geok, Tan Kim ^a  

^a MULTIMEDIA UNIVERSITY   (Malaysia)

Author keywords

Particle swarm optimization; Path encoding; Shortest path problem

Indexed keywords

ELECTRIC NETWORK TOPOLOGY; GENETIC ALGORITHMS; HEURISTIC PROGRAMMING; OPTIMIZATION;

NETWORK TOPOLOGIES; OPTIMAL PATHS; PARTICLE SWARM OPTIMIZATION; PARTICLE SWARM OPTIMIZATIONS; PATH CONSTRUCTION; PATH ENCODING; ROUTING PROBLEMS; SHORTEST PATH; SHORTEST PATH PROBLEM; SIMULATION EXPERIMENTS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 50149086082     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2008.01.002     Document Type: Article

References (34)

1. Zahn F.B., and Noon C.E. Shortest path algorithms: An evaluation using real road networks. Transport. Sci. 32 (1998) 65-73
2. Moy, J., 1994. Open Shortest Path First Version 2. RFQ 1583, Internet Engineering Task Force. http://www.ietf.org.
3. Desaulniers G., and Soumis F. An efficient algorithm to find a shortest path for a car-like robot. IEEE Trans. Robot. Automat. 11 6 (1995) 819-828
4. Lawler E.L. Combinatorial Optimization: Networks and Matroids (1976), Holt, Rinehart, and Winston, New York pp. 59-108
5. Ali M.K., and Kamoun F. Neural networks for shortest path computation and routing in computer networks. IEEE Trans. Neural Netw. 4 (1993) 941-954
6. Wang J. A recurrent neural network for solving the shortest path problem. Proceedings of the IEEE International Symposium on Circuits and Systems (1994) 319-322
7. Araujo F., Ribeiro B., and Rodrigues L. A neural network for shortest path computation. IEEE Trans. Neural Netw. 12 5 (2001) 1067-1073
8. Munemoto M., Takai Y., and Sato Y. A migration scheme for the genetic adaptive routing algorithm. Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics (1998) 2774-2779
9. Inagaki J., Haseyama M., and Kitajima H. A genetic algorithm for determining multiple routes and its applications. Proceedings of the IEEE International Symposium on Circuits and Systems (1999) 137-140
10. Ahn C.W., and Ramakrishna R.S. A genetic algorithm for shortest path routing problem and the sizing of populations. IEEE Trans. Evol. Comput. 6 6 (2002) 566-579
11. Gen M., Cheng R., and Wang D. Genetic Algorithms for solving shortest path problems. Proceedings of the IEEE International Conference on Evolutionary Computation (1997) 401-406
12. Raidl G. A weighted coding in a genetic algorithm for the degree-constrained minimum spanning tree problem. Proceedings of the ACM Symposium on Applied Computing (2000) 440-445
13. Fu Z., Kurnia A., Lim A., and Rodrigues B. Shortest path problem with cache dependent path lengths. Proceedings of the Congress on Evolutionary Computation (2003) 2756-2761
14. Kuri J., Puech N., Gagnaire M., and Dotaro E. Routing foreseeable light path demands using a tabu search meta-heuristic. Proceedings of the IEEE Global Telecommunication Conference (2003) 2803-2807
15. Kennedy J., and Eberhart R.C. Particle swarm optimization. Proceedings of the IEEE International Conference on Neural Networks (1995) 1942-1948
16. Hassan R., Cohanim B., DeWeck O.L., and Venter G. A comparison of particle swarm optimization and the genetic algorithm. Proceeedings of the First AIAA Multidisciplinary Design Optimization Specialist Conference (2005) 18-21
17. Elbeltagi E., Hegazy T., and Grierson D. Comparison among five evolutionary-based optimization algorithms. Adv. Eng. Inform. 19 1 (2005) 43-53
18. Mouser C.R., and Dunn S.A. Comparing genetic algorithms and particle swarm optimization for an inverse problem exercise. Aust. N. Z. Ind. Appl. Math. (ANZIAM) J. 46(E) (2005) C89-C101
19. Eberhart R.C., and Shi Y. Comparison between genetic algorithms and particle swarm optimization. Proceedings of the seventh annual conference on Evolutionary Programming (Springer-Verlag) (1998) 611-616
20. Boeringer D.W., and Werner D.H. Particle swarm optimization versus genetic algorithms for phased array synthesis. IEEE Trans. Antennas Propagat. 52 3 (2004) 771-779
21. Salman A., Imtiaz A., and Al-Madani S. Particle swarm optimization for task assignment problem. Microprocess. Microsyst. 26 8 (2002) 363-371
22. Wang K.-P., Huang L., Zhou C.-G., and Pang W. Particle swarm optimization for traveling salesman problem. Proceedings of International Conference on Machine Learning and Cybernetics (2003) 1583-1585
23. Clerc, Maurice, 2000. Discrete particle swarm optimization illustrated by the traveling salesman problem. http://www.mauriceclerc.net.
24. Cagnina L., Esquivel S., and Gallard R. Particle swarm optimization for sequencing problem: a case study. Proceedings of the IEEE Conference on Evolutionary Computation (2004) 536-541
25. Hu X., and Eberhart R.C. Swarm intelligence for permutation optimization: a case study of n-queens problem. Proceedings of the IEEE Swarm Intelligence Symposium (2003) 243-246
26. Xiaohui H., Yuhui S., and Eberhart R. Recent advances in particle swarm. Proceedings of the CEC Congress on Evolutionary Computation, vol. 1 (2004) 90-97
27. S. Yuhui. Particle swarm optimization. Feature article, IEEE Neural Networks Society. February, 8-13, 2004.
28. Kennedy J., and Mendes R. Population structure and particle swarm performance. Proceeding of the Congress on Evolutionary Computation, vol. 2 (2002) 1671-1676
29. Kennedy J. Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance. Proceedings of the Congress on Evolutionary Computation (1999) 1931-1938
30. Maurice C. The swarm and queen: Towards a deterministic and adaptive particle swarm optimization. Proceedings of the IEEE Congress on Evolutionary Computation (1999) 1951-1957
31. Eberhart R.C., and Shi Y. Comparing inertia weight and constriction factors in particle swarm optimization. Proceedings of the IEEE Congress on Evolutionary Computation (2000) 84-88
32. Shi Y., and Eberhart R.C. Empirical study of particle swarm optimization. Proceedings of the Congress on Evolutionary Computing, vol. III (1999) 1945-1950
33. Carlisle A., and Dozier G. An off-the-shelf PSO. Proceedings of the Workshop on Particle Swarm Optimization (2001) 1-6
34. Clerc M., and Kennedy J. The particle swarm explosion, stability, and convergence in a multidimensional complex space. IEEE Trans. Evol. Comput. 6 1 (2002) 58-73