Mostrar el registro sencillo del ítem
| dc.contributor | Crawford Labrín, Broderick | ||
| dc.creator | Gómez Rubio, Alvaro Fernán | ||
| Fecha Tésis | dc.date | 2016 | |
| Fecha Ingreso | dc.date.accessioned | 2021-10-20T23:46:16Z | |
| Fecha Disponible | dc.date.available | 2021-10-20T23:46:16Z | |
| Fecha en Repositorio | dc.date.issued | 2021-10-20 | |
| Resumen | dc.description | El Problema de Cobertura de Conjuntos SCP es uno de los problemas más representativos de la optimización combinatoria, con múltiples aplicaciones en diferentes situaciones de la ingeniería, ciencias y otras disciplinas. Su objetivo es encontrar un conjunto de soluciones que satisfagan las necesidades definidas en las restricciones del problema al menor costo posible. En esta tesis se utiliza un algoritmo binario inspirado en los agujeros negros BBH para resolver las instancias del problema definidas en la OR-Library. El método presentado emula el comportamiento de estos cuerpos celestes utilizando varios operadores, tales como la rotación y colapso, para encontrar buenas soluciones. Además, se implementaron algunas mejoras en ciertos operadores, así; como también algún otro nuevo operador inspirado en el comportamiento físico de los agujeros negros, con el objetivo de optimizar la exploración durante la búsqueda de los valores óptimos | |
| Resumen | dc.description | Tesis | |
| Resumen | dc.description | El Problema de Cobertura de Conjuntos SCP es uno de los problemas más representativos de la optimización combinatoria, con múltiples aplicaciones en diferentes situaciones de la ingeniería, ciencias y otras disciplinas. Su objetivo es encontrar un conjunto de soluciones que satisfagan las necesidades definidas en las restricciones del problema al menor costo posible. En esta tesis se utiliza un algoritmo binario inspirado en los agujeros negros BBH para resolver las instancias del problema definidas en la OR-Library. El método presentado emula el comportamiento de estos cuerpos celestes utilizando varios operadores, tales como la rotación y colapso, para encontrar buenas soluciones. Además, se implementaron algunas mejoras en ciertos operadores, así; como también algún otro nuevo operador inspirado en el comportamiento físico de los agujeros negros, con el objetivo de optimizar la exploración durante la búsqueda de los valores óptimos | |
| Resumen | dc.description | Magíster en Ingeniería Informática | |
| Lenguaje | dc.language | eng | |
| Editor | dc.publisher | Valparaíso, Chile Pontificia Universidad Católica de Valparaíso | |
| dc.source | http://opac.pucv.cl/pucv_txt/txt-6500/UCD6585_01.pdf | ||
| Materia | dc.subject | Metaheurística | |
| Title | dc.title | A binary black hole algorithm to sove the set covering problem | |
| Tipo | dc.type | texto |
| Archivos | Tamaño | Formato | Ver |
|---|---|---|---|
|
No hay archivos asociados a este ítem. |
|||