Transform a set of points to have a minimum distance between them
Using log-barrier constraints (suggestion from the comments) along with a Nelder-Mead simplex approach got fantastic results.
As clarification to some of the other comments, the points were in Euclidean space comprised of real numbers.