Back to Search Start Over

Topologically Inspired Walks on Randomly Connected Landscapes With Correlated Fitness

Authors :
Rajdeep Kaur Grewal
Saptarshi Sinha
Soumen Roy
Source :
Frontiers in Physics, Vol 6 (2018)
Publication Year :
2018
Publisher :
Frontiers Media S.A., 2018.

Abstract

Strictly adaptive walks on uncorrelated and correlated fitness landscapes have been a subject of intense research. However, some experimental findings tend to advance the notion of non-adaptive evolution in terms of epistasis. To address such evolutionary paths, herein we introduce the concept of topologically inspired walks on connected and correlated landscapes with complex topologies. These walks are dictated solely by the topology of connections and are not explicitly dependent on the underlying fitness values. In the biologically significant regime of sparse randomness, we observe that such topologically inspired walks might carry a population to a local optimum even faster than strictly adaptive walks. This effect becomes more pronounced with increasing correlations in fitness. We observe interesting tradeoffs between topologically inspired walks governed by the minimum and maximum value of a set of given network metrics.

Details

Language :
English
ISSN :
2296424X
Volume :
6
Database :
Directory of Open Access Journals
Journal :
Frontiers in Physics
Publication Type :
Academic Journal
Accession number :
edsdoj.11a9077c499946ecb200c005fef026aa
Document Type :
article
Full Text :
https://doi.org/10.3389/fphy.2018.00138