Resumen

Dado un conjunto de n objetos, el objetivo del problema multidimensional de la mochila 0-1 (MKP_01) es encontrar un subconjunto del conjunto de objetos que maximice el beneficio total de los objetos del subconjunto mientras se satisfacen m restricciones de la mochila. En este trabajo, hemos propuesto un nuevo algoritmo de colonia artificial de abejas (ABC) para el MKP_01. El nuevo algoritmo ABC introduce un novedoso mecanismo de comunicación entre las abejas, que se basa en la actualización y difusión de la feromona inductiva producida por las abejas. En una serie de experimentos y comparaciones, nuestro enfoque obtiene soluciones de mejor calidad en menos tiempo que el algoritmo ABC sin el mecanismo. También hemos comparado el rendimiento de las soluciones de nuestro enfoque con el de algunos enfoques estocásticos de los que se ha informado recientemente en la literatura. Los resultados computacionales demuestran la superioridad del nuevo enfoque ABC sobre todos los demás enfoques.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:mathematics Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:nueva colonia artificial de abejas, soluciones de mejor calidad, restricciones m knapsack, problema multidimensional knapsack, nuevo algoritmo abc, nuevo enfoque abc, novedoso mecanismo de comunicación, mkp_01, enfoque, abejas
• Keywords:new artificial bee colony, better quality solutions, m knapsack constraints, multidimensional knapsack problem, new abc algorithm, new abc approach, novel communication mechanism, mkp_01, approach, bees