Stochastic local search to automatically design Boolean networks with maximally distant attractors

  • Authors:
  • Stefano Benedettini;Andrea Roli;Roberto Serra;Marco Villani

  • Affiliations:
  • Università di Bologna, Italy;Università di Bologna, Italy;Dipartimento di scienze sociali, cognitive e quantitative, Università di Modena e Reggio Emilia, Italy, European Centre for Living Technology, Venezia, Italy;Dipartimento di scienze sociali, cognitive e quantitative, Università di Modena e Reggio Emilia, Italy and European Centre for Living Technology, Venezia, Italy

  • Venue:
  • EvoApplications'11 Proceedings of the 2011 international conference on Applications of evolutionary computation - Volume Part I
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this work we address the issue of designing a Boolean network such that its attractors are maximally distant. The design objective is converted into an optimisation problem, that is solved via an iterated local search algorithm. This technique proves to be effective and enables us to design networks with size up to 200 nodes. We also show that the networks obtained through the optimisation technique exhibit a mixture of characteristics typical of networks in the critical and chaotic dynamical regime.