Problemas de satisfacción de restricciones CSP | 16/17 | UPV

Título: Problemas de satisfacción de restricciones CSP Descripción: Se plantea una introducción a los CSPs (problemas de satisfacción de restricciones). Se indica su utilidad y cómo se pueden formular, en base a las variables, dominios y restricciones. Se aborda el proceso de resolución mediante búsqueda y la posible utilización de heurísticas. Garrido Tejero, A. (2024). Problemas de satisfacción de restricciones CSP. https://riunet.upv.es/handle/10251/20... DER Descripción automática: En este vídeo se explica el concepto de Problemas de Satisfacción de Restricciones (CSP) y cómo se pueden resolver utilizando diferentes heurísticas. Se define un CSP como un problema que involucra variables con dominios específicos y restricciones que deben ser satisfechas para encontrar una solución. Se muestran ejemplos de problemas como las ocho reinas y el Sudoku, proveen una visión general de cómo funcionan los CSP y cómo se pueden resolver utilizando técnicas de búsqueda y heurísticas. Además, se discuten las limitaciones de la complejidad computacional y cómo las heurísticas pueden ayudar a reducir el espacio de búsqueda y mejorar la eficiencia del proceso de resolución. Autor/a: Garrido Tejero Antonio Curso: Este vídeo es el 16/17 del curso Optimización y técnicas metaheurísticas.    • Optimización y técnicas metaheurísticas   Universitat Politècnica de València UPV: https://www.upv.es Más vídeos en:    / valenciaupv   Accede a nuestros MOOC: https://upvx.es #Inteligencia artificial (IA) #Satisfactibilidad #Restricciones #3304 - Tecnología de los ordenadores (microelectrónica)