Segmenting 3D images is critical in medical imaging but the parameterization of segmentation algorithms is difficult due to their computation heaviness and complex interactions between the parameters. This paper targets the exploration of deformable-model-based segmentation parameter spaces to search for salient ranges. We propose a framework exploring the parameter space with a genetic algorithm and interactively clustering the segmentation results. The framework only requires a limited number of parameters, it does not make any assumption on the segmentation algorithm and it does not require any ground truth or gold standard. Results obtained on a 3D image of the heart show that the proposed method has good robustness capabilities and that it is able to efficiently exhibit interesting parameter ranges.