Bibliotecas PUCV

A binary black hole algorithm to sove the set covering problem

DSpace/Manakin Repository

Search DSpace


Advanced Search

Show simple item record

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


Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record