Proyecto de computaci´n Evolutiva                                       o                               Jorge Alexander Ve...
Table of contents1   Problema facil - NDamas      Introducci´n                o      Implementaci´no2   Problema Dificil - ...
N-DamasDefinici´n       oEl problema de las N reinas es un pasatiempo en el que se colocan Nreinas en untablero de NxN sin ...
N-DamasAlgoritmoEl algoritmo comprueba primero si k = n, si esto es cierto resulta quetenemos ante nosotros un vector n-pr...
N-Damas Jorge Alexander Vera M ()   MC   Febrero - 2012   5 / 10
Cuadro m´gico        aDefinici´n       oUn cuadrado m´gico es una tabla donde se dispone de una serie de              an´me...
Cuadro m´gico        aAlgoritmoEstos cuadrados pueden generarse seg´n el m´todo publicado en 1691 por                     ...
JGAPDefinici´n       oEs una librer´ Java que facilita el desarrollo de programas basados en             ıaAlgoritmos Genet...
JAVAJGAPSe implement´ el problema del cuadrado m´gico utilizando programaci´n              o                          a   ...
Bibliografia    ¿Juega Dios a los Dados? Nueva matematica del Caos.  Jorge Alexander Vera M ()      MC                     ...
Próxima SlideShare
Cargando en…5
×

Slices

325 visualizaciones

Publicado el

0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
325
En SlideShare
0
De insertados
0
Número de insertados
3
Acciones
Compartido
0
Descargas
2
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Slices

  1. 1. Proyecto de computaci´n Evolutiva o Jorge Alexander Vera Manuel Alvarado Cobo jalexanderv@hotmail.es cubosensei@gmail.com Febrero - 2012 Universidad del Valle Sede 06 Tulua - Valle del CaucaJorge Alexander Vera M () MC Febrero - 2012 1 / 10
  2. 2. Table of contents1 Problema facil - NDamas Introducci´n o Implementaci´no2 Problema Dificil - Cuadro magico Introducci´n o Implementaci´n o3 Bibliografia Jorge Alexander Vera M () MC Febrero - 2012 2 / 10
  3. 3. N-DamasDefinici´n oEl problema de las N reinas es un pasatiempo en el que se colocan Nreinas en untablero de NxN sin que se amenacen. Fue propuesto por elajedrecista alem´n Max Bezzel en 1848. a Jorge Alexander Vera M () MC Febrero - 2012 3 / 10
  4. 4. N-DamasAlgoritmoEl algoritmo comprueba primero si k = n, si esto es cierto resulta quetenemos ante nosotros un vector n-prometedor, lo cual indica que cumpletodas las restricciones originando una soluci´n. o Jorge Alexander Vera M () MC Febrero - 2012 4 / 10
  5. 5. N-Damas Jorge Alexander Vera M () MC Febrero - 2012 5 / 10
  6. 6. Cuadro m´gico aDefinici´n oUn cuadrado m´gico es una tabla donde se dispone de una serie de an´meros enteros en un cuadrado o matriz de forma tal que la suma de los un´meros por columnas, filas y diagonales principales sea la misma, la uconstante m´gica. a Jorge Alexander Vera M () MC Febrero - 2012 6 / 10
  7. 7. Cuadro m´gico aAlgoritmoEstos cuadrados pueden generarse seg´n el m´todo publicado en 1691 por u eSimon de la Loubere, llamado a veces m´todo siam´s, pa´ en el que e e ısdesempe˜´ el cargo de embajador de Luis XIV, m´todo ya conocido por no elos astr´logos orientales. o Jorge Alexander Vera M () MC Febrero - 2012 7 / 10
  8. 8. JGAPDefinici´n oEs una librer´ Java que facilita el desarrollo de programas basados en ıaAlgoritmos Geneticos. Jorge Alexander Vera M () MC Febrero - 2012 8 / 10
  9. 9. JAVAJGAPSe implement´ el problema del cuadrado m´gico utilizando programaci´n o a ogen´tica. El problema del cuadrado m´gico recibe como entrada un e an´mero n y genera como salida una matriz de n*n cuyas filas y columnas usuman exactamente el mismo n´mero, que es dado por: u Jorge Alexander Vera M () MC Febrero - 2012 9 / 10
  10. 10. Bibliografia ¿Juega Dios a los Dados? Nueva matematica del Caos. Jorge Alexander Vera M () MC Febrero - 2012 10 / 10

×