Heurísticas de selección de variable para algoritmos basados en intervalos usando el principio fail-first
Tipo de material: TextoDetalles de publicación: Valparaíso: UTFSM, 2014Descripción: ix, 59 h.: ilTema(s): ALGORITMOS | HEURÍSTICA | RESTRICCIONES (inteligencia artificial)Clasificación CDD: M INF Nota de disertación: Tesis (Ing. Civil Informático) -- Prof. Guía: Ma. Cristin Riff; prof. corref.: Ignacio Araya Resumen: Los algoritmos Branch&Bound basados en intervalos son utilizados para resolver problemas de satisfacción de restricciones con dominios continuos (NCSP) de una manera confiable, es decir, estos algoritmos encuentran todas las soluciones asociadas a una instancia con un error acotado. Una de las principales problemáticas que surgen en este tipo de algoritmos es determinar la siguiente variable a instanciar (o bisectar). En este trabajo son propuestas heurísticas de selección de variable para NCSP. Para esto, es utilizado el famoso principio fail-first. Desde su publicación, el principio ha tenido un impacto significativo en el diseño de heurísticas de selección de variable para problemas de satisfacción de restricciones con dominios discretos. Los resultados obtenidos muestran que es posible obtener información relevante a través de algoritmos basados en el principio fail-first, aumentando la eficiencia de búsqueda. Estas propuestas representan una mejora significativa a las heurísticas clásicas.Tipo de ítem | Biblioteca actual | Colección | número de clasificación | Copia número | Estado | Notas | Fecha de vencimiento | Código de barras |
---|---|---|---|---|---|---|---|---|
Memorias | Biblioteca Central | Memorias | M INF R457 2014 (Navegar estantería(Abre debajo)) | 1 | Disponible | DISPONIBLE A TRAVES DE REPOSITORIO INSTITUCIONAL | 3560900227108 | |
Memorias | Biblioteca Central | Memorias | M INF R457 2014 (Navegar estantería(Abre debajo)) | 2 | Disponible | DISPONIBLE A TRAVES DE REPOSITORIO INSTITUCIONAL | 3560900227111 |
Tesis (Ing. Civil Informático) -- Prof. Guía: Ma. Cristin Riff; prof. corref.: Ignacio Araya
Los algoritmos Branch&Bound basados en intervalos son utilizados para resolver problemas de satisfacción de restricciones con dominios continuos (NCSP) de una manera confiable, es decir, estos algoritmos encuentran todas las soluciones asociadas a una instancia con un error acotado. Una de las principales problemáticas que surgen en este tipo de algoritmos es determinar la siguiente variable a instanciar (o bisectar). En este trabajo son propuestas heurísticas de selección de variable para NCSP. Para esto, es utilizado el famoso principio fail-first. Desde su publicación, el principio ha tenido un impacto significativo en el diseño de heurísticas de selección de variable para problemas de satisfacción de restricciones con dominios discretos. Los resultados obtenidos muestran que es posible obtener información relevante a través de algoritmos basados en el principio fail-first, aumentando la eficiencia de búsqueda. Estas propuestas representan una mejora significativa a las heurísticas clásicas.
2
NEW
CONSULTE EN LINEA A TRAVES DE REPOSITORIO INSTITUCIONAL