Beh oddio, la selezione naturale e gli algoritmi evolutivi in genere sono spesso utilizzati come euristica per la soluzione di problemi np-hard come questo. Anche perchè se non puoi trovare la soluzione precisa in tempi ragionevoli ti arrangi come puoi (da qualche anno nel caso del TSP euclideo il come puoi è molto buono in verità --> vedi ultimi vincitori del premio Goedel).
Poi certo che l'articolo non dice assolutamente nulla. Anche perchè le api probabilmente utilizzeranno algoritmi per approssimare la soluzione ottima, non forniranno certo una soluzione esatta com'è lasciato intendere dall'articolo.