Hopping with an Adaptive Hop Probability Distribution

Abstract

Monotonic Basin Hopping (MBH) is a stochastic global search technique that may be used to design complex interplanetary trajectories. Previous research on MBH empirically demonstrated that a bi-polar Pareto distribution is an effective way to generate search “hops.” However, no analytical foundation exists to explain this performance. In this work we provide the beginning of that analytical foundation and also introduce a new variant of MBH that uses an adaptive probability distribution to generate the hops. The technique is demonstrated on historical interplanetary trajectory design problems.