Searching with cooperators

Karyn Benson and Manuel Cebrian

Chaos, Solitons & Fractals, 2013, vol. 56, issue C, 45-52

Abstract: Biological evolution serves as a blueprint for the design of search and optimization algorithms, and has generated vast number of research prototypes as well as industrial implementations since it was first proposed to solve complex engineering problems the 1960s [1–3]. Underlying this is the idea that the evolutionary forces of mutation, recombination, reproduction and selection can drive the population towards better adapted solution over time, effectively solving an optimization problem by navigating the fitness landscape they inhabit. A much overlooked evolutionary force in the design of better algorithms so far has been cooperation, shown to be crucial to shape individual and group behavior at multiple scales of interaction. Here we explore the ability of cooperative dynamics to further increase the efficiency of evolutionary strategies. For this, we perform computer experiments on a variety of landscapes of increasing complexity. We present evidence suggesting that cooperative dynamics are able to naturally balance exploration and exploitation of local maxima, via endless cycles of cooperation (where local maxima are exploited) and defection (where new areas are explored). Cooperative strategies prove to be more robust to landscape ruggedness than evolutionary strategies which never cooperate, always cooperate, or cooperate randomly. Furthermore, our simulations show that the cooperative dynamics are invariant to the complexity of the landscape, hinting at the possibility that cooperation strategies may be able to absorb and exploit local information to keep the exploration–exploration tradeoff invariant across a range of environments.

Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077913001215
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:chsofr:v:56:y:2013:i:c:p:45-52

DOI: 10.1016/j.chaos.2013.06.007

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().