Leveraging Multiple Alternate Problem Formulations in Evolutionary High-Dimensional Search