How can I make GAP compute Aut(G) for small groups G in a simple
and/or efficient way?
                       Peter Jipsen

I don't know, but my first guess would be:
Take a small faithfull permutation representation of G and
compute the normalizer in that Symmetric group.
Kay
Magaard