Nonbinary representations in the NK and NKCS models

Bull, Larry

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, non-binary 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.

Citation

Bull, L. (2022). Nonbinary representations in the NK and NKCS models. Complex Systems -Champaign-, 31(1), 87-101. https://doi.org/10.25088/ComplexSystems.31.1.87

• Journal Article Type: Article
• Acceptance Date: Jul 30, 2021
• Online Publication Date: Mar 24, 2022
• Publication Date: Mar 24, 2022
• Deposit Date: Jul 30, 2021
• Publicly Available Date: Mar 25, 2022
• Journal: Complex Systems
• Print ISSN: 0891-2513
• Electronic ISSN: 0891-2513
• Peer Reviewed: Peer Reviewed
• Volume: 31
• Issue: 1
• Pages: 87-101
• DOI: https://doi.org/10.25088/ComplexSystems.31.1.87
• Keywords: coevolution; evolution; fitness landscapes; mutation
• Public URL: https://uwe-repository.worktribe.com/output/7589371