In several network problems the optimal behavior of the agents (i.e., the nodes of the network) is not known before deployment. Furthermore, the agents might be required to adapt, i.e. change their behavior based on the environment conditions. In these scenarios, offline optimization is usually costly and inefficient, while online methods might be more suitable. In this work, we use a distributed Embodied Evolution approach to optimize spatially distributed, locally interacting agents by allowing them to exchange their behavior parameters and learn from each other to adapt to a certain task within a given environment. Our results on several test scenarios show that the local exchange of information, performed by means of crossover of behavior parameters with neighbors, allows the network to conduct the optimization process more efficiently than the cases where local interactions are not allowed, even when there are large differences on the optimal behavior parameters within each agent’s neighborhood. © 2020 Elsevier B.V. All rights reserved.

Distributed embodied evolution over networks / Yaman, Anil; Iacca, Giovanni. - In: APPLIED SOFT COMPUTING. - ISSN 1568-4946. - 101:(2021), pp. 10699301-10699314. [10.1016/j.asoc.2020.106993]

Distributed embodied evolution over networks

Giovanni Iacca
2021-01-01

Abstract

In several network problems the optimal behavior of the agents (i.e., the nodes of the network) is not known before deployment. Furthermore, the agents might be required to adapt, i.e. change their behavior based on the environment conditions. In these scenarios, offline optimization is usually costly and inefficient, while online methods might be more suitable. In this work, we use a distributed Embodied Evolution approach to optimize spatially distributed, locally interacting agents by allowing them to exchange their behavior parameters and learn from each other to adapt to a certain task within a given environment. Our results on several test scenarios show that the local exchange of information, performed by means of crossover of behavior parameters with neighbors, allows the network to conduct the optimization process more efficiently than the cases where local interactions are not allowed, even when there are large differences on the optimal behavior parameters within each agent’s neighborhood. © 2020 Elsevier B.V. All rights reserved.
2021
Yaman, Anil; Iacca, Giovanni
Distributed embodied evolution over networks / Yaman, Anil; Iacca, Giovanni. - In: APPLIED SOFT COMPUTING. - ISSN 1568-4946. - 101:(2021), pp. 10699301-10699314. [10.1016/j.asoc.2020.106993]
File in questo prodotto:
File Dimensione Formato  
2003.12848.pdf

accesso aperto

Tipologia: Pre-print non referato (Non-refereed preprint)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 9.45 MB
Formato Adobe PDF
9.45 MB Adobe PDF Visualizza/Apri
1-s2.0-S1568494620309327-main.pdf

Solo gestori archivio

Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 2.04 MB
Formato Adobe PDF
2.04 MB Adobe PDF   Visualizza/Apri

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/11572/273716
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 4
social impact