Ant Colony Optimization
Ant Colony Optimization
Embedded Files
Il problema del postino cinese (CPP) è un noto problema di ottimizzazione che coinvolge la determinazione del percorso più breve, modellando il sistema come un grafo non orientato, per la consegna della posta, garantendo che tutte le strade vengano attraversate durante il ritorno all'ufficio postale.
Una sua estensione più complessa, il Directed CPP (DCPP), può essere risulta attraverso un algoritmo meta-euristico innovativo, Ant Colony Optimization (ACO), che simula in modo semplificato il comportamento di alcune specie di formiche per risolvere problemi di ottimizzazione.
Rappresentazione grafica dello ski resort (Madonna di Campiglio) e modello di mappa come un grafo "directed", da
Sgarro, G.A., Santoro, D. & Grilli, L. (2024). Ant Colony Optimization for solving Directed Chinese Postman Problem. Neural Computing & Applications, doi: 10.1007/s00521-024-10052-1
Sgarro, G.A., Santoro, D. & Grilli, L. (2024). Ant Colony Optimization for solving Directed Chinese Postman Problem. Neural Computing & Applications, doi: 10.1007/s00521-024-10052-1
Page updated
Report abuse