Mostrar el registro sencillo del ítem
dc.contributor | Zamorano Pino, Leonardo Esteban | ||
dc.contributor | Soto De Georgis, Ricardo Javier | ||
dc.contributor | Palma Muñoz, Wenceslao | ||
dc.creator | Cisternas Perines, Camila Fernanda | ||
Fecha Ingreso | dc.date.accessioned | 2021-10-20T17:19:45Z | |
Fecha Disponible | dc.date.available | 2021-10-20T17:19:45Z | |
Fecha en Repositorio | dc.date.issued | 2021-10-20 | |
Resumen | dc.description | <p>Un Problema de Satisfacción de Restricciones o CSP se representa por medio de variables, dominios y restricciones. La forma en que se encuentra una solución para un CSP, depende entre otros de las Técnicas de Consistencia que se utilicen. Las técnicas de consistencia ayudan a reducir la cantidad de nodos que se instancian en el proceso de búsqueda. La técnica utilizada en el presente proyecto es la Arco-Consistencia, la cual se aplicará a restricciones binarias. Existe una amplia gama de algoritmos de arco-consistencia, pero esta investigación se centrará en los algoritmos AC-1 y SAC-1. La idea es intercalar ambos algoritmos bajo un esquema de Arco-Consistencia Adaptativa, en el cual se aplicará la técnica más apropiada en las diferentes partes del proceso en base a indicadores de rendimiento</p> | |
Resumen | dc.description | <p>A Constraint Satisfaction Problem or CSP is represented by means of variables, domains, and constraints. The way in which solutions are found for a CSP, depends among others on the Consistency Techniques employed. The consistency techniques help to reduce the amount of nodes that are instantiated in the search process. The consistency technique used in this thesis is Arc-Consistency, which is applied to binary constraints. There exist several arc-consistency algorithms, but this work focuses on the AC-1 and SAC-1 algorithms. The idea is to interleave both algorithms under an Adaptive Arc-Consistency schema, in which the more appropriate technique will be applied on the different parts of the process based on performance indicators</p> | |
Resumen | dc.description | last modification | |
Resumen | dc.description | Ingeniero de Ejecución en Informática | |
Resumen | dc.description | INGENIERIA DE EJECUCION INFORMATICA | |
Resumen | dc.description | <p>Un Problema de Satisfacción de Restricciones o CSP se representa por medio de variables, dominios y restricciones. La forma en que se encuentra una solución para un CSP, depende entre otros de las Técnicas de Consistencia que se utilicen. Las técnicas de consistencia ayudan a reducir la cantidad de nodos que se instancian en el proceso de búsqueda. La técnica utilizada en el presente proyecto es la Arco-Consistencia, la cual se aplicará a restricciones binarias. Existe una amplia gama de algoritmos de arco-consistencia, pero esta investigación se centrará en los algoritmos AC-1 y SAC-1. La idea es intercalar ambos algoritmos bajo un esquema de Arco-Consistencia Adaptativa, en el cual se aplicará la técnica más apropiada en las diferentes partes del proceso en base a indicadores de rendimiento</p> | |
Resumen | dc.description | <p>A Constraint Satisfaction Problem or CSP is represented by means of variables, domains, and constraints. The way in which solutions are found for a CSP, depends among others on the Consistency Techniques employed. The consistency techniques help to reduce the amount of nodes that are instantiated in the search process. The consistency technique used in this thesis is Arc-Consistency, which is applied to binary constraints. There exist several arc-consistency algorithms, but this work focuses on the AC-1 and SAC-1 algorithms. The idea is to interleave both algorithms under an Adaptive Arc-Consistency schema, in which the more appropriate technique will be applied on the different parts of the process based on performance indicators</p> | |
Formato | dc.format | ||
Lenguaje | dc.language | spa | |
dc.rights | autorizado | ||
dc.source | http://opac.pucv.cl/pucv_txt/txt-3500/UCE3932_01.pdf | ||
Materia | dc.subject | Algoritmos | |
Materia | dc.subject | Programación | |
Materia | dc.subject | METODOS DE PROGRAMACION | |
Title | dc.title | Arco-consistencia adaptativa para CSPs | |
Tipo | dc.type | texto |
Archivos | Tamaño | Formato | Ver |
---|---|---|---|
No hay archivos asociados a este ítem. |