Detalles MARC
000 -CABECERA |
campo de control de longitud fija |
02982nam a22003375 4500 |
001 - NÚMERO DE CONTROL |
campo de control |
u78630 |
003 - IDENTIFICADOR DEL NÚMERO DE CONTROL |
campo de control |
USM |
005 - FECHA Y HORA DE LA ÚLTIMA TRANSACCIÓN |
campo de control |
20210616040228.0 |
008 - DATOS DE LONGITUD FIJA--INFORMACIÓN GENERAL |
campo de control de longitud fija |
090702s2007 vaca spa d |
035 ## - NÚMERO DE CONTROL DEL SISTEMA |
Número de control de sistema |
(Sirsi) 109489 |
040 ## - FUENTE DE LA CATALOGACIÓN |
Centro catalogador/agencia de origen |
UTFSM |
082 00 - NÚMERO DE LA CLASIFICACIÓN DECIMAL DEWEY |
Número de clasificación |
M 005.11 |
Número de documento/Ítem |
M543 |
100 2# - ENTRADA PRINCIPAL--NOMBRE DE PERSONA |
Nombre de persona |
Meneses Osorio, Rafael Augusto |
9 (RLIN) |
63940 |
245 10 - MENCIÓN DE TÍTULO |
Título |
Estudio de esquemas de colaboración de técnicas completas e incompletas de resolución de problemas combinatoriales |
260 00 - 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. |
2007 |
300 ## - DESCRIPCIÓN FÍSICA |
Extensión |
xii, 84 h.: |
Otras características físicas |
il. |
500 ## - NOTA GENERAL |
Nota general |
CONSULTE EN LINEA A TRAVES DE REPOSITORIO INSTITUCIONAL |
502 ## - NOTA DE TESIS |
Nota de tesis |
Tesis (Ing. Civil Informático) -- (Magíster en Ciencias de la Ingeniería Informática) -- Prof. guía: Eric Monfroy, prof. corref.: Carlos Castro V. |
504 ## - NOTA DE BIBLIOGRAFÍA, ETC. |
Bibliografía, etc. |
h. 80 - 84 |
520 0# - SUMARIO, ETC. |
Sumario, etc. |
[Resumen del autor] |
|
Sumario, etc. |
En esta tesis se diseñan, implementan y evaluán tres esquemas de colaboración entre técnicas completas e incompletas de resolución de problemas combinatoria<U+00AD>les, específicamente Programación con Restricciones y Búsqueda Local.El objetivo del estudio es aprovechar las cualidades que tienen cada una de las técnicas, buscando algoritmos genéricos, que obtengan buenos resultados en una amplia gama de problemas, sin la necesidad de realizar un gran esfuerzo en la etapa de resolución. La idea subyacente es obtener buenos resultados sin depender de los conocimientos de un experto en la materia, con el fin último de permitir la utilización de los algoritmos propuestos por un amplio espectro de personas. Las principales contribuciones del estudio se pueden resumir en: . La exploración de la idea de aumentar la información disponible en el árbol de búsqueda, agregando asignacionesprovenientes de una Búsqueda Local y los conflictos de dichas asignaciones. Esto se tradujo en la propuesta de dos nuevos esquemas de colaboración: . L8 Ramificación . Min Confiict Ramificación con los cuales se obtuvieron muy buenos resultados. . La propuesta de una nueva implementación del algoritmo Búsqueda Local Restringida, denominada L8 Basada en Propagación, que permitió la utili<U+00AD>zación de todo el poder de la Programación con Restricciones. Con esto se logró superar las principales limitaciones de las implementaciones existentes, obteniendo resultados realmente competitivos. |
596 ## - |
-- |
2 |
690 ## - PUNTO DE ACCESO ADICIONAL DE MATERIA LOCAL--TÉRMINO DE MATERIA (OCLC, RLIN) |
Término de materia o nombre geográfico como elemento inicial |
BC / MEM (memorias UTFSM con resúmenes) |
650 04 - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA |
Término de materia o nombre geográfico como elemento inicial |
PROGRAMACION CON RESTRICCIONES (Ciencia de la Computacion) |
9 (RLIN) |
119681 |
|
Término de materia o nombre geográfico como elemento inicial |
RESTRICCIONES (Inteligencia artificial) |
9 (RLIN) |
120700 |
700 1# - PUNTO DE ACCESO ADICIONAL--NOMBRE DE PERSONA |
Nombre de persona |
Monfroy, Eric (Comisión de tesis) |
Término indicativo de función/relación |
, prof. guía |
9 (RLIN) |
65686 |
|
9 (RLIN) |
24177 |
Nombre de persona |
Castro Valdebenito, Carlos (Comisión de tesis) |
Término indicativo de función/relación |
, prof. corref. |
710 #0 - 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 |
|
Nombre de entidad corporativa o nombre de jurisdicción como elemento de entrada |
UTFSM. |
Unidad subordinada |
Dirección General de Investigación y Postgrado. Programas de Magíster |
948 ## - PROCESAMIENTO DE INFORMACIÓN LOCAL (OCLC); DESIGNADOR DE PARTE DE LA SERIE (RLIN) |
Designador de la parte de la serie, SPT (RLIN) |
29/02/2008 |
b (OCLC) |
09/12/2010 |
z (OCLC) |
USM |