DeepAI AI Chat
Log In Sign Up

An Algorithm to find Superior Fitness on NK Landscapes under High Complexity: Muddling Through

by   Sasanka Sekhar Chanda, et al.

Under high complexity - given by pervasive interdependence between constituent elements of a decision in an NK landscape - our algorithm obtains fitness superior to that reported in extant research. We distribute the decision elements comprising a decision into clusters. When a change in value of a decision element is considered, a forward move is made if the aggregate fitness of the cluster members residing alongside the decision element is higher. The decision configuration with the highest fitness in the path is selected. Increasing the number of clusters obtains even higher fitness. Further, implementing moves comprising of up to two changes in a cluster also obtains higher fitness. Our algorithm obtains superior outcomes by enabling more extensive search, allowing inspection of more distant configurations. We name this algorithm the muddling through algorithm, in memory of Charles Lindblom who spotted the efficacy of the process long before sophisticated computer simulations came into being.


An Algorithm to Effect Prompt Termination of Myopic Local Search on Kauffman-s NK Landscape

In the NK model given by Kauffman, myopic local search involves flipping...

Toward a fitness landscape model of firms' IT-enabled dynamic capabilities

This chapter presents, extends and integrates a complexity science persp...

Complexity of evolutionary equilibria in static fitness landscapes

A fitness landscape is a genetic space -- with two genotypes adjacent if...

Coevolutionary intransitivity in games: A landscape analysis

Intransitivity is supposed to be a main reason for deficits in coevoluti...

Capturing Emerging Complexity in Lenia

This research project investigates Lenia, an artificial life platform th...

A Long-Term Investigation on the Effects of (Personalized) Gamification on Course Participation in a Gym

Gamification is frequently used to motivate people getting more physical...