The Andromeda Evolution