A New Evolutionary Approach to the Degree Constrained Minimum Spanning Tree Problem (2000)


Download Links

by Joshua Knowles , David Corne , Martin Oates
Venue:IEEE Transactions on Evolutionary Computation
Citations:11 - 0 self

Documents Related by Co-Citation

24 Comparison of algorithms for the degree constrained minimum spanning tree – M Krishnamoorthy, A T Ernst, Y M Sharaiha
439 On the shortest spanning subtree of a graph and the traveling salesman problem – J B Kruskal - 1956
46 Representing Trees in Genetic Algorithms – Charles C. Palmer, Aaron Kershenbaum - 1994
103 A theorem on trees – A Cayley
18 A Weighted Coding in a Genetic Algorithm for the Degree-Constrained Minimum Spanning Tree Problem – Günther R. Raidl - 2000
7 Tree network design with genetic algorithms – An investigation in the locality of the Pruefernumber encoding – F Rothlauf, D Goldberg - 1999
6 A genetic algorithm with feasible search space for minimal spanning trees with time-dependent edge costs – M L Gargano, W Edelson, O Koval - 1998
11 Genetic algorithm for solving bicriteria network topology design problem – J R Kim, M Gen - 1999
534 Shortest connection networks and some generalizations – R Prim - 1957
27 Degree-constrained minimum spanning tree – S C Narula, C A Ho - 1980
32 Algorithmic Combinatorics – S Even - 1973
10 Very greedy crossover in a genetic algorithm for the traveling salesman problem – B A Julstrom - 1995
116 Incorporating problem specific knowledge into genetic algorithms – J J Grefenstette - 1987
4 A heuristic for a leaf constrained minimum spanning tree problem – N Deo, P Micikevicius - 1999
6 Weight-Biased Edge-Crossover in Evolutionary Algorithms for Two Graph Problems – Bryant A. Julstrom, Günther R. Raidl
14 Designing telecommunication networks using genetic algorithms and probabilistic minimum spanning Trees – F N Abuali, D A Schnoenefeld, R L Wainwright - 1994
24 An Efficient Evolutionary Algorithm for the Degree-Constrained Minimum Spanning Tree Problem – Günther R. Raidl - 2000
5 Encoding graphs for genetic algorithms: An investigation using the minimum spanning tree problem – P Piggott, F Suraweera - 1995
19 Determinant factorization: A new encoding scheme for spanning trees applied to the probabilistic minimum spanning tree problem – Faris N. Abuali, Roger L. Wainwright, Dale A. Schoenefeld - 1995