Resumen

En los algoritmos genéticos, el esquema de selección o apareamiento es una de las operaciones importantes. En este artículo, sugerimos un esquema de apareamiento adaptativo utilizando los esquemas de apareamiento húngaros previamente propuestos. Los esquemas de apareamiento húngaros consisten en maximizar la suma de las distancias de apareamiento, minimizar la suma y emparejamiento aleatorio. Proponemos un algoritmo para elegir uno de estos esquemas de apareamiento húngaros. Cada par apareado de soluciones tiene que votar por el esquema de apareamiento de la próxima generación. La distancia entre los padres y la distancia entre el padre y la descendencia se consideran al votar. Problemas bien conocidos de optimización combinatoria, como el problema del vendedor viajero y el problema de la partición de grafos, se utilizan como banco de pruebas de nuestro método. Nuestra estrategia adaptativa mostró mejores resultados que no solo los esquemas híbridos puros y previos, sino también los esquemas de apareamiento exist

• Materias:Ecuación pseudoparabólica Dimensión fractal Virus informático Redes dinámicas Sistemas diferenciales
• Subjects:Pseudoparabolic equation Fractal dimension Computer virus Dynamic networks Differential systems
• Palabras claves:Algoritmos genéticos; Selección; Esquema de apareamiento; Esquemas de apareamiento húngaros; Adaptativo; Basado en distancia
• Keywords:Genetic algorithms; Selection; Mating scheme; Hungarian mating schemes; Adaptive; Distance-based