Introducción a los

algoritmos
genéticos

Maestra: Judith Mayte Flores Pérez

 Introducción
Una gran cantidad de ciencias incluyendo la
física, la economía y biología y la sociología
han tenido que lidiar con problemas de
optimización.
El desarrollo del cálculo diferencial ayudó en
gran parte al desarrollo de estas ciencias, al
proporcionar un método relativamente
sencillo para hallar estos óptimos, en la forma
de puntos extremos, máximos y mínimos de
la función
El método diferencial sin embargo suele
tener algunas importantes fallas al
intentar abarcar algunos problemas del
mundo real. La realidad no suele
acomodarse a valores tan perfectamente
diferenciables como aquellos con los que
se acostumbra en el trabajo teórico
2
◉ En los últimos años, los estudios de Inteligencia Artificial han desviado su mirada para
asimilar los procedimientos utilizados por la naturaleza para resolver sus problemas
de optimización Como con el aprendizaje, la percepción, el raciocinio, la evolución y
la adaptación. Adaptando estos procedimientos a modelos computacionales, estos
estudios han logrado desarrollar poderosas herramientas como son las redes
neuronales, que pretenden ser una analogía del funcionamiento del cerebro.

3
◉ La lógica difusa, basada en los procesos lingüísticos, y los sistemas expertos, que
emulan los procesos comunes de inferencia. Todas las cuales se agrupan bajo el
termino Computación Natural o Computation Save.

◉ Dentro de este orden de ideas han aparecido otros métodos para resolver algunos
problemas complejos a través de las teorías de la evolución Darwinianas de
selección Natural. Un subconjunto de estos métodos, son los llamados Algoritmos
Genéticos.

4
Hasta mediados del siglo XIX, las teorías
predominantes para la explicación de la diversidad
de las especies, eran la creacionista y la de la
generación espontánea, según la cual algunos seres,
en particular algunos que se pueden clasificar como
alimañas, eran generados espontáneamente a partir
de ciertos componentes, que curiosamente
terminaban por ser precisamente aquellos que
servían de alimento

5
Sin embargo, en el siglo XVIII, un grupo de
pensadores encabezados por Pierre de
Maupertuis, Erasmus Darwin y Jean Baptiste
de Lamark comenzaron a poner en duda el
origen divino de las especies terrestres,
postulando, que las diversas especies eran
generadas por otras especies a través de un
mecanismo de evolución, por el cual los
órganos eran reforzados en sus hijos, y los
que no eran usados se atrofiaban en las
futuras generaciones.

6
Pero fue Charles Darwin quien a partir de los descubrimientos de Alfred Russel Wallace y
de sus propias observaciones que publicó su libro “El origen de las especies” que plantea la
evolución no la creación divina como razón de la diversidad e las especies que abundan
sobre la tierra. Bajo las leyes de la evolución planteadas por ellos, la existencia de un
individuo comienza a ser determinada por su capacidad de adaptarse a los riesgos del
medio en el que debe sobrevivir (sobrevivencia del más fuerte).

7
◉ Las teorías de Darwin que revolucionaron en aquella época y generaron controversias
científicas y religiosas, planteaban dificultades generadas del cruce en el que se perdía
la ganancia en aptitud en la información genética de cada generación, las cuales no
fueron resueltas hasta 1862 cuando Gregorio Mendel realizó sus descubrimientos
sobre genética, las cuales posteriormente darían lugar al Neo-Darwinismo.

◉ Por esa misma época, el estadounidense Thomas Hunt Morgan, junto con tres de sus
alumnos, ayudó a establecer la teoría cromosómica de la herencia.

8
Durante la segunda guerra mundial se hacen
avances en genética y en 1940, George Wells
Beadle y Edward Laurie Tatum lograron
determinar que los genes son de naturaleza
química y que (ADN y ARN) son las
principales moléculas en la codificación de
información genética.
En 1960, el genetista Japonés Motoo
Kimura propone su Teoría natural, dice
que las variaciones genéticas de una
población, no son lo suficientemente
radicales como para impulsar los
mecanismos de selección. También
llamada Anti-Darwiniana”
9
La computación evolutiva

◉ Finalmente en junio de 2000 un grupo de científicos encabezados por Francis

Collings logra trazar el 90% del mapa genético del ser humano.
◉ En 1960, Ingo Rechenberg en su libro “Estrategias Evolutivas”, propone la idea de
computación evolutiva, que no es llevada a término hasta 1975, cuando Jhon Holland,
profesor de la universidad de Michigan, publica su artículo “Adaptación en sistemas
Naturales y Artificiales”.

