Detalles MARC
000 -CABECERA |
campo de control de longitud fija |
02141cam a2200277 4500 |
001 - NÚMERO DE CONTROL |
campo de control |
u115529 |
003 - IDENTIFICADOR DEL NÚMERO DE CONTROL |
campo de control |
USM |
008 - DATOS DE LONGITUD FIJA--INFORMACIÓN GENERAL |
campo de control de longitud fija |
140908n2014 vaca m 000 0 spa u |
040 ## - FUENTE DE LA CATALOGACIÓN |
Centro catalogador/agencia de origen |
UTFSM |
082 ## - NÚMERO DE LA CLASIFICACIÓN DECIMAL DEWEY |
Número de clasificación |
M INF |
Número de documento/Ítem |
R457 2014 |
100 2# - ENTRADA PRINCIPAL--NOMBRE DE PERSONA |
Nombre de persona |
Reyes Rodríguez, Víctor Alejandro |
9 (RLIN) |
80311 |
245 ## - MENCIÓN DE TÍTULO |
Título |
Heurísticas de selección de variable para algoritmos basados en intervalos usando el principio fail-first |
260 ## - PUBLICACIÓN, DISTRIBUCIÓN, ETC. (PIE DE IMPRENTA) |
Lugar de publicación, distribución, etc. |
Valparaíso: |
Nombre del editor, distribuidor, etc. |
UTFSM, |
Fecha de publicación, distribución, etc. |
2014 |
300 ## - DESCRIPCIÓN FÍSICA |
Extensión |
ix, 59 h.: |
Otras características físicas |
il. |
502 ## - NOTA DE TESIS |
Nota de tesis |
Tesis (Ing. Civil Informático) -- Prof. Guía: Ma. Cristin Riff; prof. corref.: Ignacio Araya |
520 ## - SUMARIO, ETC. |
Sumario, etc. |
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. |
596 ## - |
-- |
2 |
598 ## - |
-- |
NEW |
500 ## - NOTA GENERAL |
Nota general |
CONSULTE EN LINEA A TRAVES DE REPOSITORIO INSTITUCIONAL |
650 ## - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA |
9 (RLIN) |
105299 |
Término de materia o nombre geográfico como elemento inicial |
ALGORITMOS |
|
Término de materia o nombre geográfico como elemento inicial |
HEURÍSTICA |
Fuente del encabezamiento o término |
|
9 (RLIN) |
113864 |
|
Término de materia o nombre geográfico como elemento inicial |
RESTRICCIONES (inteligencia artificial) |
9 (RLIN) |
120700 |
700 2# - PUNTO DE ACCESO ADICIONAL--NOMBRE DE PERSONA |
Nombre de persona |
Riff Rojas, María Cristina (comisión de tesis) |
Término indicativo de función/relación |
, prof. guía |
9 (RLIN) |
80759 |
|
Nombre de persona |
Araya Zamorano, Ignacio Daniel (Comisión de tesis) |
Término indicativo de función/relación |
, prof. corref. |
9 (RLIN) |
11739 |
710 ## - PUNTO DE ACCESO ADICIONAL--NOMBRE DE ENTIDAD CORPORATIVA |
Nombre de entidad corporativa o nombre de jurisdicción como elemento de entrada |
UTFSM. Departamento de Informática (1994-) |
Unidad subordinada |
Departamento de Informática (1994 -) |
9 (RLIN) |
3744 |