Mostrar el registro sencillo del ítem
dc.contributor | Crawford Labrín, Broderick | ||
dc.contributor | Soto De Georgis, Ricardo Javier | ||
dc.creator | Berríos Peña, Natalia Angelina | ||
Fecha Ingreso | dc.date.accessioned | 2021-10-20T23:56:08Z | |
Fecha Disponible | dc.date.available | 2021-10-20T23:56:08Z | |
Fecha en Repositorio | dc.date.issued | 2021-10-20 | |
Resumen | dc.description | <p>En este trabajo se presenta el Binary Cat Swarm Optimization para resolver el Set Covering Problem. Cat Swarm Optimization es una metaheuristica reciente, técnica basada en el comportamiento de los gatos. Los gatos domésticos muestran su habilidad para cazar y su curiosidad por los objetos en movimiento. Basado en esto, los gatos tienen dos comportamientos: modo de búsqueda y modo de rastreo. Además, ocho funciones de transferencia y cinco técnicas de discretización son utilizadas para resolver el problema binario. Finalmente, se ilustra este enfoque con 65 instancias del problema, se hace una comparación entre las diferentes técnicas de binarizaci ón y se escoge la mejor de ellas a través de la Desviación Porcentual Relativa y Wilcoxon-Mann-Whitney`s</p> | |
Resumen | dc.description | <p>In this work, we present a binary cat swarm optimization for solving the set covering problem. The Cat Swarm Optimization is a recent swarm metaheuristic technique based on the behavior of cats. Domestic cats show the ability to hunt and are curious about objects in motion. Based on this, the cats have two modes of behavior: seeking mode and tracing mode. Moreover, eight different transfer functions and five discretization techniques are considered for solving the set covering problem. Finally, we illustrate this approach with 65 instances of the problem, we make a comparison between the different binarization techniques and we choose the best of them through Relative Percentage Deviation and Wilcoxon-Mann-Whitney`s</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>En este trabajo se presenta el Binary Cat Swarm Optimization para resolver el Set Covering Problem. Cat Swarm Optimization es una metaheuristica reciente, técnica basada en el comportamiento de los gatos. Los gatos domésticos muestran su habilidad para cazar y su curiosidad por los objetos en movimiento. Basado en esto, los gatos tienen dos comportamientos: modo de búsqueda y modo de rastreo. Además, ocho funciones de transferencia y cinco técnicas de discretización son utilizadas para resolver el problema binario. Finalmente, se ilustra este enfoque con 65 instancias del problema, se hace una comparación entre las diferentes técnicas de binarizaci ón y se escoge la mejor de ellas a través de la Desviación Porcentual Relativa y Wilcoxon-Mann-Whitney`s</p> | |
Resumen | dc.description | <p>In this work, we present a binary cat swarm optimization for solving the set covering problem. The Cat Swarm Optimization is a recent swarm metaheuristic technique based on the behavior of cats. Domestic cats show the ability to hunt and are curious about objects in motion. Based on this, the cats have two modes of behavior: seeking mode and tracing mode. Moreover, eight different transfer functions and five discretization techniques are considered for solving the set covering problem. Finally, we illustrate this approach with 65 instances of the problem, we make a comparison between the different binarization techniques and we choose the best of them through Relative Percentage Deviation and Wilcoxon-Mann-Whitney`s</p> | |
Formato | dc.format | ||
Lenguaje | dc.language | eng | |
dc.rights | autorizado despues 1 año | ||
dc.source | http://opac.pucv.cl/pucv_txt/txt-6500/UCD6603_01.pdf | ||
Materia | dc.subject | METAHEURISTICA | |
Materia | dc.subject | Algoritmos | |
Title | dc.title | Binary Cat Swarm Optimization to solve the Set Covering Problem | |
Tipo | dc.type | texto |
Archivos | Tamaño | Formato | Ver |
---|---|---|---|
No hay archivos asociados a este ítem. |