One method for searching through configuration space is the ChemDASH methodology presented in the work of Sharp et al. ChemDASH uses a basin hopping algorithm to swap atoms in a structure in order to evolve the structure to lower energy configurations. One success using this methodology is presented by Gamon and coworkers as they explore the Li-Al-O-S phase field using ChemDASH, finding the new sulfide Li 3 AlS 3 . Vasylenko and coworkers also use ChemDASH to explore the Li-Sn-S-Cl phase space. These works require many runs at different compositions in order to thoroughly explore the phase space which comes with a sizeable computational cost. In the work presented herein, we advance the ChemDASH methodology to allow for multiple variable compositions to be explored in a single run and use this adapted methodology to explore the Zn-Mn-Fe-O spinel phase space.