Pioneer missions used gravity assists to insert the spacecraft on solar system escape trajectories, whereas Mariner 10, Galileo, Cassini, and Messenger missions exploited inner-planetary gravity assists to reach Mercury, Jupiter, and Saturn, respectively, without the need for heavy-lift launch vehicles [10-12]. As missions become increasingly complex, determining feasible trajectories quickly becomes a daunting task. These types of interplanetary and interstellar mission design problems present significant optimization challenges. They are extremely nonlinear, often with multiple strong basins of attraction in the