Cuestionario
Introducción y video.
Función objetivo: búsqueda de máximos y mínimos
La función objetivo evalúa el dominio de la solución cuando se utilizan Algoritmos Genéticos, en está técnica existen algunos problemas comunes cuando se pretende minimizarla o maximizarla, y cómo un proceso basado en una mejora repetitiva puede ayudar a acercarnos al objetivo o por lo menos a estar muy cerca. Por último, se presentan las operaciones del Algoritmo Genético.
Ejemplo
Introducción y video.
Introducción al operador selección
En el operador Selección se hace una analogía entre la Evolución Biológica y los Algoritmos Genéticos, en él, cada solución representa un individuo con características propias y que es posible de evaluar, en donde sobreviven aquellos individuos mejor evaluados y pasarán a las siguientes generaciones creando una nueva descendencia más facultada. Esta selección se puede realizar de varias formas, entre ellas están la selección proporcional, la selección por torneo y la selección por ruleta.
Selección por el método proporcional
Selección por el método de torneo
Introducción y video.
Operador genético de cruce
El cruce en un algoritmo genético es una operación que se realiza con el fin de tener nuevas soluciones que utilicen la información de soluciones anteriores y explotar la información ya generada en el proceso de optimización.
Ejemplo
Cuestionario
Introducción y video.
Operador genético de mutación
La mutación en un algoritmo genético es una operación cuyo objetivo es generar nueva información dentro de la población de soluciones para obtener una mejor exploración del espacio de búsqueda.
Ejemplo
Cuestionario
Introducción y video
Ejecución de un algoritmo genético completo
Un algoritmo genético completo permite ver la forma en la que se acoplan las diferentes operaciones de un algoritmo genético con el fin de hacerlo funcional para tareas de optimización, el orden de dichas operaciones es selección, cruce y mutación y tiene como finalidad identificar como deben repetirse para ir optimizando poco a poco un problema dado.
Documento
Da clic en la imagen para ver el documento.
