The AI does retrain occasionally, but not consistently, it would seem. In my last campaign, some of the hardest fighting I had as the Julii was when I got around to going after the Britons. They had 4 armies of 16-20 units, each full strength with 3 silver chevrons. I don't know what the trigger is for AI retraining, but they had done it at some point.