The application of an improved particle swarm optimization for multi-constrained QoS routing

2010 2nd International Workshop on Database Technology and Applications, DBTA2010 - Proceedings

Volumn , Issue , 2010, Pages

  Li, Jian ^a   Cui, Hongyan ^a   Gao, Ru ^a   Du, Jia ^a   Chen, Jianya ^a  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Multiconstrained routing; Particle swarm optimization; Quality of service

Indexed keywords

FITNESS VALUES; IMPROVED PARTICLE SWARM OPTIMIZATION; ITERATIVE FORMULAS; MULTI-CONSTRAINED ROUTING; MULTIPLE QOS; NATURAL SELECTION; NETWORK QOS; OPTIMIZATION PROBLEMS; PARTICLE SWARM; PARTICLES SWARM OPTIMIZATIONS; PENALTY FUNCTION; PSO ALGORITHMS; QOS CONSTRAINTS; QOS ROUTING; ROUTING PROBLEMS; SEARCH SPACES; SIMULATION RESULT;

ALGORITHMS; COMPUTER SIMULATION; CONSTRAINED OPTIMIZATION; NETWORK PERFORMANCE; NETWORK ROUTING; QUALITY CONTROL;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 78651266898     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DBTA.2010.5658995     Document Type: Conference Paper

References (18)

1. J. Kennedy, R.C. Eberhart, "Particle swarm optimization", in: Proceedings of the IEEE International Conference on Neural Networks, 1995.
2. Dorigo M, Birattari M, Stutzle, "Ant colony optimization" in: Computational Intelligence Magazine, IEEE Issue Date: Nov. 2006.
3. M.K. Ali, F. Kamoun, "Neural networks for shortest path computation and routing in computer networks",IEEE Trans. Neural Netw.1993, pp:941-954.
4. F. Araujo, B. Ribeiro, L. Rodrigues, "A neural network for shortest path computation", IEEE Trans. Neural Netw. 12,2001,pp: 1067-1073. (Pubitemid 32981749)
5. Ahn, C.W.; Ramakrishna, R.S. "Shortest path routing algorithm using Hopfield neural network", in: Electronics Letters Issue Date:13 Sep 2001 Volume: 37,pp: 1176-1178.
6. M. Munemoto, Y. Takai, Y. Sato, "A migration scheme for the genetic adaptive routing algorithm", in: Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics,1998, pp:2774-2779.
7. J. Inagaki, M. Haseyama , H. Kitajima, "A genetic algorithm for determining multiple routes and its applications", in: Proceed- ings of the IEEE International Symposium on Circuits and Systems,1999,pp: 137-140.
8. C.W.Ahn,R.S.Ramakrishna,"A genetic algorithm for shortest path routing problem and the sizing of populations", IEEE Trans. Evol. Comput.6, 2002,pp:566-579.
9. G. Raidl, "A weighted coding in a genetic algorithm for the degree constrained minimum spanning tree problem", in: Proceed- ings of the ACM Symposium on Applied Computing, 2000, pp:440-445.
10. J. Kuri, N. Puech, M. Gagnaire, E. Dotaro, "Routing foreseeable light path demands using a tabu search meta-heuristic", in: Proceedings of the IEEE Global Telecommunication Conference, 2003, pp:2803-2807.
11. R. Hassan, B. Cohanim, O.L. DeWeck, G. Venter, "A comparison of particle swarm optimization and the genetic algorithm",in: Proceedings of the First AIAA Multidisciplinary Design Optimization Specialist Conference, 2005, pp:18-21.
12. E. Elbeltagi, T Hegazy, D. Grierson, "Comparison among five evolutionary-based optimization algorithms", Adv. Eng Inform. 19,2005, pp:43-53. (Pubitemid 41000265)
13. C.R. Mouser, S.A. Dunn, "Comparing genetic algorithms and particle swarm optimization for an inverse problem exercise.", Aust. N. Z. Ind. Appl. Math. (ANZIAM) J. 46(E) 2005, pp: C89-C101.
14. R.C. Eberhart, Y. Shi, "Comparison between genetic algorithms and particle swarm optimization", in: Proceedings of the seventh annual conference on Evolutionary Programming (Springer-Verlag), 1998, pp:611-616.
15. D.W.Boeringer,D.H.Werner,"Particle swarm optimization versus genetic algorithms for phased array synthesis", IEEE Trans. Antennas Propagate. 52(3) 2004,pp:771-779.
16. Mohammed A.W,Sahoo, N.C. "Particle Swarm Optimization Combined with Local Search and Velocity Re-Initialization for Shortest Path Computation in Networks", in: Swarm Intelligence Symposium, IEEE 2007,pp: 266-272.
17. Zhihui Zhan,Jun Zhang,"Adaptive Particle Swarm Optimization", in: Systems,Man,and Cybernetics,PartB:Cybernetics, IEEE Transactions on Issue Date : Dec. 2009 Volume:39, Issue:6 pp:1362-1381.
18. Jong-Bae Park,Yun-Won Jeong, "An Improved Particle Swarm Optimization for Non-convex Economic Dispatch Problems", in: Power Systems, IEEE Transactions on Issue ,2010, Volume:25, pp: 156-166.