Bibliotecas PUCV

Búsqueda de parámetros por optimización de enjambre de partículas para un solver de problemas de satisfacción de restricciones

Repositorio Dspace/Manakin

Buscar en DSpace


Búsqueda avanzada

Mostrar el registro sencillo del ítem

dc.contributor Crawford Labrín, Broderick
dc.creator Morales López, Cristoffer Eduardo
Fecha Ingreso dc.date.accessioned 2021-10-20T01:14:58Z
Fecha Disponible dc.date.available 2021-10-20T01:14:58Z
Fecha en Repositorio dc.date.issued 2021-10-19
Resumen dc.description <p>Los problemas de satisfacci&oacute;n de restricciones utilizan t&eacute;cnicas de resoluci&oacute;n como las Estrategias de Enumeraci&oacute;n las cuales pertenecen a la Programaci&oacute;n de Restricciones, las cuales para distintos problemas o despu&eacute;s de cierto tiempo en el proceso de b&uacute;squeda, no son lo suficientemente &oacute;ptimas para encontrar una soluci&oacute;n, por tal motivo nace la idea de la utilizaci&oacute;n de un mecanismo de adaptaci&oacute;n de par&aacute;metros de configuraci&oacute;n autom&aacute;tica para los problemas de satisfacci&oacute;n restricciones. El algoritmo de enjambre de part&iacute;culas es un proceso en donde los individuos (part&iacute;culas) se comunican entre si buscando una mejor soluci&oacute;n, con este algoritmo de optimizaci&oacute;n se realizar&aacute; la b&uacute;squeda de los mejores par&aacute;metros para la resoluci&oacute;n de problemas</p>
Resumen dc.description <p>The constraint satisfaction problems use techniques such as Enumeration Strategies system which belong to a Restriction Programming. Because of different problems or after a period of time in the searching process, they are not good enough to find a solution. For that reason, the idea of a parameter adaptation mechanism with an automatic configuration was created in order to solve the satisfaction restriction problems. The particle swarm algorithm is a process in which the individuals (particles) communicate with each other in order to look for a better solution. This optimization algorithm will search the best parameters to find the resolution to the problems</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>Los problemas de satisfacci&oacute;n de restricciones utilizan t&eacute;cnicas de resoluci&oacute;n como las Estrategias de Enumeraci&oacute;n las cuales pertenecen a la Programaci&oacute;n de Restricciones, las cuales para distintos problemas o despu&eacute;s de cierto tiempo en el proceso de b&uacute;squeda, no son lo suficientemente &oacute;ptimas para encontrar una soluci&oacute;n, por tal motivo nace la idea de la utilizaci&oacute;n de un mecanismo de adaptaci&oacute;n de par&aacute;metros de configuraci&oacute;n autom&aacute;tica para los problemas de satisfacci&oacute;n restricciones. El algoritmo de enjambre de part&iacute;culas es un proceso en donde los individuos (part&iacute;culas) se comunican entre si buscando una mejor soluci&oacute;n, con este algoritmo de optimizaci&oacute;n se realizar&aacute; la b&uacute;squeda de los mejores par&aacute;metros para la resoluci&oacute;n de problemas</p>
Resumen dc.description <p>The constraint satisfaction problems use techniques such as Enumeration Strategies system which belong to a Restriction Programming. Because of different problems or after a period of time in the searching process, they are not good enough to find a solution. For that reason, the idea of a parameter adaptation mechanism with an automatic configuration was created in order to solve the satisfaction restriction problems. The particle swarm algorithm is a process in which the individuals (particles) communicate with each other in order to look for a better solution. This optimization algorithm will search the best parameters to find the resolution to the problems</p>
Formato dc.format PDF
Lenguaje dc.language spa
dc.rights autorizado
dc.source http://opac.pucv.cl/pucv_txt/txt-3000/UCF3407_01.pdf
Materia dc.subject Programación de computadores
Materia dc.subject CONTROL DE VARIABLES
Materia dc.subject METODOS DE PROGRAMACION
Materia dc.subject PROGRAMACION CON RESTRICCIONES
Title dc.title Búsqueda de parámetros por optimización de enjambre de partículas para un solver de problemas de satisfacción de restricciones
Tipo dc.type texto


Archivos en el ítem

Archivos Tamaño Formato Ver

No hay archivos asociados a este ítem.

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem