Imprima esta página

Algoritmo Genético de Agrupación con Transmisión de Genes Controlada para el Problema de Empacado de Objetos

Autores:

Dra. Marcela Quiroz Castellanos, Dra. Laura Cruz Reyes, Dr. José Torres Jiménez, Dr. Juan Javier González Barbosa, Dra. Elba Patricia Melin Olmeda, Dr. Héctor Joaquín Fraire Huacuja, Dra. Claudia Guadalupe Gómez Santillán.

 

En este trabajo se abordó un Algoritmo Genético de Agrupamiento con Transmisión de Genes Controlada (Grouping Genetic Algorithm with Controlled Gene Transmission, GCA-CGT) para resolver el Problema de Empacado de Objetos en Contenedores (Bin Packing Problem, BPP).

Este algoritmo promueve la trasmisión de los mejores genes en los cromosomas sin la pérdida de balance entre la presión selectiva y la diversidad poblacional. Esto se logra por medio de nuevos conjuntos de operadores genéticos de agrupamiento, mientras que la evolución es balanceada con una nueva técnica de reproducción que controla la exploración en el espacio de búsqueda y previene la convergencia prematura del algoritmo.

Los contenidos que se pueden encontrar en este trabajo son:

 

 

Leído 4335 Tiempo Última modificación Viernes, 02 Junio 2017 20:54
Valore este artículo
(1 Vote)

Lo más reciente Super User