Algoritmo genético

Algoritmos Genéticos. Aplicación al Juego de las N Reinas.
Juan Carlos Pozas Bustos
NIA: 100025154 Univ.Carlos III de Madrid Ing.Telecomunicación España

Nieves Vázquez Vázquez
NIA: 100025194 Univ.Carlos III de Madrid Ing.Telecomunicación España
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, queoptimiza la cantidad de energía extraída de los alimentos. 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.100025154@alumnos.uc3m.es 100025194@alumnos.uc3m.es Términos generales
En el presente documento estudiaremos la historia, el desarrollo, las ventajas 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 nospermite predecir el tiempo, los movimientos de los planetas, los eclipses solares y lunares, el desarrollo de enfermedades, la subida y la caí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. Estarevolució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 delordenador. Alan Turing, Jon von Neumann, Norbert Wiener, etc. estaban, no sólo interesados en la electrónica, sino también en la idea de desarrollar 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 ysimular 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 temapolémico, con opiniones variadas dependiendo de si se trata de informáticos evolutivos o de biólogos o geneticistas, es si la evolución optimiza 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

2. BREVE HISTORIA DE LOS ALGORITMOS GENÉTICOS
Los primerosejemplos de lo 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 sepreguntaba cómo lograba 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,...