Particle Swarm Optimization for the Bi-objective degree-constrained minimum spanning tree

2006 IEEE Congress on Evolutionary Computation, CEC 2006

Volumn , Issue , 2006, Pages 420-427

  Goldbarg, Elizabeth F G ^a   De Souza, Givanaldo R ^a   Goldbarg, Marco C ^a  

^a FEDERAL UNIVERSITY OF RIO GRANDE DO NORTE   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION TREES; EVOLUTIONARY ALGORITHMS; HEURISTIC METHODS; MATHEMATICAL OPERATORS; PROBLEM SOLVING;

COMPUTATIONAL EXPERIMENTS; MINIMUM SPANNING TREE; PARTICLE SWARM OPTIMIZATION;

CONSTRAINED OPTIMIZATION;

EID: 34547374320     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. C. F. Bazlamaçci and K. S. Hindi. "Minimum-weight spanning tree algorithms a survey and empirical study," Computers and Operations Research, vol. 28, pp. 767-785, 2001.
2. G. Chartrand and O. R. Oellermann. Applied and Algorithmic Graph Theory. McGraw-Hill, 1993.
3. H. Chou, G. Premkumar, and C-H. Chu. "Genetic algorithms for communications network design - An empirical study if the factors that influence performance," IEEE Transactions on Evolutionary Computation, vol. 4, no. 3, pp. 236-249, June 2001.
4. C.A. Coello. "A comprehensive survey of evolutionary-based multiobjective optimization techniques," Knowledge and Information Systems, vol.1, pp. 269-308, 1999.
5. M. Ehrgott. "Approximation algorithms for combinatorial multicriteria optimization problems," International Transactions in Operational Research, vol. 7, pp. 5-31, 2000.
6. M. Ehrgott, and X. Gandibleux. "A survey and annotated bibliography of multiobjective combinatorial optimization," OR Spektrum, vol. 22, pp. 425-460, 2000.
7. M. Ehrgott, and X. Gandibleux. "Approximative solution methods for multiobjective combinatorial optimization," Top, vol. 12, no. 1, pp. 1-89, 2004.
8. M. R. Garey ad D. J. Johnson. Computers and Intractability: A Guide to the Theory of NP-completeness. Freeman, New York, 1979.
9. F. Glover. "Parametric combinations of local job shop rules," Chapter IV, ONR Research Memorandum N. 117, GSIA, Carnegie Mellon University, Pittsburgh, PA, 1963.
10. F. Glover, M. Laguna, and R. Marti. "Fundamentals of scatter search and path relinking," Control and Cybernetics, vol. 29, no. 3, pp. 653-684, 2000.
11. R. L. Graham and P. Hell. "On the history of the minimum spanning tree problem," Ann. History of Comp., vol. 7, pp. 43-57, 1985.
12. F. Heppner, and U. Grenander. "A stochastic nonlinear model for coordinated bird flocks," in The Ubiquity of Caos, S. Krasner, Ed., AAAS Publications, Washington, DC, 1990.
13. J. Kennedy, and R. Eberhart. "Particle swarm optimization," in Proceedings of the IEEE International Conference on Neural Networks, vol. 4, pp. 1942-1948, 1995.
14. J.D. Knowles. "Local-search and hybrid evolutionary algorithms for Pareto optimization," PhD dissertation, Department of Computer Science, University of Reading, Reading, UK, 2002.
15. J. D. Knowles, and D. W. Corne. "A comparison of encodings and algorithms for multiobjective spanning tree problems," in Proceedings of the 2001 Congress on Evolutionary Computation (CEC01), 2001, pp. 544-551.
16. J. B. Kruskal. "On the shortest spanning subtree of a graph and the travelling salesman problem," Prie. AMS, vol. 7, pp. 48-50, 1956.
17. G.C Onwubulu, M. Clerc. "Optimal path for automated drilling operations by a new heuristic approach using particle swarm optimization," International Journal of Production Research, vol. 42, no. 3, pp. 473-491, 2004.
18. P. Pomeroy. "An introduction to particle swarm optimization," Electronic document available at www.adaptiveview.com/ipsopl.html
19. R. C. Prim. "Shortest connection networks and some generalizations,". Bell Systems Techn. J., vol. 36, pp. 1389-1401, 1957.
20. G. Raidl, and B.A. Julstrom. "Edge sets: an efficient evolutionary coding of spanning trees," IEEE Transactions on Evolutionary Computation, vol. 7, no. 3, pp. 225-239, 2003.
21. W.T. Reeves. "Particle systems technique for modeling a class of fuzzy objects," Computer Graphics, vol. 17, no. 3, pp. 359-376, 1983.
22. C.W. Reynolds. "Flocks, herds and schools: a distributed behavioral model," Computer Graphics, vol. 21, no. 4, pp. 24-34, 1987.
23. E. Zitzler, L. Thiele, M. Laumanns, C. M. Fonseca, and V.G. Fonseca. "Performance assessment of multiobjective optimizers: An analysis and teview," IEEE Transactions on Evolutionary Computation, vol. 7, no. 2, pp. 117-132, 2003.