Saltar navegación e ir al contenido principal
Biblioteca digital de Bogotá
Logo BibloRed
Saltar el buscador

Esta ingresando al contenido principal

  • Otros

Algoritmo Memético Autoadaptativo para Solución de Problemas Combinatorios

CONTENIDO DE LIBRE ACCESO

Este contenido es de libre acceso. Solo haz clic en el siguiente botón.

Ir a este contenido
  • Autor
  • Año de publicación 2018
Descripción
Los problemas de optimización combinatoria son problemas de alta complejidad, cuyas mejores soluciones se han dado a través del uso de metaheurísticas. Los Algoritmos Meméticos (MA) hibridan un Algoritmo Genético (GA) con un Algoritmo de Búsqueda Local (LS), dando como resultado una metaheurística con ventajas en la exploración tanto global como local. La presente investigación propone un MA que ajusta durante la exploración su método y parámetros de Búsqueda Local dependiendo de la diversidad poblacional, así como en dicho ajuste se innova realizando también exploraciones por el espacio infactible de soluciones. El MA Autoadaptativo se pone a prueba utilizando el problema de la mochila o knapsack.
Citación recomendada (normas APA)
Yuri Cristian Bernal Peña, "Algoritmo Memético Autoadaptativo para Solución de Problemas Combinatorios", -:-, 2018. Consultado en línea en la Biblioteca Digital de Bogotá (https://www.bibliotecadigitaldebogota.gov.co/resources/2908562/), el día 2024-06-22.

¡Disfruta más de la BDB!

Explora contenidos digitales de forma gratuita, crea tus propias colecciones, colabora y comparte con otros.

Afíliate

Selecciona las Colecciones en las que vas a añadir el contenido

Para consultar los contenidos añadidos busca la opción Tus colecciones en el menú principal o en Mi perfil.

Mis colecciones

Cargando colecciones

Compartir este contenido

Algoritmo Memético Autoadaptativo para Solución de Problemas Combinatorios

Copia el enlace o compártelo en redes sociales

¿Eliminar esta reseña?