NK model (original) (raw)
The NK model is a mathematical model described by its primary inventor Stuart Kauffman as a "tunably rugged" fitness landscape. "Tunable ruggedness" captures the intuition that both the overall size of the landscape and the number of its local "hills and valleys" can be adjusted via changes to its two parameters, and , with being the length of a string of evolution and determining the level of landscape ruggedness.
| Property | Value |
|---|---|
| dbo:abstract | Le modèle NK est un modèle mathématique formulé par Stuart Kauffman et permettant de décrire un paysage adaptatif "rugueux adaptable". Cette "rugosité" suppose que, à la fois la taille globale du paysage et le nombre de "pics" et "vallées" locales peuvent être ajustés via des changements dans ses deux paramètres et définis plus bas. Le modèle NK a des applications dans une grande variété de domaines, dont l'étude théorique de la biologie évolutive, l'immunologie, l'optimisation combinatoire, l'évolution technologique et les systèmes complexes. Le modèle a été également adopté en théorie des organisations, où on l'utilise pour décrire la façon dont un agent (entité individuelle ou collective comme un organisme ou un groupe) peut faire des recherches dans un paysage en manipulant plusieurs de ses caractéristiques. Par exemple, un agent peut être une organisation, les pics et les vallées représentent le profit (ou les changements de celui-ci), et le mouvement au sein du paysage nécessite des décisions organisationnelles (comme le fait d'ajouter des lignes de produit ou de modifier la structure organisationnelle), qui tendent à interagir entre elles et affecter le profit d'une manière complexe. Une première version du modèle a été présentée par Kauffman et Levin et 1987, qui considérait seulement les paysages les plus lisses et les plus rugueux. Le modèle sous sa forme actuelle est apparu la première fois dans la publication de Kauffman et Weinberger de 1989. L'une des raisons pour lesquelles le modèle a attiré l'attention de la part de la communauté scientifique en optimisation est qu'il s'agit d'un exemple particulièrement simple d'un problème dit NP-complet. (fr) The NK model is a mathematical model described by its primary inventor Stuart Kauffman as a "tunably rugged" fitness landscape. "Tunable ruggedness" captures the intuition that both the overall size of the landscape and the number of its local "hills and valleys" can be adjusted via changes to its two parameters, and , with being the length of a string of evolution and determining the level of landscape ruggedness. The NK model has found application in a wide variety of fields, including the theoretical study of evolutionary biology, immunology, optimisation, technological evolution, and complex systems. The model was also adopted in organizational theory, where it is used to describe the way an agent may search a landscape by manipulating various characteristics of itself. For example, an agent can be an organization, the hills and valleys represent profit (or changes thereof), and movement on the landscape necessitates organizational decisions (such as adding product lines or altering the organizational structure), which tend to interact with each other and affect profit in a complex fashion. An early version of the model, which considered only the smoothest and most rugged landscapes, was presented in Kauffman and Levin (1987). The model as it is currently known first appeared in Kauffman and Weinberger (1989). One of the reasons why the model has attracted wide attention in optimisation is that it is a particularly simple instance of a so-called NP-complete problem which means it is difficult to find global optima. Recently, it was shown that the NK model for K > 1 is also PLS-complete which means than, in general, it is difficult to find even local fitness optima. This has consequences for the study of . (en) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Visualization_of_two_..._a_NK_fitness_landscape.png?width=300 |
| dbo:wikiPageID | 30353558 (xsd:integer) |
| dbo:wikiPageLength | 11849 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1095529190 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Scalar_(mathematics) dbr:Epistasis dbr:Binary_code dbr:Combinatorial_optimisation dbr:Complete_graph dbr:Complex_systems dbr:Neutral_theory_of_molecular_evolution dbr:Geometrical_frustration dbr:Global_optimum dbr:Organizational_theory dbr:Stuart_Kauffman dbr:Combinatorial_optimization dbr:PLS_(complexity) dbr:Phase_space dbr:Agent-based_model dbr:Lattice_graph dbr:Ising_model dbr:Spin_glass dbr:Profit_(economics) dbc:Applied_mathematics dbc:Mathematical_and_theoretical_biology dbr:Immunology dbr:Organization dbr:Map_(mathematics) dbr:Mathematical_model dbr:Combinatorial dbr:Metric_(mathematics) dbr:Plasmid dbr:Pleiotropy dbr:Evolutionary_biology dbr:Fitness_function dbr:Fitness_landscape dbr:Technological_evolution dbr:Spin_glasses dbr:NP-complete_problem dbr:File:Visualization_of_two_dimensions_of_a_NK_fitness_landscape.png dbr:File:Nk_model_hypercube.PNG dbr:Open-ended_evolution |
| dbp:wikiPageUsesTemplate | dbt:Citation_needed dbt:Context |
| dcterms:subject | dbc:Applied_mathematics dbc:Mathematical_and_theoretical_biology |
| rdfs:comment | The NK model is a mathematical model described by its primary inventor Stuart Kauffman as a "tunably rugged" fitness landscape. "Tunable ruggedness" captures the intuition that both the overall size of the landscape and the number of its local "hills and valleys" can be adjusted via changes to its two parameters, and , with being the length of a string of evolution and determining the level of landscape ruggedness. (en) Le modèle NK est un modèle mathématique formulé par Stuart Kauffman et permettant de décrire un paysage adaptatif "rugueux adaptable". Cette "rugosité" suppose que, à la fois la taille globale du paysage et le nombre de "pics" et "vallées" locales peuvent être ajustés via des changements dans ses deux paramètres et définis plus bas. Le modèle NK a des applications dans une grande variété de domaines, dont l'étude théorique de la biologie évolutive, l'immunologie, l'optimisation combinatoire, l'évolution technologique et les systèmes complexes. Le modèle a été également adopté en théorie des organisations, où on l'utilise pour décrire la façon dont un agent (entité individuelle ou collective comme un organisme ou un groupe) peut faire des recherches dans un paysage en manipulant plusieurs (fr) |
| rdfs:label | Modèle NK (fr) NK model (en) |
| owl:sameAs | freebase:NK model wikidata:NK model dbpedia-fr:NK model https://global.dbpedia.org/id/4rsyP |
| prov:wasDerivedFrom | wikipedia-en:NK_model?oldid=1095529190&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Visualization_of_two_dimensions_of_a_NK_fitness_landscape.png wiki-commons:Special:FilePath/Nk_model_hypercube.png |
| foaf:isPrimaryTopicOf | wikipedia-en:NK_model |
| is dbo:knownFor of | dbr:Stuart_Kauffman |
| is dbo:wikiPageRedirects of | dbr:NK_Model |
| is dbo:wikiPageWikiLink of | dbr:Stuart_Kauffman dbr:PLS_(complexity) dbr:Lee_Altenberg dbr:Boolean_network dbr:Fitness_landscape dbr:NK_Model |
| is foaf:primaryTopic of | wikipedia-en:NK_model |
