See this document in CiteSeerX!

More rigorous results on the NK model (2003)  (Make Corrections)  (1 citation)
Vlada Limic Robin Pemantle



  Home/Search   Context   Related

 
View or download:
ohiostate.edu/~pe...imic021200final.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  ohiostate.edu/~pemantle...Papers (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: The purpose of this note is to provide proofs for some facts about the NK model. In the case of normally distributed tness summands, some of these facts have been previously conjectured and heuristics given. In particular, we provide rigorous asymptotic estimates for the number of local tness maxima in the case when K is unbounded. We also examine the role of the individual tness distribution and nd the model to be quite robust with respect to this. (Update)

Cited by:   More
Rugged NK landscapes contain the highest peaks - Skellett, Cairns, Geard..   (Correct)

Active bibliography (related documents):   More   All
0.3:   Memetic Algorithms for Combinatorial Optimization Problems.. - Merz (2001)   (Correct)
0.3:   Fitness Landscapes And Performance Of Meta-Heuristics - Fonlupt, Robilliard, Preux, .. (1999)   (Correct)
0.0:   Searching for Rhythms in Asynchronous Random Boolean Networks - Di Paolo   (Correct)

Similar documents based on text:   More   All
0.2:   The Entrance Boundary of the Multiplicative Coalescent - Aldous, Limic (1998)   (Correct)
0.2:   On The Behavior Of LIFO Preemptive Resume Queues In Heavy Traffic - Limic (1999)   (Correct)
0.1:   Divide to Coordinate: Coevolutionary Problem Solving - Kauffman, Macready, Dickinson (1994)   (Correct)

BibTeX entry:   (Update)

V. Limic and R. Pemantle, "More rigorous results for the NK model," 2003, http://arxiv.org/abs/math/0308282. http://citeseer.ist.psu.edu/limic03more.html   More

@misc{ limic03more,
  author = "V. Limic and R. Pemantle",
  title = "More rigorous results for the NK model",
  text = "V. Limic and R. Pemantle, More rigorous results for the NK model, 2003,
    http://arxiv.org/abs/math/0308282.",
  year = "2003",
  url = "citeseer.ist.psu.edu/limic03more.html" }
Citations (may not include all citations):
1749   An introduction to probability theory and its applications (context) - Feller - 1971
267   Enumerative Combinatorics (context) - Stanley - 1986
234   Continuous martingales and Brownian motion (context) - Revuz, Yor - 1994
90   and linear algebra (context) - Hirsch, Smale - 1974
39   Theory of ordinary di erential equations (context) - Coddington, Levinson - 1955
16   Towards a general theory of adaptive walks on rugged landsca.. (context) - man, Levin - 1987
14   The origins of order (context) - man - 1993
3   Local properties of Kau man's N-k model: A tunably rugged en.. (context) - Weinberger - 1991
2   Rigorous results for the NK model (context) - Durrett, Limic - 2001
1   and Steinsaltz (context) - Evans
1   Essentials of Brownian motion and di usion (context) - Knight - 1981

Documents on the same site (http://www.math.ohio-state.edu/~pemantle/papers/Papers.html):   More
Unsolved Problems Concerning Random Walks On Trees - Lyons, Pemantle, Peres (1996)   (Correct)
On Path Integrals For The High-Dimensional Brownian Bridge - Pemantle, Penrose   (Correct)
Domination Between Trees And Application To An Explosion Problem - Pemantle, Peres   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC