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

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.