Hola:
Lo más adecuado sería aplicar un test paramétrico para las instancias cuyas soluciones siguen un distribución normal y uno no paramétrico para las que no la siguen. Pero pueden usar tests paramétricos solamente para las instancias en las que TODOS los algoritmos que están comparando generan soluciones normales. Alcanza con que las soluciones de uno de los algoritmos no siga una distribución normal en esa instancia para que ya no puedan usar tests paramétricos.
Saludos,
Santiasgo.