SOMoRe: a multi-dimensional search and optimization approach to molecular replacement

Abstract

Commonly used traditional molecular-replacement (MR) methods, though often successful, have difficulty solving certain classes of MR problems. In addition, MR problems are generally very difficult global optimization problems because of the enormous number of local minima in traditionally computed target functions. As a result, a new MR program called SOMoRe is introduced that implements a new global optimization strategy that has two major components: (i) a six-dimensional global search of a target function computed from low-resolution data and (ii) multi-start local optimization. Because the target function computed from low-resolution data is relatively smooth, the global search can coarsely sample the MR variable space to identify good starting points for extensive multi-start local optimization. Consequently, SOMoRe was able to straightforwardly solve four realistic test problems, including two that could not be directly solved by traditional MR programs, and SOMoRe solved a problem using a less complete model than those required by two traditional programs and a stochastic six-dimensional program. Based on these results, this new strategy promises to extend the applicability and robustness of MR.