The formulation of the fitness function seems to be an interesting problem. The best idea I can think of right now is to randomly apply forces within ±90° of the direction that moves the center of mass roughly in the correct direction in a 2D rigid body simulator.