ANT COLONY OPTIMIZATION AND CONSTRAINT PROGRAMMING

Este libro contiene una metaheurística que ha sido aplicada con éxito para resolver una amplia gama de problemas de optimización combinatoria. El autor describe esta metaheurística y los estudios de su eficacia para la solución de algunos problemas combinatorios, con un enfoque específico en la programación con restricciones. El texto está organizado en tres partes.
La primera parte presenta la programación con restricciones, que proporciona funciones de alto nivel a los problemas del modelo mediante declaración por medio de restricciones. La Programación con restricciones es un paradigma de la programación en informática, donde las relaciones entre las variables son expresadas en términos de restricciones (ecuaciones). Actualmente es usada como una tecnología de software para la descripción y resolución de problemas combinatorios particularmente difíciles, especialmente en las áreas de planificación y programación de tareas (calendarización).
La segunda parte describe la optimización metaheurística en las colonias de hormigas e ilustra sus capacidades en diferentes problemas de satisfacción de restricciones.
La tercera parte muestra como pueden ser integradas dentro de un lenguaje de programación de restricciones, combinando así el poder expresivo de los lenguajes de programación de restricciones, para describir los problemas, y el poder de resolución para resolver eficazmente estos problemas.