Resumen

La evolución diferencial (ED) es uno de los algoritmos evolutivos más populares y potentes para los problemas de optimización continua global de parámetros reales. Sin embargo, la adaptación a los problemas de optimización combinatoria sin sacrificar el mecanismo de evolución original de la ED es una tarea más difícil para los investigadores que diseñan una evolución diferencial binaria (EDB) eficiente. Para hacer frente a este problema, este trabajo presenta una nueva BDE basada en el mecanismo dicotómico para problemas de mochila, llamada DBDE, en la que se emplean dos nuevos métodos propuestos (es decir, la mutación dicotómica y el cruce dicotómico). El DBDE apenas presenta diferencias con el DE original y no se ha introducido ningún módulo o cálculo adicional. Los estudios experimentales se han llevado a cabo en un conjunto de problemas knapsack 0-1 y problemas knapsack multidimensionales. Los resultados experimentales han verificado la calidad y eficacia del DBDE. La comparación con tres variantes de BDE del estado del arte y otros dos algoritmos binarios de optimización por enjambre de partículas (PSO) del estado del arte ha demostrado que DBDE es un nuevo algoritmo competitivo.

• Materias:Análisis Matemático Matemáticas Algebra Ingeniería Lógica matemática
• Subjects:Mathematical Analysis mathematics Algebra Engineering Mathematical logic
• Palabras claves:Evolución diferencial; evolución diferencial binaria; problemas de mochila; mecanismo dicotómico; problemas de mochila 0-1; optimización binaria de enjambre de partículas.
• Keywords:Differential evolution; binary differential evolution; knapsack problems; dichotomous mechanism; 0-1 knapsack problems; binary particle swarm optimization