1 diapositiva:

Que son?
Son una herramienta de métodos adaptativos para la ayuda de toma de
decisiones y de resolución de problemas enfocada en la optimización y búsqueda
para el logro de objetivos.

Los algoritmos genéticos son una técnica de optimización inspirada en la

búsqueda basada en el principio de la selección natural de darwin. Se trata de una
novedosa técnica de inteligencia artificial introducida en la década de 1970. Esto
tiene la capacidad de resolver preguntas que no pueden ser resueltas de otras
técnicas como las redes neuronales artificiales.

Charles Rober Darwin, Reino Unido, 1809 al 1882, naturalista británico que
formuló sobre bases científicas la moderna teoría de la evolución, expuesta en su
obra sobre el origen de las especies en 1859.

2 diapositiva:

Basada en la evolución de las especies por evolución natural según darwin la cuál
se produce gracias a la progresiva adaptación de las especies a su medio
ambiente, es la base central de todo cambio evolutivo.
Empecemos con la famosa cita de charles darwin: “no es la más fuerte de las
especies la que sobrevive, ni la más inteligente, sino la que más se adapta al
cambio”. Todo el concepto de los algoritmos genéticos se basa en esta cita y
fueron introducidos en la computación bajo el concepto de la adaptación para la
supervivencia en la época de los 70 por Jhon Henry Holland que fue un pionero en
sistemas complejos y ciencia no lineal, es conocido como el padre del algoritmo
genético, profesor de filosofía, ingeniería eléctrica y ciencias de la computación en
la universidad de Michigan, nacido el 2 de febrero de 1929 y murió el 9 de agosto
del 2015.

La AG recibe el nombre de computación evolutiva y su objetivo es acercarnos a la

meta planteada bajo parámetros y condiciones estipuladas.
Diapositva 3

Leer la diapositiva completa de la frase de Darwin

Diapositiva 4

Los cruces: parten desde poblaciones iniciales las cuales se recombinan para dar
lugar a una nueva población contando con los mejores genes (fitness)

Mutación crea variación, y elimina las variables desfavorables

Diapositiva 5

TIPO AG
SELECCIÓN POR TORNEO
Es un método que se utiliza para selección de un individuo de una población, la
idea principal de este método consiste en realizar la selección con base en
comparaciones directas entre individuos.

ORDEN LINEAL:
La población se ordena en función de sus fitness y se asocia una probabilidad de
selección a cada individuo que depende de su orden.

SELECCIÓN ALEATORIA
La veremos en el ejemplo al finalizar la presentación

EMPAREJAMIENTO VARIADO INVERSO:

Un padre lo escoge aleatoriamente, y para el otro se selecciona el padre más
lejano o diferente, este permite generar variaciones y diversidad .
SELECCIÓN POR RULETA
Se asigna una probabilidad de selección proporcional al valor de fitness del
cromosoma.

FASES:

FASE 1:
Se debe establecer el problema y codificarlo
:
Fase 2
Generar poblaciones iniciales

Fase
3 aplicar función fitness o de aptitud

FASE 4
Realizar cruces o mutaciones

FASE 5
Se repite el proceso hasta tener una solución satisfactoria.

https://aprendeia.com/algoritmos-geneticos/
file:///D:/UNIVERSIDAD/ULTIMO%20SEMESTRE/Dialnet-
AlgoritmosGeneticosUnEjemploConHojaDeCalculo-6002493.pdf
https://www.youtube.com/watch?v=-rxGSe2ROX4&ab_channel=Jos
%C3%A9MiguelCastillo
https://www.youtube.com/watch?v=86DaXndBVI4&t=1129s&ab_channel=N
%C3%A9storDar%C3%ADoDuqueM
https://www.youtube.com/watch?
v=9gpR3sxX3GY&ab_channel=JosephJuniorJacintoParedes video del proyecto

https://www.youtube.com/watch?
v=gGZardAqLZE&ab_channel=SEBASTIANMORALESDUQUE desarrollo en
JAVA

http://www.sc.ehu.es/ccwbayes/docencia/mmcc/docs/temageneticos.pdf