Algoritmos Genéticos http://www.youtube.com/watch?v=ZlWpue3M32U

1. VÍCTOR VIERA BALANTA
Profesor Facultad de Ingeniería
COMPUTACIÓN MÓVIL E INTELIGENCIA ARTIFICIAL
ALGORITMOS GENÉTICOS
Aplicados
Ing. VÍCTOR VIERA BALANTA

2. Entender la Selección Natural desde el
punto de vista Computacional.
Los Algoritmos genéticos son una técnica
de búsqueda basada en al teoría de
evolución de Darwin
Algoritmos Genéticos
Fuente: http://recursos.cnice.mec.es/biosfera/alumno/4ESO/genetica1/contenidos4.htm
Ing. VÍCTOR VIERA BALANTA

3. Fueron inventados por John Holland,
Universidad de Michigan.
Algoritmos Genéticos
NATYHELEM GIL LONDOÑO,2006
Los AG son algoritmos de optimización, tratan
de encontrar la mejor solución entre un
conjunto de posibilidades
Fuente:
http://timerime.com/es/evento/14700
11/avances/
Ing. VÍCTOR VIERA BALANTA

4. John Holland se preguntaba como
hacia la naturaleza para crear seres
más perfectos.
Leyendo el libro de R. A. Fisher.
Algoritmos Genéticos
Fuente:
http://timerime.com/es/evento/1470
011/avances/
Titulado : La teoría genética de la selección
natural
Ing. VÍCTOR VIERA BALANTA

5. Los individuos compiten entre si por
recursos y hasta pareja. Esto significa
que los mejor adaptados tienen mayores
posibilidades.
Algoritmos Genéticos
http://geneticacom.blogspot.com/p/cromosomas-humanos.html
Ing. VÍCTOR VIERA BALANTA

6. Características
•Trabajan con un conjunto de puntos
•Utilizan operadores probabilísticos
•Resultan fácil de utilizar en
arquitecturas paralelas modernas
Algoritmos Genéticos
http://www.profesorenlinea.cl/Ciencias/cromosomas.htm
Configuración genética del ser humano (hombre) con sus 23 pares de cromosomas.
Ing. VÍCTOR VIERA BALANTA

7. Algoritmos Genéticos
Algoritmo General
•Generar una población inicial
•Iterar hasta un criterio de parada
•Evolucionar cada individuo de la población
•Seleccionar los progenitores
•Aplicar el operador de cruce y mutación a
esos progenitores
•Incluir la nueva descendencia para para
formar la nueva generación
Ing. VÍCTOR VIERA BALANTA

8. Artículo,ALGORITMOS GENETICOS, NATYHELEM GIL LONDOÑO, 27 de Noviembre de 2006
Algoritmos Genéticos
Ing. VÍCTOR VIERA BALANTA

10. Algoritmos Genéticos
Inteligencia Artificial, Patrick, Henry Winston, Tercera edición, Addison Wesley
Ing. VÍCTOR VIERA BALANTA

11. Algoritmos Genéticos
Combinación Genética
Ing. VÍCTOR VIERA BALANTA

12. Algoritmos Genéticos
Mutación Genética
Ing. VÍCTOR VIERA BALANTA

13. Algoritmos Genéticos
Ing. VÍCTOR VIERA BALANTA

14. Algoritmos Genéticos
Ing. VÍCTOR VIERA BALANTA

15. Algoritmos Genéticos
Ing. VÍCTOR VIERA BALANTA

16. Algoritmos Genéticos
Algoritmo “barrido”
Ing. VÍCTOR VIERA BALANTA

17. Algoritmos Genéticos
Algoritmo “x,y”
Ing. VÍCTOR VIERA BALANTA

18. Algoritmos Genéticos
Direcciones
Ing. VÍCTOR VIERA BALANTA

19. Algoritmos Genéticos
Direcciones
Ing. VÍCTOR VIERA BALANTA

20. Algoritmos Genéticos
Ing. VÍCTOR VIERA BALANTA

21. Algoritmos Genéticos
Ing. VÍCTOR VIERA BALANTA

22. Algoritmos Genéticos
Algoritmo Genético
Ing. VÍCTOR VIERA BALANTA
Pasar todo a Android

23. Algoritmos Genéticos
Ing. VÍCTOR VIERA BALANTA

25. Algoritmos Genéticos
Ing. VÍCTOR VIERA BALANTA
Proyectos Futuros
Entretenimiento y Video Juegos
http://www.chiquimovil.com/descargar-
pack-juegos-para-android-download-bajar/

26. Algoritmos Genéticos
Proyectos Futuros
Trabajo con Otros Planteamientos sobre IA
Redes Neuronales
http://ederyarely.blogspot.com/
Ing. VÍCTOR VIERA BALANTA

28. Referentes y fuentes
GRACIAS
Ing. VÍCTOR VIERA BALANTA