Mostrar el registro sencillo del ítem
| dc.contributor | Crawford Labrín, Broderick | ||
| dc.creator | Aranda Cabezas, Mary Claudia | ||
| Fecha Ingreso | dc.date.accessioned | 2021-10-19T22:17:15Z | |
| Fecha Disponible | dc.date.available | 2021-10-19T22:17:15Z | |
| Fecha en Repositorio | dc.date.issued | 2021-10-19 | |
| Resumen | dc.description | <p>En la actualidad, la comunidad de Programación con Restricciones utiliza una aproximación completa de resolución que alterna fases de propagación de restricciones y enumeración, en este contexto se han realizado numerosos estudios tendientes a mostrar la efectividad de las estrategias de enumeración y el efecto sobre el proceso de resolución que tienen las heurísticas de seleccón de variable y valor que la constituyen. Sin embargo, es imposible prever los efectos reales de estas estrategias. Por otra parte, si bien estudios previos han demostrado que diferentes estrategias tienen rendimientos significativamente diferentes, por lo cual es crucial seleccionar una buena estrategia de enumeración, no es posible determinar una estrategia de enumeración que sea la mejor para un conjunto amplio de problemas, de esta manera el propósito de este proyecto es evaluar un proceso de resolución adaptativo que permitan encontrar soluciones a diferentes problemas, donde las posibilidades de adaptación tienen relación con cambiar la estrategia de enumeración utilizada al momento de detectar su mal rendimiento durante el proceso. La detección del mal rendimiento de la estrategia de enumeración se realiza mediante la observación continua del proceso de resolución, desde donde se obtiene información relevante del estado de la resolución</p> | |
| Resumen | dc.description | <p>At the present, the Constraint Programming community uses a complete approach alternating phases of Constraint Propagation and Enumeration, in this context numerous studies have been conducted designed to show the effective- ness of enumeration strategies and the effect on resolution process that variable and value selection heuristics have. However, the effects and efficiencies of strategies are generally unpredictable. Moreover, although previous studies have shown that different strategies have significantly different performance, for which it is crucial to select a good enumeration strategy, but it is not possible to determine an enumeration strategy that is best for a set of problems. Thus, the purpose of this project is to evaluate an adaptive resolution process to find solutions to a broad spectrum of different types of problems, where the ability to adapt is related to changing the strategy used at the time of detecting its poor performance during the process. The detection of bad performance of enumeration strategy is done through continuous observation of resolution process, where you get relevant information of the state of resolution</p> | |
| Resumen | dc.description | last modification | |
| Resumen | dc.description | Magíster en Ingeniería Informática | |
| Resumen | dc.description | MAGISTER EN INGENIERIA INFORMATICA | |
| Resumen | dc.description | <p>En la actualidad, la comunidad de Programación con Restricciones utiliza una aproximación completa de resolución que alterna fases de propagación de restricciones y enumeración, en este contexto se han realizado numerosos estudios tendientes a mostrar la efectividad de las estrategias de enumeración y el efecto sobre el proceso de resolución que tienen las heurísticas de seleccón de variable y valor que la constituyen. Sin embargo, es imposible prever los efectos reales de estas estrategias. Por otra parte, si bien estudios previos han demostrado que diferentes estrategias tienen rendimientos significativamente diferentes, por lo cual es crucial seleccionar una buena estrategia de enumeración, no es posible determinar una estrategia de enumeración que sea la mejor para un conjunto amplio de problemas, de esta manera el propósito de este proyecto es evaluar un proceso de resolución adaptativo que permitan encontrar soluciones a diferentes problemas, donde las posibilidades de adaptación tienen relación con cambiar la estrategia de enumeración utilizada al momento de detectar su mal rendimiento durante el proceso. La detección del mal rendimiento de la estrategia de enumeración se realiza mediante la observación continua del proceso de resolución, desde donde se obtiene información relevante del estado de la resolución</p> | |
| Resumen | dc.description | <p>At the present, the Constraint Programming community uses a complete approach alternating phases of Constraint Propagation and Enumeration, in this context numerous studies have been conducted designed to show the effective- ness of enumeration strategies and the effect on resolution process that variable and value selection heuristics have. However, the effects and efficiencies of strategies are generally unpredictable. Moreover, although previous studies have shown that different strategies have significantly different performance, for which it is crucial to select a good enumeration strategy, but it is not possible to determine an enumeration strategy that is best for a set of problems. Thus, the purpose of this project is to evaluate an adaptive resolution process to find solutions to a broad spectrum of different types of problems, where the ability to adapt is related to changing the strategy used at the time of detecting its poor performance during the process. The detection of bad performance of enumeration strategy is done through continuous observation of resolution process, where you get relevant information of the state of resolution</p> | |
| Formato | dc.format | ||
| Lenguaje | dc.language | eng | |
| dc.rights | autorizado despues 1 año | ||
| dc.source | http://opac.pucv.cl/pucv_txt/txt-0500/UCG0607_01.pdf | ||
| Materia | dc.subject | Programación de computadores | |
| Materia | dc.subject | Software | |
| Materia | dc.subject | CONTROL DE VARIABLES | |
| Materia | dc.subject | METODOS DE PROGRAMACION | |
| Materia | dc.subject | PROGRAMACION CON RESTRICCIONES | |
| Title | dc.title | Solving combinatorial problem using adaptive process of enumeration strategies | |
| Tipo | dc.type | texto |
| Archivos | Tamaño | Formato | Ver |
|---|---|---|---|
|
No hay archivos asociados a este ítem. |
|||