Introduzione

La metodologia presentata utilizza tecniche innovative di computazione evoluzionistica per il ricoprimento sovrapposto ottimale di spazi geometrici di forma arbitraria che presentino anche forme concavo-convesse o buchi con elementi di copertura anch’essi di forma arbitraria.

Caratteristiche Tecniche

La metodologia presentata utilizza tecniche innovative di computazione evoluzionistica per il ricoprimento sovrapposto ottimale di spazi geometrici di forma arbitraria, che presentino anche forme concavo-convesse o buchi. L’idea generale è quella di utilizzare inizialmente una disposizione derivata da una soluzione ottimale per la forma geometrica che circoscrive l’area, e calcolare tramite raffinamenti successivi la soluzione cercata all’interno dell’ambiente preso in esame. L’algoritmo tiene conto dell’eventuale ridondanza della soluzione trovata rimuovendo progressivamente le componenti che non apportano migliorie alla soluzione globale.

Possibili Applicazioni

• Posizionamento di Antenne;
• Disposizione di Agenti Intelligenti;
• Tiling;
• Applicazione di Rivestimenti;
• Ottimizzazione della Disposizione di Centrali di Distribuzione.

Vantaggi

• Requisiti computazionali ragionevoli;
• Forme arbitrarie (inclusi buchi, aree da non ricoprire e forme concavo/convesse) sia per l’area da ricoprire che per le componenti con cui ricoprirla;
• Metodologia altamente personalizzabile.