Discrete particle swarm optimization for multiple destination routing problems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5484 LNCS, Issue , 2009, Pages 117-122

  Zhan, Zhi Hui ^a   Zhang, Jun ^a  

^a SUN YAT SEN UNIVERSITY   (China)

Author keywords

Multiple destination routing problems; Particle swarm optimization (PSO); Steiner tree problem.

Indexed keywords

COMPLEX PROBLEMS; DISCRETE PARTICLE SWARM OPTIMIZATION; FAST CONVERGENCE; FASTER CONVERGENCE; GA-BASED ALGORITHM; GLOBAL SEARCH ABILITY; GLOBAL SEARCH ALGORITHM; MULTIPLE DESTINATION ROUTING PROBLEMS; MULTIPLE DESTINATIONS; NP COMPLETE; STEINER TREE PROBLEM.;

COMPUTER SCIENCE; CONVERGENCE OF NUMERICAL METHODS; HEURISTIC ALGORITHMS; HEURISTIC METHODS; LEARNING ALGORITHMS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 67650685261     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-01129-0_15     Document Type: Conference Paper

References (7)

1. Leung, Y., Li, G., Xu, Z.B.: A genetic algorithm for the multiple destination routing problems. J. IEEE Trans. Evol. Comput. 2, 150-161 (1998) (Pubitemid 128748411)
2. Winter, P., Smith, J.M.: Path-Distance heuristics for the Steiner problem in undirected networks. J. Algorithmica 7, 309-327 (1992)
3. Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: Proceedings of the IEEE Conference on Neural Networks, Perth, Australia, pp. 1942-1948 (1995)
4. Kennedy, J., Mendes, R.: Population structure and particle swarm performance. In: Proceedings of the IEEE Congress on Evolutionary Computation, Honolulu, HI, pp. 1671-1676 (1995)
5. Zhong, W.L., Huang, J., Zhang, J.: A novel particle swarm optimization for the Steiner tree problem in graphs. In: Proceedings of the IEEE Congress on Evolutionary Computation, Hong Kong, pp. 2465-2472 (2008)
6. Floyd, R.W.: Shortest path. J. Communications of the ACM 5, 345 (1962)
7. Prim, R.C.: Shortest connection networks and some generalizations. J. Bell System Technical Journal 36, 1389-1401 (1957)