Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Artículo científico |
| Sprache: | es |
| Veröffentlicht: |
Instituto Politécnico Nacional
2012
|
| Schlagworte: | |
| Online-Zugang: | https://www.redalyc.org/articulo.oa?id=61524403009 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Inhaltsangabe:
- Heurísticas de agrupación híbridas eficientes para el problema de empacado de objetos en contenedores Laura Cruz-Reyes Marcela Quiroz C. Adriana C. F. Alvim Héctor J. Fraire Huacuja Claudia Gómez S. José Torres-Jiménez Computación solución de problemas inteligencia artificial algoritmo genético hibrido Metodologías computacionales problema de empacado de objeto en contenedores 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. 2012 artículo científico 1405-5546 https://www.redalyc.org/articulo.oa?id=61524403009 es http://www.redalyc.org/revista.oa?id=615 Computación y Sistemas application/pdf Instituto Politécnico Nacional Computación y Sistemas (México) Num.3 Vol.16