Phase transition in a random NK landscape model
暂无分享,去创建一个
[1] Béla Bollobás,et al. The scaling window of the 2‐SAT transition , 1999, Random Struct. Algorithms.
[2] Weinberger,et al. RNA folding and combinatory landscapes. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.
[3] R. Durrett,et al. Rigorous results for the N K model , 2003 .
[4] Sheldon H. Jacobson,et al. New global optima results for the Kauffman NK model: handling dependency , 2006, Math. Program..
[5] Andreas Goerdt,et al. A Threshold for Unsatisfiability , 1992, MFCS.
[6] Olivier Dubois,et al. Typical random 3-SAT formulae and the satisfiability threshold , 2000, SODA '00.
[7] E. Friedgut,et al. Sharp thresholds of graph properties, and the -sat problem , 1999 .
[8] Phil Husbands,et al. Fitness Landscapes and Evolvability , 2002, Evolutionary Computation.
[9] R. Durrett,et al. RIGOROUS RESULTS FOR THE NK MODEL , 2003 .
[10] R. Lewontin. The Genetic Basis of Evolutionary Change , 1974 .
[11] L. Peliti,et al. Population dynamics in a spin-glass model of chemical evolution , 1989, Journal of Molecular Evolution.
[12] Dimitris Achlioptas,et al. Lower bounds for random 3-SAT via differential equations , 2001, Theor. Comput. Sci..
[13] R. Lewontin,et al. Is the gene the unit of selection? , 1970, Genetics.
[14] B. Bollobás. The evolution of random graphs , 1984 .
[15] Peter F. Stadler,et al. Landscapes: Complex Optimization Problems and Biopolymer Structures , 1994, Comput. Chem..
[16] Flyvbjerg,et al. Evolution in a rugged fitness landscape. , 1992, Physical review. A, Atomic, molecular, and optical physics.
[17] Noga Alon,et al. The Probabilistic Method , 2015, Fundamentals of Ramsey Theory.
[18] Terry Jones,et al. Fitness Distance Correlation as a Measure of Problem Difficulty for Genetic Algorithms , 1995, ICGA.
[19] Bruce A. Reed,et al. Mick gets some (the odds are on his side) (satisfiability) , 1992, Proceedings., 33rd Annual Symposium on Foundations of Computer Science.
[20] N. Wormald. Differential Equations for Random Processes and Random Graphs , 1995 .
[21] Mark A. Satterthwaite,et al. The Bayesian theory of the k-double auction: Santa Fe Institute Studies in the Sciences of Complexity , 2018 .
[22] Daniel A. Levinthal. Adaptation on rugged landscapes , 1997 .
[23] Dong-il Seo,et al. New Entropy-Based Measures of Gene Significance and Epistasis , 2003, GECCO.
[24] Ming-Te Chao,et al. Probabilistic analysis of a generalization of the unit-clause literal selection heuristics for the k satisfiability problem , 1990, Inf. Sci..
[25] C. A. Macken,et al. Protein evolution on rugged landscapes. , 1989, Proceedings of the National Academy of Sciences of the United States of America.
[26] E. D. Weinberger,et al. A more rigorous derivation of some properties of uncorrelated fitness landscapes , 1988 .
[27] Yong Gao,et al. An Analysis of Phase Transition in NK Landscapes , 2002, J. Artif. Intell. Res..
[28] S. Kauffman,et al. Towards a general theory of adaptive walks on rugged landscapes. , 1987, Journal of theoretical biology.
[29] Flyvbjerg,et al. Coevolution in a rugged fitness landscape. , 1992, Physical review. A, Atomic, molecular, and optical physics.
[30] Yannis C. Stamatiou,et al. The unsatisfiability threshold revisited , 2001, Electron. Notes Discret. Math..
[31] Yong Gao,et al. On the Treewidth of NK Landscapes , 2003, GECCO.
[32] Weinberger,et al. Local properties of Kauffman's N-k model: A tunably rugged energy landscape. , 1991, Physical review. A, Atomic, molecular, and optical physics.
[33] Steven N. Evans,et al. ESTIMATING SOME FEATURES OF NK FITNESS LANDSCAPES , 2002 .
[34] Bernd Freisleben,et al. On the effectiveness of evolutionary search in high-dimensional NK-landscapes , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).
[35] E. Weinberger. NP Completeness of Kauffman's N-k Model, A Tuneable Rugged Fitness Landscape , 1996 .
[36] Svante Janson,et al. Bounding the unsatisfiability threshold of random 3-SAT , 2000, Random Struct. Algorithms.
[37] Dimitris Achlioptas,et al. Setting 2 variables at a time yields a new lower bound for random 3-SAT (extended abstract) , 1999, STOC '00.
[38] P. Erdos,et al. On the evolution of random graphs , 1984 .
[39] Alan M. Frieze,et al. Analysis of Two Simple Heuristics on a Random Instance of k-SAT , 1996, J. Algorithms.
[40] Janet Wiles,et al. Maximally rugged NK landscapes contain the highest peaks , 2005, GECCO '05.
[41] Wim Hordijk,et al. A Measure of Landscapes , 1996, Evolutionary Computation.
[42] Alden H. Wright,et al. The computational complexity of N-K fitness functions , 2000, IEEE Trans. Evol. Comput..
[43] A. Rbnyi. ON THE EVOLUTION OF RANDOM GRAPHS , 2001 .
[44] Dimitris Achlioptas,et al. Optimal myopic algorithms for random 3-SAT , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.
[45] Ming-Te Chao,et al. Probabilistic Analysis of Two Heuristics for the 3-Satisfiability Problem , 1986, SIAM J. Comput..
[46] S. Janson,et al. Bounding the unsatisfiability threshold of random 3-SAT , 2000 .
[47] Sheldon H. Jacobson,et al. Global optima results for the Kauffman NK model , 2006, Math. Program..