Algoritmo genetico tutorial introductorio

Universidad Tecnológica Nacional Facultad Regional Tucumán

Inteligencia Artificial
Algoritmos Genéticos
Ing. Mario M. Figueroa de la Cruz

Contenido
CONTENIDO ....................................................................................................................................... 2INTRODUCCIÓN................................................................................................................................. 4 ALGORITMO GENÉTICO ................................................................................................................... 5 Definición Formal .............................................................................................................................. 5 CONCEPTOS BÁSICOS.................................................................................................................... 6 Conceptos biológicos ....................................................................................................................... 6 Conceptos de Algoritmos Genéticos .............................................................................................. 7Cromosoma..................................................................................................................................... 7 Gen ................................................................................................................................................. 7 Evaluación de la adaptabilidad (fitness):........................................................................................ 7 Fenotipo y Genotipo ........................................................................................................................ 7 Analogía .......................................................................................................................................... 7 ESTRUCTURA DE UN ALGORITMO GENÉTICO............................................................................ 8 Diagrama de Flujo ............................................................................................................................. 8 Representación.................................................................................................................................. 9 Métodos de codificación de variables............................................................................................. 9 Población ......................................................................................................................................... 10 Tamaño de la población ................................................................................................................ 10 Poblacióninicial ............................................................................................................................ 10 Función objetivo .............................................................................................................................. 10 Selección.......................................................................................................................................... 12 Métodos de Selección ................................................................................................................... 12 Cruzamiento ..................................................................................................................................... 14 Técnicas de cruce......................................................................................................................... 14 Mutación ........................................................................................................................................... 16 Métodos de mutación .................................................................................................................... 16...