¿Cómo podemos saber si una heurística es mejor que otra sin ejecutarla?

Es difícil responder a esta pregunta sin contexto.

Supongo que está trabajando en algún tipo de problema de búsqueda y está considerando varios enfoques heurísticos. Una distinción importante es si está buscando una solución única o una metodología general que pueda usarse repetidamente en el futuro. En el primer caso, a menudo tiene sentido probar un montón de cosas y concentrarse en lo que parece funcionar. En el último caso, generalmente es mejor seleccionar un método con algún marco teórico.

En algunos dominios hay heurísticas estándar o metaheurísticas (una metaheurística es un tipo de heurística, como “algoritmo genético”, mientras que una heurística es una implementación específica) que las personas han adoptado a través de una larga experiencia.

Si ese no es el caso de su problema, recomendaría primero pensar en los principales enfoques teóricos para ver si alguno encaja naturalmente. La elección heurística está relacionada con la elección de representación de datos, debe considerar ambos juntos. Este proceso requiere algo de conocimiento de dominio, así como algo de experiencia usando varias estrategias.

Una alternativa a una heurística teórica es usar una ad hoc sugerida por el dominio. Esto requiere mucho conocimiento de dominio, pero generalmente no tienes idea de qué tan bien funcionará. Es razonable si solo está buscando la solución a un problema y si puede reconocer una buena solución cuando la vea.

Si bien es poco probable que sepa con certeza si una heurística es mejor que otra sin probar ambas, puede juzgar en cierta medida en función de si tienen las propiedades teóricas que desea, si son populares en su dominio o si tienen propiedades naturales. interpretaciones que te hacen pensar que pueden funcionar bien y si tienen el tipo de escalabilidad que necesitas para tu problema.