Optimización de restricciones distribuidas


La optimización de restricciones distribuida ( DCOP o DisCOP ) es el análogo distribuido de la optimización de restricciones . Un DCOP es un problema en el que un grupo de agentes debe elegir valores de forma distribuida para un conjunto de variables de modo que se minimice el costo de un conjunto de restricciones sobre las variables.

La satisfacción de restricciones distribuidas es un marco para describir un problema en términos de restricciones que son conocidas y aplicadas por distintos participantes (agentes). Las restricciones se describen en algunas variables con dominios predefinidos, y deben ser asignadas a los mismos valores por los diferentes agentes.

Los problemas definidos con este framework pueden ser resueltos por cualquiera de los algoritmos que están diseñados para él.

El marco se utilizó con diferentes nombres en la década de 1980. El primer uso conocido con el nombre actual es en 1990. [ cita requerida ]

Los ingredientes principales de un problema DCOP son agentes y variables . Es importante destacar que cada variable es propiedad de un agente; esto es lo que hace que el problema sea distribuido. Formalmente, un DCOP es una tupla , donde:

El objetivo de un DCOP es que cada agente asigne valores a sus variables asociadas para minimizar o maximizar una determinada asignación de variables.