Your SlideShare is downloading. ×
Algoritmos Genéticos
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Algoritmos Genéticos

385
views

Published on

Algoritmos Genéticos …

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

Published in: Education

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
385
On Slideshare
0
From Embeds
0
Number of Embeds
5
Actions
Shares
0
Downloads
0
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 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
  • 9. Algoritmos Genéticos Inteligencia Artificial, Patrick, Henry Winston, Tercera edición, Addison Wesley Ing. VÍCTOR VIERA BALANTA
  • 10. Algoritmos Genéticos Combinación Genética Ing. VÍCTOR VIERA BALANTA
  • 11. Algoritmos Genéticos Mutación Genética Ing. VÍCTOR VIERA BALANTA
  • 12. Algoritmos Genéticos 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 Algoritmo “barrido” Ing. VÍCTOR VIERA BALANTA
  • 16. Algoritmos Genéticos Algoritmo “x,y” Ing. VÍCTOR VIERA BALANTA
  • 17. Algoritmos Genéticos Direcciones Ing. VÍCTOR VIERA BALANTA
  • 18. Algoritmos Genéticos Direcciones Ing. VÍCTOR VIERA BALANTA
  • 19. Algoritmos Genéticos Ing. VÍCTOR VIERA BALANTA
  • 20. Algoritmos Genéticos Ing. VÍCTOR VIERA BALANTA
  • 21. Algoritmos Genéticos Algoritmo Genético Ing. VÍCTOR VIERA BALANTA Pasar todo a Android
  • 22. Algoritmos Genéticos Ing. VÍCTOR VIERA BALANTA
  • 23. 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/
  • 24. Algoritmos Genéticos Proyectos Futuros Trabajo con Otros Planteamientos sobre IA Redes Neuronales http://ederyarely.blogspot.com/ Ing. VÍCTOR VIERA BALANTA
  • 25. Referentes y fuentes GRACIAS Ing. VÍCTOR VIERA BALANTA