Bibliotecas PUCV

Fireworks explosion can solve the Set Covering Problem

Repositorio Dspace/Manakin

Buscar en DSpace


Búsqueda avanzada

Mostrar el registro sencillo del ítem

dc.contributor Crawford Labrín, Broderick
dc.creator Astudillo Sepúlveda, Gonzalo Hernán
Fecha Ingreso dc.date.accessioned 2021-10-20T23:53:57Z
Fecha Disponible dc.date.available 2021-10-20T23:53:57Z
Fecha en Repositorio dc.date.issued 2021-10-20
Resumen dc.description <p>To solve the Set Covering Problem we will use a metaheuristic Fireworks Algorithm inspired by the fireworks explosion. Through the observation of the way that fireworks explode is much similar to the way that an individual searches the optimal solution in swarm. Fireworks algorithm (FWA) consists of four parts, i.e., the explosion operator, the mutation operator, the mapping rule and selection strategy. The Set Covering Problem is a formal model for many practical optimization problems. It consists in finding a subset of columns in a zero/one matrix such that they cover all the rows of the matrix at a minimum cost</p>
Resumen dc.description last modification
Resumen dc.description Licenciado en Ciencias de la Ingeniería
Resumen dc.description Ingeniero Civil en Informáticatítulo
Resumen dc.description INGENIERIA CIVIL INFORMATICA
Resumen dc.description <p>To solve the Set Covering Problem we will use a metaheuristic Fireworks Algorithm inspired by the fireworks explosion. Through the observation of the way that fireworks explode is much similar to the way that an individual searches the optimal solution in swarm. Fireworks algorithm (FWA) consists of four parts, i.e., the explosion operator, the mutation operator, the mapping rule and selection strategy. The Set Covering Problem is a formal model for many practical optimization problems. It consists in finding a subset of columns in a zero/one matrix such that they cover all the rows of the matrix at a minimum cost</p>
Formato dc.format PDF
Lenguaje dc.language eng
dc.rights autorizado despues 1 año
dc.source http://opac.pucv.cl/pucv_txt/txt-6500/UCD6599_01.pdf
Materia dc.subject METAHEURISTICA
Materia dc.subject Algoritmos
Title dc.title Fireworks explosion can solve the Set Covering Problem
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