En los últimos años, la ciencia de la computación ha dirigido muchos de sus estudios hacia los sistemas biológicos y naturales. Esto ha tomado ideas, básicamente, a partir de dos esquemas naturales de aprendizaje: el cerebro y la evolución. Estudios de la estructura cerebral han proporcionado fuentes de nuevas ideas para arquitecturas computacionales, mientras que la evolución y selección natural han generado grandes desarrollos como el cómputo evolutivo. Podemos decir, por tanto, que la computación evolutiva está inspirada en los mecanismos de la evolución natural, los cuales imitan de manera parcial. Esta disciplina está enmarcada en el enfoque subsimbólico dentro de la inteligencia artificial, el cual se caracteriza por un diseño ascendente de sistemas cada vez más complejos. Algunos enfoques subsimbólicos más son: las redes neuronales, autómatas celulares, colonia de hormigas, sistema inmune artificial y vida artificial, entre otros. Hola, mi nombre es Katya RodrÃguez. Bienvenidos al curso de Cómputo Evolutivo, con un enfoque especial en algoritmos genéticos. ¿Cuál es el origen de la computación evolutiva? Podemos ver que, a finales de los años 50s y principios de la década de los 60s, se introdujeron las bases de los algoritmos genéticos. Una de las primeras aportaciones fue el denominado esquema de Box de operación evolutiva, en 1957. Esto fue, más que un algoritmo, una técnica de administración. Dicho esquema fue herramienta muy útil y antecesor de nuevas técnicas de búsqueda, aunque no fue un algoritmo genético en sÃ. Después del trabajo de Box, surgieron numerosas técnicas de optimización basadas en la evolución, tales son los trabajos de Bledsoe en 1961, Bremermann en 1962 y Friedman en 1959, por mencionar algunos de ellos. Los estudios de Bledsoe y Bremermann vinieron a concluir en el concepto moderno de un algoritmo genético, ambos sugirieron una codificación binaria. Bledsoe presentó un esquema que combinaba la generación, individuo por individuo, por medio de mutación y, asÃ, obtenÃa la mejor selección. Además, propuso un esquema de población por población. Bremermann extendió el trabajo de Bledsoe para la generación de poblaciones sucesivas de cadenas, usando selección y mutación, y también, propuso un nuevo operador de recombinación. Por otra parte, algunas técnicas de estrategias de evolución fueron desarrolladas en la Universidad Tecnológica de BerlÃn por Rechenberg, en 1965. Los experimentos de Rechenberg desarrollaron una figura de plano aerodinámico usando un aparato fÃsico que permitÃa perturbación de la geometrÃa del plano. La operación evolutiva y las técnicas de optimización evolutiva fueron seguidas por las técnicas de programación evolutiva de Fogel, Owens y Walsh, en 1966. En este trabajo, una variedad de tareas predictivas de sÃmbolos secuenciales fueron ejecutadas por búsqueda a través de un espacio de pequeñas máquinas de estado finito. Este tipo de máquinas tenÃan como objetivo predecir ciclos repetitivos de sÃmbolos de salida usando las técnicas de Foguel, Owens y Walsh de programación evolutiva, las cuales, inicialmente consistÃan de dos operadores: selección y mutación. Para Fogel, Owens y Walsh, la mutación era una simple modificación del diagrama de estado de la máquina de estado finito. En esta misma década, la teorÃa fundamental de los algoritmos genéticos fue expuesta por vez primera. De acuerdo con John Holland: "El estudio de la adaptación involucra el estudio del sistema adaptable y su medio. En términos generales, es un estudio de cómo los sistemas pueden ajustarse eficientemente a las caracterÃsticas propias de su medio". La finalidad de Holland fue el desarrollo de la teorÃa y procedimientos necesarios para la creación de programas generales con capacidades ilimitadas para adaptarse a medios arbitrarios. En ese mismo tiempo, Holland reconoció el papel fundamental de la selección no natural, la sobrevivencia del más apto en forma artificial. Es decir, Holland solo sugirió la importancia del cruzamiento y otros operadores genéticos de recombinación. El primer escrito sobre estos operadores fue realizado en 1965. Este fundamento teórico y el papel fundamental de la recombinación, propuesto por Holland en 1965, fueron las bases para la creación del teorema del esquema. De acuerdo a este autor, un esquema es un modelo de similitudes que describe un subconjunto de cadenas con semejanzas en ciertas posiciones de la misma. La importancia del teorema del esquema fue algo muy relevante en esa década, con importantes resultados ligados a los planes de reproducción. La primera mención de las palabras "algoritmos genéticos" y su primera publicación se dio en la disertación de Bagley en 1967. Bagley construyó algoritmos genéticos para buscar conjuntos de parámetros en las funciones de evolución de un juego, y las comparó con algoritmos de correlación y procedimientos de aprendizaje. Bagley encontró que los algoritmos de correlación requerÃan una buena relación entre la no linealidad del juego y la no linealidad de los algoritmos de correlación. Bagley, además, introdujo los mecanismos de escalamiento. En este mismo tiempo, Rosenberg investigó los algoritmos genéticos en su disertación doctoral. Él hizo énfasis en los aspectos biológicos y de la simulación, además de desarrollar un esquema de cruzamiento adaptativo. El año de 1975 fue muy importante en el desarrollo de la teorÃa de los algoritmos. John Holland publicó su libro "Adaptation in natural and artificial systems" y, en ese mismo año, De Jong contribuyó con su importante disertación "Un análisis del comportamiento de una clase de sistemas adaptables genéticos". El estudio de De Jong es uno de los pilares del desarrollo de estos algoritmos, es la combinación del teorema del esquema de Holland y de sus propios experimentos en cómputo. De Jong consideró el algoritmo genético en optimización de funciones, pero también tuvo la visión del potencial de estos algoritmos en otras áreas, como el estudio sobre el diseño de estructuras de datos, diseño de algoritmos y sobre el control adaptable de sistemas operativos. De Jong realizó, también, estudios sobre la importancia de la recombinación estructurada. Además, comparó los algoritmos genéticos con las técnicas de gradiente. En su estudio propuso cinco funciones que exhibÃan un rango de propiedades que presentaban dificultades para estas técnicas tradicionales. Antes de realizar esta comparación, estudió la influencia del tamaño de la población y de los rangos de mutación y cruzamiento en la eficiencia de la búsqueda genética. También, investigó el uso del cruzamiento generalizado o multipunto. Todos estos esfuerzos culminaron con el primer evento sobre algoritmos genéticos en 1985, el cual, actualmente, se lleva a cabo de manera anual.