On the treewidth of NK landscapes

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

Volumn 2723, Issue , 2003, Pages 948-954

  Gao, Yong ^a   Culberson, Joseph ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; TREES (MATHEMATICS);

BOUNDED TREEWIDTH; NK-LANDSCAPES; PROBLEM SIZE; TREE DECOMPOSITION; TREE-WIDTH;

CALCULATIONS;

EID: 35248871244     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45105-6_106     Document Type: Article

References (12)

1. Kauffman, S.: The Origins of Order: Self-organization and Selection in Evolution. Oxford University Press, Inc. (1993)
2. Weinberger, E.D.: NP completeness of Kauffman's NK model, a tunable rugged fitness landscape. Technical Report Working Papers 96-02-003, Santa Fe Institute, Santa Fe (1996)
3. Wright, A.H., Thompson, R.K., Zhang, J.: The computational complexity of NK fitness functions. Technical report, Department of Computer Science, University of Montana (1999)
4. Gao, Y., Culberson, J.: An analysis of phase transition in NK landscapes. Journal of Artificial Intelligence Research 17 (2002) 309-332
5. Evans, S.N., Steinsaltz, D.: Estimating some features of NK fitness landscapes. Ann. Appl. Probab. 12 (2002) 1299-1321
6. Dechter, R., Fattah, Y.: Topological parameters for time-space tradeoff. Artificial Intelligence 125 (2001) 93-118
7. Kloks, T.: Treewidth: Computations and Approximations. Springer-Verlag (1994)
8. Downey, R.G., Fellows, M.R.: Parameterized Complexity. Springer (1997)
9. Gottlob, G., Leone, N., Scarcello, F.: A comparison of structural CSP decomposition methods. Articial Intelligence 124 (2000) 243-282
10. Leung, Y., Gao, Y., Zhang, W.: A genetic-based method for training fuzzy systems. In: Proc. of the 10th IEEE International Conference on Fuzzy Systems. Volume 1., IEEE (2001) 123-126
11. Mühlenbein, H., Mahnig, T.: Convergence theory and applications of the factorized distribution algorithm. Journal of Computing and Information Technology 7 (1999) 19-32
12. Pelikan, M., Goldberg, D.E., Lobo, F.: A survey of optimization by building and using probabilistic models. Technical Report 99018, IlliGAL, University of Illinois (1999)