10
◉ El trabajo de Holland iniciado a principios de los 60’s a raíza de la lectura
“La teoría genética de la selección natural”, plantea la posibilidad de utilizar
los principios de la evolución al desarrollo de soluciones óptimas para un
problema particular, con el uso de patrones, que había presentado en 1960
ante Wenster Joint Computer Conference (WJCC), Bargle acuña en 1967 el
término Algoritmo Genético.

◉ Este nombre fue para designar el proceso de obtención de estas soluciones,

que emula el seguido por la naturaleza para hallar a los individuos más
aptos para un medio particular

11
Quince años después, David Golberg conoce a Holland y se convierte en su estudiante
y uno de los pioneros en utilizar los algoritmos genéticos a problemas industriales, con
lo cuál se inició una rápida expansión de estos en una gran cantidad de problemas
diferentes como: la optimización de estructuras moleculares, la resolución de equilibrio
en teoría de juegos, la creación automática de diseños óptimos, etc.

12
Finalmente en 1992, John Koza expande la
idea de los algoritmos genéticos para resolver
tareas específicas a través de un proceso
evolutivo.

13
 Selección Artificial y Selección
Sexual

Uno de los puntos que más recalcó Darwin

fue la explicación del refuerzo de las
características deseables en el proceso de
cruce también llamado selección artificial.
En el que el encargado de la selección no es
el ambiente, sino una persona que se encarga
de dar mayores oportunidades de
reproducirse a aquellos ejemplares que
presentan las características que desea
reforzar

14
 Cromosomas, genes y el ADN

◉ La célula es la mínima unidad ◉ Cada núcleo contiene diminutos

capaz de actuar de forma organelos filamentosos llamados
autónoma en un organismo. cromosomas. Estos cromosomas
Todas las células tienen una varían en tamaño y forma y por
estructura similar: Una lo general en animales y plantas
membrana que encierra al se presentan en pares.
citoplasma.
◉ Al interior del citoplasma se
encuentran numerosas
estructuras pequeñas que
encierra en los organismos
superiores al núcleo
15
◉ Los miembros de cada pareja,
llamados cromosomas
homólogos, tienen un estrecho
parecido entre sí. La mayoría
de las células del cuerpo
humano contienen 23 pares.
◉ El conjunto completo de los
cromosomas de una especie
constituye su genoma.

16
El ADN

◉ El ácido desoxirribonucléico constituye la

“columna vertebral del cromosoma, y es el principal
codificador de material genético.
◉ Está compuesta de subunidades muy pequeñas que
se conocen como nucleótidos. En general en una
cadena de ADN existen cuatro tipos diferentes de
bases: adenina, guanina, citosina y timina.
◉ Es la principal molécula capaz de autorreplicarse.

17
 El ADN

◉ A lo largo del ADN se encuentran dispuestos los

genes o unidades de herencia: que son pequeñas
partículas de material genético que determinan la
presencia o ausencia de una característica
determinada, dependiendo de la secuencia en la
que se encuentren las siguientes bases.
◉ Cada gen puede tener varias posibilidades o alelos
y cada cromosoma puede contener un sinnúmero
de genes.
◉ El genoma humano contiene entre 30000 y 40000
genes

18
El ADN

◉ El ADN ejerce sus efectos a través de las moléculas

a las que dan origen, principalmente de las
moléculas de ARN, que no son más que copias de
ADN en las que la base timina es reemplazada por
el uracilo, e indirectamente a través del ARN de las
proteínas. Estas proteínas se encuentran a su vez
formadas por polipéptidos: cadenas de unidades de
Aminoácidos.

19
 Evolución
La evolución parte del proceso de
reproducción, mediante la combinación de
cromosomas de los progenitores en sus hijos
y según la teoría de Richard Dawkins tiene
lugar en los cromosomas, no en los individuos
que estos generan.
A través de la selección natural, el medio
ambiente elige los cromosomas con
“buenas estructuras”, permitiendo a los
individuos que éstas generan,
reproducirse más a menudo que los
demás.
A medida que transcurre el tiempo, la
suma de los cambios imperceptibles en
el genoma de una población, causados
principalmente por cruces y mutaciones,
va transformando unas especies en otras.
20
Evolución

◉ El proceso de evolución es,

entonces, consecutivo,
interminable y altamente
aleatorio; determinado por el
nivel de adaptación de un
individuo particular al medio
ambiente en el cual se
desarrolla, y por su ventaja
absoluta sobre los otros.

21
Thanks!
Any questions ?
You can find me at
◉ @username
◉ user@mail.me

22
Credits

Special thanks to all the people who made and

released these awesome resources for free:
◉ Presentation template by SlidesCarnival
◉ Photographs by Unsplash

23