A new evolutionary approach to the degree-constrained minimum spanning tree problem
暂无分享,去创建一个
[1] Thomas Bäck,et al. Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .
[2] Clyde L. Monma,et al. Transitions in geometric minimum spanning trees , 1991, SCG '91.
[3] Emile H. L. Aarts,et al. Simulated Annealing: Theory and Applications , 1987, Mathematics and Its Applications.
[4] D. E. Goldberg,et al. Genetic Algorithms in Search , 1989 .
[5] Samir Khuller,et al. Low-Degree Spanning Trees of Small Weight , 1996, SIAM J. Comput..
[6] David B. Fogel,et al. Evolutionary Computation: Towards a New Philosophy of Machine Intelligence , 1995 .
[7] Samir Khuller,et al. A Network-Flow Technique for Finding Low-Weight Bounded-Degree Spanning Trees , 1996, J. Algorithms.
[8] Thomas Bäck,et al. Evolutionary Algorithms in Theory and Practice , 1996 .
[9] Robin J. Wilson. Graphs : an introductory approach : a first course in discrete mathematics / Robin J. Wilson, John J. Watkins , 1989 .
[10] Thomas Bäck,et al. Evolutionary computation: Toward a new philosophy of machine intelligence , 1997, Complex..
[11] Subhash C. Narula,et al. Degree-constrained minimum spanning tree , 1980, Comput. Oper. Res..
[12] Martin W. P. Savelsbergh,et al. Edge exchanges in the degree-constrained minimum spanning tree problem , 1985, Comput. Oper. Res..
[13] Gilbert Syswerda,et al. Uniform Crossover in Genetic Algorithms , 1989, ICGA.
[14] Robert E. Tarjan,et al. Finding Minimum Spanning Trees , 1976, SIAM J. Comput..
[15] David R. Jefferson,et al. Selection in Massively Parallel Genetic Algorithms , 1991, ICGA.
[16] David B. Fogel,et al. Evolutionary computation - toward a new philosophy of machine intelligence (3. ed.) , 1995 .
[17] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[18] R. Ravi,et al. Many birds with one stone: multi-objective approximation algorithms , 1993, STOC '93.
[19] Narsingh Deo,et al. Minimum-Weight Degree-Constrained Spanning Tree Problem: Heuristics and Implementation on an SIMD Parallel Machine , 1996, Parallel Comput..
[20] David E. Goldberg,et al. Genetic Algorithms in Search Optimization and Machine Learning , 1988 .
[21] Mitsuo Gen,et al. A note on genetic algorithms for degree-constrained spanning tree problems , 1997, Networks.