Biblioteca122.294 documentos en línea

Artículo

A New Adaptive Hungarian Mating Scheme in Genetic AlgorithmsUn Nuevo Esquema de Apareamiento Húngaro Adaptativo en Algoritmos Genéticos

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

  • Tipo de documento:
  • Formato:pdf
  • Idioma:Inglés
  • Tamaño: Kb

Cómo citar el documento

Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.

Este contenido no est� disponible para su tipo de suscripci�n

Información del documento