Algoritmos Geneticos

Algoritmos Genéticos. Aplicación al Juego de las N
Reinas.
Juan Carlos Pozas Bustos

Nieves Vázquez Vázquez

NIA: 100025154

NIA: 100025194

Univ.Carlos III de Madrid
Ing.Telecomunicación
España

Univ.Carlos III de Madrid
Ing.Telecomunicación
España

100025154@alumnos.uc3m.es 100025194@alumnos.uc3m.es
Términos generales
En el presente documento estudiaremos la historia, el desarrollo,
lasventajas y limitaciones de los algoritmos genéticos así como
una de sus posibles aplicaciones en la resolución de problemas.

1. INTRODUCCIÓN
Durante el curso de la historia, los seres humanos hemos
construido gradualmente un gran edificio de conocimiento que
nos permite predecir el tiempo, los movimientos de los planetas,
los eclipses solares y lunares, el desarrollo de enfermedades, la
subida y lacaída del desarrollo económico y un panorama extenso
de otros fenómenos naturales, sociales, y culturales.
Hemos desarrollado medios cada vez más complejos para
controlar muchos aspectos de nuestras vidas y de nuestras
interacciones con la naturaleza.
Esta revolución actual está aumentando nuestra capacidad de
predecir y de controlar la naturaleza en términos que jamás fueron
concebidos. Para muchos,los mejores logros de esta revolución
serán la creación -en forma de programas- de nuevas especies de
seres inteligentes, o incluso de nuevas formas de vida.
Los objetivos de crear inteligencia artificial y vida artificial
se remontan a los orígenes de la era del ordenador. Alan Turing,
Jon von Neumann, Norbert Wiener, etc. estaban, no sólo
interesados en la electrónica, sino también en la idea dedesarrollar programas de ordenador con la inteligencia y con la
capacidad adaptativa de aprender y controlar los entornos. Así que
desde sus primeros pasos, los ordenadores estaban también
concebidos para modelar el cerebro, imitar el aprendizaje humano
y simular la evolución biológica. Estos tres campos han dado
lugar a las redes neuronales, el aprendizaje máquina y a la
computación evolutiva,cuyo ejemplo más predominante son los
algoritmos genéticos.
Los algoritmos genéticos están inspirados en la naturaleza,
en el fenómeno de la evolución. La evolución la consideramos
como la causa de los cambios en el contenido genético de una
población.
Un tema polémico, con opiniones variadas dependiendo de si
se trata de informáticos evolutivos o de biólogos o geneticistas, es
si la evoluciónoptimiza o no.
Según los informáticos evolutivos, la evolución optimiza,
puesto que va creando seres cada vez más perfectos, cuya cumbre
es el hombre; además, indicios de esta optimización se encuentran

en el organismo de los animales, desde el tamaño y tasa de
ramificación de las arterias, diseñada para maximizar flujo, hasta
el metabolismo, que optimiza la cantidad de energía extraída de
losalimentos.
Sin embargo, los geneticistas y biólogos evolutivos afirman
que la evolución no optimiza, sino que adapta y optimiza
localmente en el espacio y el tiempo; evolución no significa
progreso. Un organismo más evolucionado puede estar en
desventaja competitiva con uno de sus antepasados, si se colocan
en el ambiente del último.

2. BREVE HISTORIA DE LOS
ALGORITMOS GENÉTICOS
Los primeros ejemplos delo que hoy podríamos llamar
algoritmos genéticos aparecieron a finales de los 50 y principios
de los 60, programados por biólogos evolutivos que buscaban
realizar modelos de aspectos de la evolución natural. A ninguno
de ellos se le ocurrió que esta estrategia podría aplicarse de
manera más general a los problemas artificiales, pero ese hecho no
tardaría en llegar.
John Holland se preguntaba cómolograba la naturaleza,
crear seres cada vez más perfectos. No sabía la respuesta, pero
tenía una cierta idea de como hallarla: tratando de hacer pequeños
modelos de la naturaleza, que tuvieran alguna de sus
características, y ver cómo funcionaban, para luego extrapolar sus
conclusiones a la totalidad.
Fue a principios de los 60, en la Universidad de Michigan en
Ann Arbor, donde, dentro del...