Resumen

Para resolver mejor los problemas discretos de mochila 0-1, se propone un novedoso algoritmo de búsqueda de armonía global con codificación binaria, llamado DGHS. En primer lugar, se emplea una inicialización basada en un mecanismo codicioso para mejorar la calidad de la solución inicial en DGHS. A continuación, presentamos un novedoso proceso de improvisación basado en la cognición intuitiva de improvisar una nueva armonía, en el cual la mejor armonía de la memoria de armonía (HM) se utiliza para guiar la dirección de búsqueda de la evolución durante el proceso de consideración de la memoria, o de lo contrario se elige aleatoriamente una armonía de HM y luego se realiza una mutación genética discreta con cierta probabilidad durante la fase de ajuste de tono. En tercer lugar, se emplea un operador de reparación de dos fases para reparar un vector de armonía inviable y mejorar aún más una solución factible. Por último, se aplica un nuevo esquema de selección para decidir si una nueva armonía generada aleatori

• Materias:Sistemas no lineales Dinámica no lineal Red de tráfico dinámico Algoritmo alométrico Sistema conmutado
• Subjects:Nonlinear systems Nonlinear dynamics Dynamic traffic network Allometric algorithm Switched system
• Palabras claves:Novela; El mejor a nivel global; Algoritmo de búsqueda de armonía; Codificación binaria; DGHS; Metaheurísticas
• Keywords:Novel; Global-best; Harmony search algorithm; Binary coding; DGHS; Metaheuristics