'Cooperation Greedy Monkey Algorithm': Algoritmo paralelo para resolver la clase fuertemente correlacionada del problema de la mochila 0-1

Autor:	José Crispín Zavala-Díaz, Joaquín Pérez-Ortega, Nely Nelva Almanza-Ortega, Jaqueline López-Calderón
Jazyk:	English<br />Spanish; Castilian
Rok vydání:	2021
Předmět:	Algoritmo del mono ávido cooperativo Inteligencia de enjambre El problema del peso en la mochila 0-1 Computer software QA76.75-76.765
Zdroj:	Programación Matemática y Software, Vol 13, Iss 2 (2021)
Druh dokumentu:	article
ISSN:	2007-3283 78231752
Popis:	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.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/3e0af5a6acfe47abaf782317522ff204 Zobrazit plný text záznamu View record in DOAJ