The particle swarm optimization with decaying ICMIC for shortest path computation in computer networks

Proceedings - 2010 International Conference on Computational Intelligence and Security, CIS 2010

Volumn , Issue , 2010, Pages 179-183

  Zhang, Huidang ^a   Zhang, Yifei ^a  

^a HENAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Computer network; Iterative Chaotic Map with Infinite Collapses (ICMIC); Particle swarm optimization

Indexed keywords

CHAOTIC DYNAMICS; CHAOTIC MAP; HYBRID OPTIMIZATION; IMPROVED PARTICLE SWARM OPTIMIZATION; ITERATIVE CHAOTIC MAP WITH INFINITE COLLAPSES (ICMIC); NETWORK RESOURCE; NETWORK TOPOLOGY; NUMERICAL RESULTS; OPTIMAL PATHS; PACKET-SWITCHED COMPUTER NETWORK; PERFORMANCE STUDY; SHORTEST PATH COMPUTATIONS; STEEPEST DESCENT;

ARTIFICIAL INTELLIGENCE; CHAOTIC SYSTEMS; ELECTRIC NETWORK TOPOLOGY; GRAPH THEORY; INTERNET; NUMERICAL METHODS; SWITCHING CIRCUITS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 79951660822     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIS.2010.45     Document Type: Conference Paper

References (20)

1. E.L. Lawler, Combinatorial Optimization: Networks and Matroids, Holt, Rinehart, and Winston, New York, 1976, pp. 59-108.
2. M. K. M. Ali, F. Kamoun: Neural Networks for Shortest Path Computation and Routing in Computer Networks. IEEE Trans. Neural Networks, 4(1993): 941-954.
3. C.W. Ahn, R.S. Ramakrishna. A genetic algorithm for shortest path routing problem and the sizing of populations, IEEE Transactions on Evolutionary Computation, 2002, 6(6):566-579.
4. J. Kuri, N. Puech, M. Gagnaire and E. Dotaro. Routing foreseeable light path demands using a tabu search metaheuristic. Proceedings of 2003 Congress on Evolutionary Computation, 2003,pp. 2903-2807.
5. Mohemmed A.W, Sahoo N.C. Particle swarm optimization combined with local search and velocity reinitialization for shortest path computation in networks. In: Proceedings of the 2007 IEEE Swarm Intelligence (SIS 2007),1-5 April 2007,pp.266-272
6. Mohemmed A.W, Sahoo N.C., Geok T.K. Particle swarm optimization with noising metaheuristics for solving network shortest path problem. In: Proceedings of the 2007 IEEE International Conference on Telecommunications and Malaysia International Conference on Communications,14- 17,May 2007,Penang, Malaysia,pp.354-359
7. Mohemmed A.W, Sahoo N.C, Geok T.K. Solving shortest problem using swarm optimization. Applied Soft Computing,2008, doi:10.1015/j.asoc.2008.01.002
8. 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.
9. J. Kennedy, R.C. Eberhart. Particle Swarm Optimization. Proceedings of IEEE International Conference on Neural Networks, Australia, 1995,Vol.4:1942-1948.
10. Di He, Chen He,etc: Chaotic Characteristics of a One-Dimensional Iterative Map with Infinite Collapses. IEEE Trans. On Circuits and Systems - I: fundamental theory and application,2001,48(7):900-906.
11. Coelho LS, Mariani VC. Combining of chaotic differential evolution and quadratic programming for economic dispatch optimization with valve-point effect. IEEE Trans Power Syst 2006;21(2):989-996.
12. B. Alatas, E.Akin, A.B. Ozer. Chaos embedded particle swarm optimization algorithms. Chaos, Solitons & Fractals, 2009,40(4):1715-1734.
13. Li B, Jiang W. Optimizing complex functions by chaos search. Cybernet Syst 1998;29(4):409-419. (Pubitemid 128589685)
14. Chang WD. Parameter identification of Rössler's chaotic system by an evolutionary algorithm. Chaos, Solitons & Fractals 2006;29(5):1047-1053.
15. Liu B, Wang L, Jin YH, Tang F, Huang DX. Directing orbits of chaotic systems by particle swarm optimization. Chaos, Solitons & Fractals 2006;29(2):454-461. (Pubitemid 43152213)
16. C. Jiang, E. Bompard, A self-adaptive chaotic particle swarm algorithm for short term hydroelectric system scheduling in deregulated environment. Energy Conversion and Management, 2005, 46 (17): 2689-2696.
17. Liu B, Wang L, Jin YH, Tang F, Huang DX. Improved particle swam optimization combined with chaos. Chaos, Solitons &Fractals 2005;25(5):1261-1271. (Pubitemid 40643077)
18. Li L, Yang Y, Peng H, Wang X. Parameters identification of chaotic systems via chaotic ant swam. Chaos, Solitons & Fractals,2006;28(5):1204- 1211.
19. Caponetto R, Fortuna L, Fazzino S, Xibilia MG. Chaotic sequences to improve the performance of evolutionary algorithms. IEEE Trans Evol Comput 2003,7(3):289-304.
20. Zilong G, Sun ' an W, Jian Z. A novel immune evolutionary algorithm incorporating chaos optimization. Pattern Recogn Lett ,2006;27(1):2-8.