Particle swarm optimization combined with local search and velocity re-initialization for shortest path computation in networks

Proceedings of the 2007 IEEE Swarm Intelligence Symposium, SIS 2007

Volumn , Issue , 2007, Pages 266-272

  Mohemmed, Ammar W ^a   Sahoo, Nirod Chandra ^a  

^a MULTIMEDIA UNIVERSITY   (Malaysia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; COMPUTER SIMULATION; GLOBAL OPTIMIZATION; GRAPH THEORY; PROBLEM SOLVING;

SHORTEST PATH COMPUTATION; SHORTEST PATH PROBLEM (SPP); VELOCITY REINITIALIZATION;

COMPUTER NETWORKS;

EID: 34548768287     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SIS.2007.367947     Document Type: Conference Paper

References (23)

1. N. Deo, and C. Pang, ''Shortest-Path Algorithms: Taxonomy and Annotation," Networks, vol. 14, pp. 275-323, 1984.
2. E. L. Lawler, Combinatorial Optimization: Networks and Matroids, New York; Holt, Rinehart and Winston, pp. 59-108, 1976.
3. A. Chang Wook and R. S. Ramakrishna, "A genetic algorithm for shortest path routing problem and the sizing of populations," IEEE Transactions on Evolutionary Computation, Vol. 6, No. 6, pp. 566-579, Dec. 2002.
4. G. Mitsue, C. Runwei and D. Wang, "Genetic Algorithms for solving shortest path problems," Proceedings of the IEEE International Conference on Evolutionary Computation, pp. 401-406, April 1997.
5. G. Raidl, "A weighted coding in a genetic algorithm for the degreeconstrained minimum spanning tree problem," Proc. SAC (1), pp.440-445, 2000.
6. Z. Fu, A. Kurnia, A. Lim and B. Rodigrues, "Shortest path problem with cache dependent path lengths," Proceedings of 2003 Congress on Evolutionary Computation, pp. 2756-2761, 2003.
7. J. Kuri, N. Puech, M. Gagnaire and E. Dotaro, "Routing foreseeable lightpath demands using a tabu search meta- heuristic," proceedings of 2003 Congress on Evolutionary Computation, pp. 2903-2807, 2003.
8. J. Kennedy and R. C. Eberhart., "Particle swarm optimization.," Proceedings of the IEEE Int. Conf. on Neural Networks, Perth, Australia, pp. 1942-1948, 1995.
9. Eberhart, R. C. and Shi, Y. Comparison between genetic algorithms and particle swarm optimization. Evolutionary programming vii: proc. 7th ann. conf. on evolutionary conf., Springer-Verlag, Berlin, San Diego, CA., 1998.
10. C. R. Mouser and S. A. Dunn, "Comparing genetic algorithms and particle swarm optimization for an inverse problem exercise," ANZIAM Journal, 46(E), pp.C89-C101, 2005.
11. D. W. Boeringer and D. H. Werner, "Particle swarm optimization versus genetic algorithms for phased array synthesis," Vol. 52, No. 3, pp. 771-779, 2004.
12. Hassan R., Cohanim B., de Weok O.L., Venter G., "A Comparison of Particle Swarm Optimization and the Genetic Algorithm", AIAA-2005-1897, 1 st AIAA Multidisciplinary Design Optimization Specialist Conference, Austin, Texas, April 18-21, 2005.
13. C. Maurice, "The swarm and queen: Towards a deterministic and adaptive particle swarm optimization," Proceedings of the IEEE Congress on Evolutionary Computation, pp. 1951-1957, 1999.
14. R. C. Eberhart and Y. Shi, "Comparing inertia weight and constriction factors in particle swarm optimization," Proceedings of the IEEE Congress on Evolutionary Computation., pp. 84-88, 2000.
15. K. P. Wang, L. Huang, C. G. Zhou and W. Pang, "Particle swarm optimization for traveling salesman problem," Proceedings of International Conference on Machine Learning and Cybernetics, pp. 1583-1585, 2003.
16. A. Salman, I. Ahmad, and S. Al-Madani, "Particle swarm optimization for task assignment problem," Microprocessors and Microsystems, vol. 26, no. 8, pp. 363-371, 2002.
17. V. Kelner, F. Capitanescu, O. Léonard and L. Wehenkel, "An Hybrid Optimization Teohnique Coupling Evolutionary and Local Search Algorithms," Proceedings, of the 3rd International Conference on Advanced Computational Methods in Engineering (ACOMEN'2005), Ghent, Belgium,May-June 2005.
18. T.A. Feo and M.G.C. Resende, "Greedy randomized adaptive search procedures," J. of Global Optimization, vol. 6, pp. 109-133, 1995.
19. P. J. Angeline, "Evolutionary optimization versus particle swarm optimization: philosophy and performance difference," Proc. 7th Annual Conf. on Evolutionary Programming, pp. 601-610, 1998.
20. P. Srinivas and Roberto Battiti, "The Gregarious Particle Swarm Optimizer (G-PSO)," Proceedings of ACM Genetic and Evolutionary Computation Conference (GECCO) 2006, Seattle, Washington, USA, 2006.
21. X, Xie, W, Zang and Z Yang., "A dissipative swarm optimization," Proceedings of the IEEE Congress on Evolutionary Computing (CEC 2002;, Honolulu, Hawaii USA,May 2002.
22. M. Iqbal, A. A. Freitas and C. G. Johnson, "Varying the topology and probability of re-initialization in particle swarm optimization.," In Artificielle 2005,Edited by E.-G. Talbi, Evolution. University of Lille, October 2005.
23. B. Waxman, "Routing of multipoint connections," IEEE J. of Selected Areas in Communications, Vol. 6, No. 9, pp. 1622-1671, 1988.