In questo testo verranno presentate strategie meta-euristiche applicate a un noto problema di ottimizzazione stocastica: il problema del commesso viaggiatore. La dimensione dello spazio di ricerca rende difficile l'adozione di tecniche più analitiche, orientando il percorso verso metodi intuitivi che agiscano attraverso il rilevamento di soluzioni sub-ottime via via più accurate. Alla base degli algoritmi vi è l’interazione tra agenti semplici, ovvero dotati di un numero limitato di operazioni e di scelte, i quali procedono per tentativi che vengono progressivamente raffinati tramite le informazioni che ciascun agente riceve dagli altri. Tale processo di comunicazione viene integrato da un'euristica base che permette di indirizzare la ricerca nelle prime fasi.