6533b7d4fe1ef96bd1261a13

RESEARCH PRODUCT

Disposizioni di agenti in spazi geometrici arbitrari: un approccio basato sulla computazione evolutiva

Michele FiordispinaSergio PerticoneValerio PerticoneMarco Tabacchi

subject

Settore INF/01 - InformaticaAlgoritmi Evolutivi Ottimizzazione

description

In many different social contexts, communication allows a collective intelligence to emerge. However, a correct way of exchanging information usually requires determined topological conigurations of the agents involved in the process. Such a coniguration should take into account several parameters, e.g. agents positioning, their proximity, time eficiency of communication. Our aim is to present an algorithm, based on evolutionary programming, which optimizes agents placement on arbitrarily shaped areas. In order to show its ability to deal with arbitrary bi-dimensional topologies, this algorithm has been tested on a set of differently shaped areas that present concavities, convexities and obstacles. This approach can be extended to deal with concrete cases, such as object localization in a delimited area.

http://hdl.handle.net/10447/124091