[jimbob55]

From what I can see in the data files, the AI almost works like this. There are a few problems such as the resupply minister not taking any notice of the destination of a fleet or colonising minister picking the furthest colony ship from the destination.

The 'Overlord' seems to be the algorithm for choosing the AI state. The only memory it appears to have is the anger rating. This makes for a fairly predictable AI, as long as you're not MEE giving the AI lots of stuff will make it happy. Maybe an extra variable (Contrariness?) could be introduced to provide a more long term and unpredictable factor into AI relations.

The lower level ministers could do with some sort of pecking order based on state. A minister of war should outrank a minister of resupply when attacking.
Colonising minister should search for the nearest colony ship to the destination. If there is an idle shipyard that could produce the colony ship and send it faster, then use that instead.
Minister for population movement should distribute the population using some sort of rule (never reduce homeworld below 50% max pop. If homeworld pop above 50% then ship population to planet with largest space available)

I'm sure there are other rules that would help the AI, but a memory would be even better.....