Algoritmo genetico tutorial introductorio

Solo disponible en BuenasTareas
  • Páginas : 15 (3578 palabras )
  • Descarga(s) : 0
  • Publicado : 20 de junio de 2011
Leer documento completo
Vista previa del texto
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...
tracking img