See this document in CiteSeerX!

Rugged NK landscapes contain the highest peaks  (Make Corrections)  
Benjamin Skellett, Benjamin Cairns, Nicholas Geard, Bradley Tonkes, Janet Wiles



  Home/Search   Context   Related

 
View or download:
uq.edu.au/~nic/_pa...ellett04rugged.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help
Problem Downloading?
From:  uq.edu.au/~nic/publications (more)
(Enter author homepages)

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

Abstract: NK models provide a family of tunably rugged fitness landscapes used in a wide range of evolutionary computation studies. It is well known that the average height of local optima regresses to the mean of the landscape with increasing ruggedness, K. This fact has been confirmed with both theoretical studies of landscape structure and empirical studies of evolutionary search. We show mathematically that the global optimum behaves quite differently: the expected value of the global maximum is... (Update)

Active bibliography (related documents):   More   All
0.7:   Generational Parallel Varying Mutation GAs and their Applications - Duran (2003)   (Correct)
0.5:   More rigorous results on the NK model - Vlada Limic Robin (2003)   (Correct)
0.5:   On the Treewidth of NK Landscapes - Yong Gao And (2003)   (Correct)

Similar documents based on text:   More   All
0.3:   A Comparison of Neutral Landscapes - NK, NKp and NKq - Geard, Wiles, Hallinan.. (2002)   (Correct)
0.3:   Learning to predict a context-free language.. - Bodén.. (1999)   (Correct)
0.3:   On the Ability of Recurrent Nets to Learn Deeply.. - Bodén..   (Correct)

BibTeX entry:   (Update)

@misc{ skellett-rugged,
  author = "Benjamin Skellett and Benjamin Cairns and Nicholas Geard and Bradley Tonkes
    and Janet Wiles",
  title = "Rugged NK landscapes contain the highest peaks",
  url = "citeseer.ist.psu.edu/704742.html" }
Citations (may not include all citations):
248   Oxford University Press (context) - The, Order et al. - 1993
90   Correlated and uncorrelated fitness landscapes and how to te.. (context) - Weinberger - 1990
76   Towards a general theory of adaptive walks on rugged landsca.. (context) - Kauffman, Levin - 1987
66   Adaptation on rugged fitness landscapes (context) - Kauffman - 1989
19   Probability Inequalities in Multivariate Distributions (context) - Tong - 1980
15   Association of random variables, with applications (context) - Esary, Walkup - 1967
13   Local Properties of Kauffman's N-k model: A Tunably Rugged E.. (context) - Weinberger - 1991
5   Test function generators as embedded landscapes - Heckendorn, Rana et al. - 1999  DBLP
5   Using problem generators to explore the effects of epistasis - Jong, Potter et al. - 1997  DBLP
4   The NK model of rugged fitness landscapes and its applicatio.. (context) - Kauffman, Weinberger - 1989
2   Rigorous results for the NK model (context) - Durrett, Limic - 2003
2   Estimating some features of NK fitness landscapes - Evans, Steinsaltz - 2002
2   Niches in NK-landscapes (context) - Mathias, Eshelman et al. - 2001
1   More rigorous results for the NK model - Limic, Pemantle - 2003
1   An examination of tuneable, random search landscapes (context) - Smith, Smith - 1999
1   New methods for tunable, random landscapes - Smith, Smith - 2001

Documents on the same site (http://www.itee.uq.edu.au/~nic/publications.html):   More
Diversity Maintenance on Neutral Landscapes: An Argument for.. - Wiles (2002)   (Correct)
A Comparison of Neutral Landscapes - NK, NKp and NKq - Geard, Wiles, Hallinan.. (2002)   (Correct)
Reconstructing phyloeny from RNA secondary structure via.. - Fischer, Geard (2002)   (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