Army ant colonies display complex foraging raid patterns involving thousands of individuals communicating through chemical trails. In this paper we explore, by means of a simple search algorithm, the properties of these trails in order to test the hypothesis that their structure reflects an optimized mechanism for exploring and exploiting food resources. The raid patterns of three army ant species, {em Eciton hamatum}, {em Eciton burchelli} and {em Eciton rapax}, are analysed. The respective diets of these species involve large but rare, small but common, and a combination of large but rare and small but common, food sources. Using a model proposed by Deneubourg and collaborators, we simulate the formation of raid patterns in response to different food distributions. Our results indicate that the empirically observed raid patterns maximise return on investment, that is, the amount of food brought back to the nest per unit of energy expended, for each of the diets. Moreover, the values of the parameters that characterise the three optimal pattern-generating mechanisms are strikingly similar. Therefore the same behavioural rules at the individual level can produce optimal colony-level patterns. The evolutionary implications of these findings are discussed.