NK和NKCS模型中的非二元表示

IF 0.7 4区数学 Q4 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS

Advances in Complex Systems Pub Date : 2022-03-15 DOI:10.25088/complexsystems.31.1.87

L. Bull

{"title":"NK和NKCS模型中的非二元表示","authors":"L. Bull","doi":"10.25088/complexsystems.31.1.87","DOIUrl":null,"url":null,"abstract":"The NK model has been used widely to explore aspects of natural evolution and complex systems. Traditionally, the model has used a binary representation scheme. This paper introduces a modified form of the NK model through which to systematically explore the effects of discrete, nonbinary representations on evolution over rugged fitness landscapes. Results suggest the basic properties of the original model remain but changes are seen in walk lengths to optima and the sensitivity to mutation rates, in particular. The variation to the case of coupled fitness landscapes, the NKCS model, is also extended in the same way. Again, similarities and differences to the binary case are found.","PeriodicalId":50871,"journal":{"name":"Advances in Complex Systems","volume":"148 2 1","pages":"87-101"},"PeriodicalIF":0.7000,"publicationDate":"2022-03-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Nonbinary Representations in the NK and NKCS Models\",\"authors\":\"L. Bull\",\"doi\":\"10.25088/complexsystems.31.1.87\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The NK model has been used widely to explore aspects of natural evolution and complex systems. Traditionally, the model has used a binary representation scheme. This paper introduces a modified form of the NK model through which to systematically explore the effects of discrete, nonbinary representations on evolution over rugged fitness landscapes. Results suggest the basic properties of the original model remain but changes are seen in walk lengths to optima and the sensitivity to mutation rates, in particular. The variation to the case of coupled fitness landscapes, the NKCS model, is also extended in the same way. Again, similarities and differences to the binary case are found.\",\"PeriodicalId\":50871,\"journal\":{\"name\":\"Advances in Complex Systems\",\"volume\":\"148 2 1\",\"pages\":\"87-101\"},\"PeriodicalIF\":0.7000,\"publicationDate\":\"2022-03-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Advances in Complex Systems\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.25088/complexsystems.31.1.87\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"MATHEMATICS, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Advances in Complex Systems","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.25088/complexsystems.31.1.87","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}

引用次数: 1

摘要

NK模型已被广泛用于探索自然进化和复杂系统的各个方面。传统上，该模型使用二进制表示方案。本文介绍了NK模型的一种改进形式，通过该模型系统地探索离散的非二进制表示对崎岖适应度景观的进化的影响。结果表明，原始模型的基本特性仍然存在，但在达到最优的步行长度和对突变率的敏感性方面发生了变化。耦合适应度景观的变化，即NKCS模型，也以同样的方式进行了扩展。再一次，发现了二元情况的异同。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Nonbinary Representations in the NK and NKCS Models

The NK model has been used widely to explore aspects of natural evolution and complex systems. Traditionally, the model has used a binary representation scheme. This paper introduces a modified form of the NK model through which to systematically explore the effects of discrete, nonbinary representations on evolution over rugged fitness landscapes. Results suggest the basic properties of the original model remain but changes are seen in walk lengths to optima and the sensitivity to mutation rates, in particular. The variation to the case of coupled fitness landscapes, the NKCS model, is also extended in the same way. Again, similarities and differences to the binary case are found.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Advances in Complex Systems 综合性期刊-数学跨学科应用

CiteScore

1.40

自引率

0.00%

发文量

121

审稿时长

6-12 weeks

期刊介绍： Advances in Complex Systems aims to provide a unique medium of communication for multidisciplinary approaches, either empirical or theoretical, to the study of complex systems. The latter are seen as systems comprised of multiple interacting components, or agents. Nonlinear feedback processes, stochastic influences, specific conditions for the supply of energy, matter, or information may lead to the emergence of new system qualities on the macroscopic scale that cannot be reduced to the dynamics of the agents. Quantitative approaches to the dynamics of complex systems have to consider a broad range of concepts, from analytical tools, statistical methods and computer simulations to distributed problem solving, learning and adaptation. This is an interdisciplinary enterprise.