NK fitness functions
نویسندگان
چکیده
منابع مشابه
B2.7.2 NK Fitness Landscapes
NK fitness landscapes are stochastically generated fitness functions on bit strings, parameterized (with genes and interactions between genes) so as to make them tunably ‘rugged’. Under the ‘natural’ genetic operators of bit-flipping mutation or recombination, NK landscapes produce multiple domains of attraction for the evolutionary dynamics. NK landscapes have been used in models of epistatic ...
متن کاملAnalysis of adaptive walks on NK fitness landscapes with different interaction schemes
Fitness landscapes are genotype to fitness mappings commonly used in evolutionary biology and computer science which are closely related to spin glass models. In this paper, we study the NK model for fitness landscapes where the interaction scheme between genes can be explicitly defined. The focus is on how this scheme influences the overall shape of the landscape. Our main tool for the analysi...
متن کاملGenetic Algorithms on NK-Landscapes: Effects of Selection, Drift, Mutation, and Recombination
NK-Landscapes are stochastically generated fitness functions on bit strings, parameterized with N bits and K epistatic interactions between bits. The term epistasis describes nonlinearities in fitness functions due to changes in the values of interacting bits. Empirical studies have shown that the overall performance of random bit climbers on NK-Landscapes is superior to the performance of some...
متن کاملExact results for amplitude spectra of fitness landscapes.
Starting from fitness correlation functions, we calculate exact expressions for the amplitude spectra of fitness landscapes as defined by Stadler [1996. Landscapes and their correlation functions. J. Math. Chem. 20, 1] for common landscape models, including Kauffman's NK-model, rough Mount Fuji landscapes and general linear superpositions of such landscapes. We further show that correlations de...
متن کاملMulti-Parent's Niche: n-ary Crossovers on NK-Landscapes
1 I n t r o d u c t i o n In previous papers the multi-parent scanning crossover and diagonal crossover were tested on numerical optimization problems, [3, 4, 5]. These tests were performed on a test suite of common EA test functions, still they were chosen somewhat arbitrarily, moreover the types of fitness landscapes they span are difficult to characterize. I t was therefore not possible to l...
متن کامل