Este documento presenta dos proyectos de computación evolutiva desarrollados por Jorge Alexander Vera y Manuel Alvarado Cobo. El primer proyecto resuelve el problema clásico de las N damas mediante un algoritmo recursivo, mientras que el segundo y más difícil problema del cuadrado mágico es implementado usando programación genética y la librería JGAP en Java. Finalmente, se incluye una breve bibliografía.
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 Cauca
Jorge Alexander Vera M () MC Febrero - 2012 1 / 10
2. Table of contents
1 Problema facil - NDamas
Introducci´n
o
Implementaci´no
2 Problema Dificil - Cuadro magico
Introducci´n
o
Implementaci´n
o
3 Bibliografia
Jorge Alexander Vera M () MC Febrero - 2012 2 / 10
3. N-Damas
Definici´n
o
El problema de las N reinas es un pasatiempo en el que se colocan N
reinas en untablero de NxN sin que se amenacen. Fue propuesto por el
ajedrecista alem´n Max Bezzel en 1848.
a
Jorge Alexander Vera M () MC Febrero - 2012 3 / 10
4. N-Damas
Algoritmo
El algoritmo comprueba primero si k = n, si esto es cierto resulta que
tenemos ante nosotros un vector n-prometedor, lo cual indica que cumple
todas las restricciones originando una soluci´n.
o
Jorge Alexander Vera M () MC Febrero - 2012 4 / 10
6. Cuadro m´gico
a
Definici´n
o
Un cuadrado m´gico es una tabla donde se dispone de una serie de
a
n´meros enteros en un cuadrado o matriz de forma tal que la suma de los
u
n´meros por columnas, filas y diagonales principales sea la misma, la
u
constante m´gica.
a
Jorge Alexander Vera M () MC Febrero - 2012 6 / 10
7. Cuadro m´gico
a
Algoritmo
Estos cuadrados pueden generarse seg´n el m´todo publicado en 1691 por
u e
Simon de la Loubere, llamado a veces m´todo siam´s, pa´ en el que
e e ıs
desempe˜´ el cargo de embajador de Luis XIV, m´todo ya conocido por
no e
los astr´logos orientales.
o
Jorge Alexander Vera M () MC Febrero - 2012 7 / 10
8. JGAP
Definici´n
o
Es una librer´ Java que facilita el desarrollo de programas basados en
ıa
Algoritmos Geneticos.
Jorge Alexander Vera M () MC Febrero - 2012 8 / 10
9. JAVA
JGAP
Se implement´ el problema del cuadrado m´gico utilizando programaci´n
o a o
gen´tica. El problema del cuadrado m´gico recibe como entrada un
e a
n´mero n y genera como salida una matriz de n*n cuyas filas y columnas
u
suman exactamente el mismo n´mero, que es dado por:
u
Jorge Alexander Vera M () MC Febrero - 2012 9 / 10
10. Bibliografia
¿Juega Dios a los Dados? Nueva matematica del Caos.
Jorge Alexander Vera M () MC Febrero - 2012 10 / 10