“Cooperation Greedy Monkey Algorithm”: Algoritmo paralelo para resolver la clase fuertemente correlacionada del problema de la mochila 0-1
Se presenta la paralelización del Cooperation Greedy Monkey Algorithm y el ajuste de parámetros para resolver el problema KP 0-1 (0-1 Knapsack Problem). Los problemas resueltos son tomados de la literatura especializada hasta las instancias establecidas por Pisinger, las no correlacionadas, las déb...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universidad Autónoma del Estado de Morelos
2021-06-01
|
| Series: | Programación Matemática y Software |
| Subjects: | |
| Online Access: | https://progmat.uaem.mx/progmat/index.php/progmat/article/view/122 |
| _version_ | 1797837495086350336 |
|---|---|
| author | José Crispín Zavala-Díaz Joaquín Pérez-Ortega Nely Nelva Almanza-Ortega Jaqueline López-Calderón |
| author_facet | José Crispín Zavala-Díaz Joaquín Pérez-Ortega Nely Nelva Almanza-Ortega Jaqueline López-Calderón |
| author_sort | José Crispín Zavala-Díaz |
| collection | DOAJ |
| description |
Se presenta la paralelización del Cooperation Greedy Monkey Algorithm y el ajuste de parámetros para resolver el problema KP 0-1 (0-1 Knapsack Problem). Los problemas resueltos son tomados de la literatura especializada hasta las instancias establecidas por Pisinger, las no correlacionadas, las débilmente correlacionadas y las fuertemente correlacionadas. Se amplía la capacidad de solución del algoritmo para resolver instancias con diferentes porcentajes del 25% y 50% de la suma de los pesos de los elementos, y no únicamente el 75% como está diseñado el algoritmo originalmente. Se utilizó un modelo maestro-esclavo para su implementación paralela en un cluster de 5 servidores. Los resultados son alentadores y en algunas ocasiones se calcula la solución óptima.
|
| first_indexed | 2024-04-09T15:25:39Z |
| format | Article |
| id | doaj.art-3e0af5a6acfe47abaf782317522ff204 |
| institution | Directory Open Access Journal |
| issn | 2007-3283 |
| language | English |
| last_indexed | 2024-04-09T15:25:39Z |
| publishDate | 2021-06-01 |
| publisher | Universidad Autónoma del Estado de Morelos |
| record_format | Article |
| series | Programación Matemática y Software |
| spelling | doaj.art-3e0af5a6acfe47abaf782317522ff2042023-04-28T18:01:38ZengUniversidad Autónoma del Estado de MorelosProgramación Matemática y Software2007-32832021-06-01132 “Cooperation Greedy Monkey Algorithm”: Algoritmo paralelo para resolver la clase fuertemente correlacionada del problema de la mochila 0-1José Crispín Zavala-Díaz0Joaquín Pérez-Ortega1Nely Nelva Almanza-Ortega2Jaqueline López-Calderón3Facultad de contaduría, administración e Informática UAEM, Av. Universidad 1001, Col. Chamilpa, Cuernavaca, Morelos CP: 62210Departamento de Ciencias Computacionales, TecNM/Centro Nacional de Investigación y Desarrollo Tecnológico, Interior Internado Palmira S/N, Col. Palmira, Cuernavaca, Morelos CP: 62490 División de Estudios de Posgrado e Investigación, TecNM/Instituto Tecnológico de Tlalnepantla, Av. Instituto Tecnológico s/n, Col. La Comunidad, Tlalnepantla de Baz, Estado de México CP: 54070 acultad de contaduría, administración e Informática UAEM, Av. Universidad 1001, Col. Chamilpa, Cuernavaca, Morelos CP: 62210 Se presenta la paralelización del Cooperation Greedy Monkey Algorithm y el ajuste de parámetros para resolver el problema KP 0-1 (0-1 Knapsack Problem). Los problemas resueltos son tomados de la literatura especializada hasta las instancias establecidas por Pisinger, las no correlacionadas, las débilmente correlacionadas y las fuertemente correlacionadas. Se amplía la capacidad de solución del algoritmo para resolver instancias con diferentes porcentajes del 25% y 50% de la suma de los pesos de los elementos, y no únicamente el 75% como está diseñado el algoritmo originalmente. Se utilizó un modelo maestro-esclavo para su implementación paralela en un cluster de 5 servidores. Los resultados son alentadores y en algunas ocasiones se calcula la solución óptima. https://progmat.uaem.mx/progmat/index.php/progmat/article/view/122Algoritmo del mono ávido cooperativoInteligencia de enjambreEl problema del peso en la mochila 0-1 |
| spellingShingle | José Crispín Zavala-Díaz Joaquín Pérez-Ortega Nely Nelva Almanza-Ortega Jaqueline López-Calderón “Cooperation Greedy Monkey Algorithm”: Algoritmo paralelo para resolver la clase fuertemente correlacionada del problema de la mochila 0-1 Programación Matemática y Software Algoritmo del mono ávido cooperativo Inteligencia de enjambre El problema del peso en la mochila 0-1 |
| title | “Cooperation Greedy Monkey Algorithm”: Algoritmo paralelo para resolver la clase fuertemente correlacionada del problema de la mochila 0-1 |
| title_full | “Cooperation Greedy Monkey Algorithm”: Algoritmo paralelo para resolver la clase fuertemente correlacionada del problema de la mochila 0-1 |
| title_fullStr | “Cooperation Greedy Monkey Algorithm”: Algoritmo paralelo para resolver la clase fuertemente correlacionada del problema de la mochila 0-1 |
| title_full_unstemmed | “Cooperation Greedy Monkey Algorithm”: Algoritmo paralelo para resolver la clase fuertemente correlacionada del problema de la mochila 0-1 |
| title_short | “Cooperation Greedy Monkey Algorithm”: Algoritmo paralelo para resolver la clase fuertemente correlacionada del problema de la mochila 0-1 |
| title_sort | cooperation greedy monkey algorithm algoritmo paralelo para resolver la clase fuertemente correlacionada del problema de la mochila 0 1 |
| topic | Algoritmo del mono ávido cooperativo Inteligencia de enjambre El problema del peso en la mochila 0-1 |
| url | https://progmat.uaem.mx/progmat/index.php/progmat/article/view/122 |
| work_keys_str_mv | AT josecrispinzavaladiaz cooperationgreedymonkeyalgorithmalgoritmoparalelopararesolverlaclasefuertementecorrelacionadadelproblemadelamochila01 AT joaquinperezortega cooperationgreedymonkeyalgorithmalgoritmoparalelopararesolverlaclasefuertementecorrelacionadadelproblemadelamochila01 AT nelynelvaalmanzaortega cooperationgreedymonkeyalgorithmalgoritmoparalelopararesolverlaclasefuertementecorrelacionadadelproblemadelamochila01 AT jaquelinelopezcalderon cooperationgreedymonkeyalgorithmalgoritmoparalelopararesolverlaclasefuertementecorrelacionadadelproblemadelamochila01 |