Considere un modelo CSP donde cambiar el valor de una variable particular es costoso. ¿Existe algún trabajo en el que la función objetivo también considere el número de cambios en el valor de la variable durante el proceso de búsqueda?
Un ejemplo: la variable costosa de cambiar puede estar bajo el control de algún otro agente y hay una sobrecarga de involucrar a ese agente para cambiar la variable. Otro ejemplo: la variable participa en una de las restricciones, y la satisfacción de esta restricción implica llamar a una función costosa (como un simulador), por ejemplo, es la restricción, y es una costosa función de cálculo Por lo tanto, e son variables costosas de cambiar.
Respuestas:
Parece que quiere una técnica de optimización sensible al costo (consciente del costo, presupuestada) . Minimizar dos valores (por ejemplo, la solución de su objetivo y el costo de las operaciones en e ) es un problema de optimización multicriterio , y estos tienden a ser muy difíciles de resolver. Un enfoque común es especificar un presupuesto para los costos máximos permitidos y luego minimizar la función objetivo con respecto a los . Esta formulación tiende a encajar perfectamente en los marcos existentes como una restricción adicional. Por supuesto, especificar la función de costo y el presupuesto permitido de tal manera que obtenga soluciones significativas puede ser difícil; esto dependerá del problema específico que esté tratando de resolver.x y costs(x,y)≤Budget
fuente