In a previous work, Villani et al. introduced a method to identify candidate emergent dynamical structures in complex systems. Such a method detects subsets (clusters) of the system elements which behave in a coherent and coordinated way while loosely interacting with the remainder of the system. Such clusters are assessed in terms of an index that can be associated to each subset, called Dynamical Cluster Index (DCI). When large systems are analyzed, the “curse of dimensionality” makes it impossible to compute the DCI for every possible cluster, even using massively parallel hardware such as GPUs. In this paper, we propose an efficient metaheuristic for searching relevant dynamical structures, which hybridizes an evolutionary algorithm with local search and obtains results comparable to an exhaustive search in a much shorter time. The effectiveness of the method we propose has been evaluated on a set of Boolean models of real-world systems.

Efficient search of relevant structures in complex systems / Sani, Laura; Amoretti, Michele; Vicari, Emilio; Mordonini, Monica; Pecori, Riccardo; Roli, Andrea; Villani, Marco; Cagnoni, Stefano; Serra, Roberto. - ELETTRONICO. - 10037:(2016), pp. 35-48. (Intervento presentato al convegno 15th International Conference on Italian Association for Artificial Intelligence, AIIA 2016 tenutosi a ita nel 2016) [10.1007/978-3-319-49130-1_4].

Efficient search of relevant structures in complex systems

SANI, LAURA;AMORETTI, Michele;MORDONINI, Monica;PECORI, Riccardo;CAGNONI, Stefano;
2016-01-01

Abstract

In a previous work, Villani et al. introduced a method to identify candidate emergent dynamical structures in complex systems. Such a method detects subsets (clusters) of the system elements which behave in a coherent and coordinated way while loosely interacting with the remainder of the system. Such clusters are assessed in terms of an index that can be associated to each subset, called Dynamical Cluster Index (DCI). When large systems are analyzed, the “curse of dimensionality” makes it impossible to compute the DCI for every possible cluster, even using massively parallel hardware such as GPUs. In this paper, we propose an efficient metaheuristic for searching relevant dynamical structures, which hybridizes an evolutionary algorithm with local search and obtains results comparable to an exhaustive search in a much shorter time. The effectiveness of the method we propose has been evaluated on a set of Boolean models of real-world systems.
2016
9783319491295
Efficient search of relevant structures in complex systems / Sani, Laura; Amoretti, Michele; Vicari, Emilio; Mordonini, Monica; Pecori, Riccardo; Roli, Andrea; Villani, Marco; Cagnoni, Stefano; Serra, Roberto. - ELETTRONICO. - 10037:(2016), pp. 35-48. (Intervento presentato al convegno 15th International Conference on Italian Association for Artificial Intelligence, AIIA 2016 tenutosi a ita nel 2016) [10.1007/978-3-319-49130-1_4].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11381/2822944
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 21
  • ???jsp.display-item.citation.isi??? 17
social impact