Mostrar el registro sencillo del ítem
dc.contributor | Silva Barrera, Cristian Eugenio | ||
dc.contributor | Palma Muñoz, Wenceslao | ||
dc.contributor | Soto De Georgis, Ricardo Javier | ||
dc.creator | Aguilers Quiroz, Giovanni Antonio | ||
Fecha Ingreso | dc.date.accessioned | 2021-10-20T16:47:36Z | |
Fecha Disponible | dc.date.available | 2021-10-20T16:47:36Z | |
Fecha en Repositorio | dc.date.issued | 2021-10-20 | |
Resumen | dc.description | <p>Resolver un Problema de Satisfacción de Restricciones (CSP) por medio de la Programación con Restricciones (CP) implica la exploración de un árbol de búsqueda donde las potenciales soluciones están distribuidas. La fase de exploración es controlada esencialmente por una estrategia de enumeración que decide el orden en el cual las variables y valores son seleccionados al momento de buscar una solución. Este proceso es muy importante ya que ciertas enumeraciones pueden llegar a una solución sin exploraciones inútiles. Sin embargo, seleccionar buenas estrategias con antelación es muy difícil ya que los efectos a lo largo de la búsqueda son a menudo impredecibles.<br /><br />Autonomous Search (AS) aborda este problema proponiendo reemplazar en tiempo de ejecución estrategias con mal rendimiento por las más promisorias. Las estrategias son seleccionadas a partir de un ranking que se genera en función de su rendimiento en el proceso de resolución. Sin embargo, el ranking de estrategias de enumeración se apoya en un optimizador lo cual involucra un proceso computacional costoso. En el presente trabajo se propone un enfoque basado en una técnica de bases de datos llamada Skyline que evita el uso de funciones de ranking y optimizadores</p> | |
Resumen | dc.description | <p style="""text-align:"">Solving a Constraint Satisfaction Problem (CSP), via a Constraint Programming (CP), approach, involves the exploration of a search tree where the potential solutions are distributed. The exploration phase is essentially controlled by an enumeration strategy that decides the order in which variables and values are selected to verify its feasibility. This process is known to be quite important, indeed perfect enumerations can reach a solution without useless explorations. However, selecting good strategies in advance is quite hard as the effect along the search are often unpredictable.</p><p style="""text-align:"">Autonomous Search (AS) addresses this concern proposing to replace on the fly time bad-performing strategies by more promising ones. Strategies are selected from a quality rank which is generated in function of their performance on the current solving process. However, he ranking of the enumeration strategies is supported by an optimizer which is a costly process that tunes the computation of the ranking function. In this work, we propose an approach, in order to boost the solving process, based on the powerful database technique called Skyline which avoids the use of the rank functions and optimizers</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>Resolver un Problema de Satisfacción de Restricciones (CSP) por medio de la Programación con Restricciones (CP) implica la exploración de un árbol de búsqueda donde las potenciales soluciones están distribuidas. La fase de exploración es controlada esencialmente por una estrategia de enumeración que decide el orden en el cual las variables y valores son seleccionados al momento de buscar una solución. Este proceso es muy importante ya que ciertas enumeraciones pueden llegar a una solución sin exploraciones inútiles. Sin embargo, seleccionar buenas estrategias con antelación es muy difícil ya que los efectos a lo largo de la búsqueda son a menudo impredecibles.<br /><br />Autonomous Search (AS) aborda este problema proponiendo reemplazar en tiempo de ejecución estrategias con mal rendimiento por las más promisorias. Las estrategias son seleccionadas a partir de un ranking que se genera en función de su rendimiento en el proceso de resolución. Sin embargo, el ranking de estrategias de enumeración se apoya en un optimizador lo cual involucra un proceso computacional costoso. En el presente trabajo se propone un enfoque basado en una técnica de bases de datos llamada Skyline que evita el uso de funciones de ranking y optimizadores</p> | |
Resumen | dc.description | <p style="""text-align:"">Solving a Constraint Satisfaction Problem (CSP), via a Constraint Programming (CP), approach, involves the exploration of a search tree where the potential solutions are distributed. The exploration phase is essentially controlled by an enumeration strategy that decides the order in which variables and values are selected to verify its feasibility. This process is known to be quite important, indeed perfect enumerations can reach a solution without useless explorations. However, selecting good strategies in advance is quite hard as the effect along the search are often unpredictable.</p><p style="""text-align:"">Autonomous Search (AS) addresses this concern proposing to replace on the fly time bad-performing strategies by more promising ones. Strategies are selected from a quality rank which is generated in function of their performance on the current solving process. However, he ranking of the enumeration strategies is supported by an optimizer which is a costly process that tunes the computation of the ranking function. In this work, we propose an approach, in order to boost the solving process, based on the powerful database technique called Skyline which avoids the use of the rank functions and optimizers</p> | |
Formato | dc.format | ||
Lenguaje | dc.language | spa | |
dc.rights | autorizado | ||
dc.source | http://opac.pucv.cl/pucv_txt/txt-3000/UCE3400_01.pdf | ||
Materia | dc.subject | Programación de computadores | |
Materia | dc.subject | METODOS DE PROGRAMACION | |
Materia | dc.subject | CONTROL DE VARIABLES | |
Materia | dc.subject | AUTONOMOUS SEARCH | |
Materia | dc.subject | PROGRAMACION CON RESTRICCIONES | |
Materia | dc.subject | SKYLINE | |
Title | dc.title | Skyline para Autonomous Search | |
Tipo | dc.type | texto |
Archivos | Tamaño | Formato | Ver |
---|---|---|---|
No hay archivos asociados a este ítem. |