| Título: | Heurísticas de agrupación híbridas eficientes para el problema de empacado de objetos en contenedores |
| Autores: |
Cruz-Reyes,Laura Quiroz C.,Marcela Alvim,Adriana C. F. Fraire Huacuja,Héctor J. Gómez S.,Claudia Torres-Jiménez,José |
| Fecha: | 2012-09-01 |
| Publicador: | SCIELO |
| Fuente: |
 |
| Tipo: | journal article |
| Tema: |
Metodologías computacionales inteligencia artificial solución de problemas problema de empacado de objeto en contenedores algoritmo genético hibrido |
| Descripción: | En este artículo se aborda un problema clásico muy conocido por su aplicabilidad y complejidad: el empacado de objetos en contenedores (Bin Packing Problem, BPP). Para la solución de BPP se propone un algoritmo genético híbrido de agrupación denominado HGGA-BP. El algoritmo propuesto está inspirado en el esquema de representación de grupos de Falkenauer, el cual aplica operadores evolutivos a nivel de contenedores. HGGA-BP incluye heurísticas eficientes para generar la población inicial y realizar mutación y cruzamiento de grupos; así como estrategias híbridas para el acomodo de objetos que quedaron libres al aplicar los operadores grupales. La efectividad del algoritmo es comparable con la de los mejores del estado del arte, superando los resultados publicados para el conjunto de instancias hard28, el cual ha mostrado el mayor grado de dificultad para los algoritmos de solución de BPP. |
| Idioma: | Español |
1 | 6 Fracturas maxilofaciales y factores asociados en derechohabientes del IMSS Campeche, México: Análisis retrospectivo 1994-1999 por Medina-Solis,Cario Eduardo,Córdova-González,José Luis,Casanova-Rosado,Alejandro José,Zazueta-Hernández,Maria Alejandra |
2 | 7 Factores de riesgo de mortalidad en el hijo de madre toxémica por Gómez-Gómez,Manuel,Danglot-Banck,Cecilia,García-de la Torre,Guadalupe Silvia,Antonio-Ocampo,Abdiel,Fajardo-Gutiérrez,Arturo,Sánchez-García,Maria Luisa,Ahumada-Ramírez,Elias |
3 Cerámicas mexicanas para cicatrización de piel por Piña-Barba,María Cristina,Tejeda-Cruz,Adriana,Regalado-Hernández,Miguel Ángel,Arenas-Reyes,María Isabel,Martín-Mandujano,Salvador,Montalvo,César | 8 I. De la enseñanza tutoral al aprendizaje a distancia por Cravioto,Alejandro |
4 Seguimiento de egresados de un diplomado en enseñanza de la Medicina por Ponce de León-Castañeda,Ma. Eugenia,Ruíz-Alcocer,Ma. del Carmen,Lozano-Sánchez,J. Rogelio | 9 II. La vocación científica: compromisos con el cambio permanente y la educación continua por Kretschmer,Roberto |
5 Primer estudio de teledermatología en México: Una nueva herramienta de salud pública por Lepe,Verónica,Moneada,Benjamín,Castanedo-Cázares,Juan Pablo,Martínez-Rodríguez,Alejandra,Mercado-Ceja,Sergio M,Gordillo-Moscoso,Antonio | 10 |