Algoritmos geneticos
Páginas: 22 (5409 palabras)
Publicado: 4 de junio de 2011
INTRODUCCION
El algoritmo genético es una técnica de búsqueda basada en la teoría de la evolución de Darwin, que ha cobrado tremenda popularidad en todo el mundo durante los últimos años.
Esta técnica se basa en los mecanismos de selección que utiliza la naturaleza, de acuerdo a los cuales los individuos más aptos de una población son los que sobreviven, al adaptarse más fácilmente a loscambios que se producen en su entorno. Hoy en día se sabe que estos cambios se efectúan en los genes de un individuo (unidad básica de codificación de cada uno de los atributos de un ser vivo), y que sus atributos más deseables (i.e., los que le permiten adaptarse mejor a su entorno) se transmiten a sus descendientes cuando éste se reproduce sexualmente.
HISTORIA
La primera mención del términoAlgoritmos Genéticos, y la primera publicación sobre una aplicación del mismo, se deben a Bargley en 1967, que diseño un Algoritmo Genético para buscar parámetros que evaluaran juegos. Pero es otro científico el considerado como creador de los Algoritmos Genéticos: John Holland.
John Holland se conoce como el descubridor (junto con sus colegas y alumnos) de los algoritmos genéticos en ladécada de los 60’s en la Universidad de Michigan, en donde impartía un curso llamado “Teoría de sistemas adaptativos”. En un principio denominó a esta técnica “planes reproductivos”, era el de estudiar de un modo formal, el fenómeno de la adaptación tal y como ocurre en la naturaleza y desarrollar vías de extrapolar esos mecanismos de adaptación natural a los sistemas computacionales. En 1975 se lepopulariza con el nombre de “Algoritmos Geneticos” tras la publicación de su libro.
Lo cierto es que otros destacados personajes ya habían intuido antes la relación beneficiosa entre el concepto de evolución y la computación.
Charles Babbage en su libro “Ninth Bridgewater Treatise” (1813) aprovecha su modelo teórico de computadora para intentar ofrecer una prueba matemática de que Dios teníaprogramada a la naturaleza para generar a todas las especies; habría creado las leyes que generaban a las especies en lugar de crearlas directamente. Charles Darwin, padre de la teoría de la selección natural (1859), conocía a Babbage y su libro y asistió en varias ocasiones a sus “parties” en Londres, y es muy probable que ambos debatiesen sobre el tema.
Después de Babbage, el propio John vonNewmann estudió el problema abstracto de la autorreplicación, pensaba que debía existir un código que describiera como se construye un ser vivo y que dicho ser vivo tuviese la facultad de reproducirse. También Alan Turing realizó en 1952 varios trabajos pioneros sobre uno de los problemas básicos de la embriología y morfogénesis: ¿cómo puede la compleja topología de un organismo surgir de la simpletopología de una única célula fertilizada desde la que crece?
DEFINICION
** El algoritmo genético es una técnica de búsqueda basada en la teoría de la evolución de Darwin, de acuerdo a la cual los individuos más aptos de una población son los que sobreviven, al adaptarse más fácilmente a los cambios que se producen en su entrono. Los algoritmos genéticos forman parte de lo que hoy se conocecomo la Computación Evolutiva.
John Koza:
"Es un algoritmo matemático altamente paralelo que transforma un conjunto de objetos matemáticos individuales con respecto al tiempo usando operaciones modeladas de acuerdo al principio Darwiniano de reproducción y supervivencia del más apto, y tras haberse presentado de forma natural una serie de operaciones genéticas de entre las que destaca larecombinación sexual. Cada uno de estos objetos matemáticos suele ser una cadena de caracteres (letras o números) de longitud fija que se ajusta al modelo de las cadenas de cromosomas, y se les asocia con una cierta función matemática que refleja su aptitud. "
Algoritmos Genéticos son métodos adaptativos que pueden usarse para resolver problemas de búsqueda y optimización. Están basados en el...
El algoritmo genético es una técnica de búsqueda basada en la teoría de la evolución de Darwin, que ha cobrado tremenda popularidad en todo el mundo durante los últimos años.
Esta técnica se basa en los mecanismos de selección que utiliza la naturaleza, de acuerdo a los cuales los individuos más aptos de una población son los que sobreviven, al adaptarse más fácilmente a loscambios que se producen en su entorno. Hoy en día se sabe que estos cambios se efectúan en los genes de un individuo (unidad básica de codificación de cada uno de los atributos de un ser vivo), y que sus atributos más deseables (i.e., los que le permiten adaptarse mejor a su entorno) se transmiten a sus descendientes cuando éste se reproduce sexualmente.
HISTORIA
La primera mención del términoAlgoritmos Genéticos, y la primera publicación sobre una aplicación del mismo, se deben a Bargley en 1967, que diseño un Algoritmo Genético para buscar parámetros que evaluaran juegos. Pero es otro científico el considerado como creador de los Algoritmos Genéticos: John Holland.
John Holland se conoce como el descubridor (junto con sus colegas y alumnos) de los algoritmos genéticos en ladécada de los 60’s en la Universidad de Michigan, en donde impartía un curso llamado “Teoría de sistemas adaptativos”. En un principio denominó a esta técnica “planes reproductivos”, era el de estudiar de un modo formal, el fenómeno de la adaptación tal y como ocurre en la naturaleza y desarrollar vías de extrapolar esos mecanismos de adaptación natural a los sistemas computacionales. En 1975 se lepopulariza con el nombre de “Algoritmos Geneticos” tras la publicación de su libro.
Lo cierto es que otros destacados personajes ya habían intuido antes la relación beneficiosa entre el concepto de evolución y la computación.
Charles Babbage en su libro “Ninth Bridgewater Treatise” (1813) aprovecha su modelo teórico de computadora para intentar ofrecer una prueba matemática de que Dios teníaprogramada a la naturaleza para generar a todas las especies; habría creado las leyes que generaban a las especies en lugar de crearlas directamente. Charles Darwin, padre de la teoría de la selección natural (1859), conocía a Babbage y su libro y asistió en varias ocasiones a sus “parties” en Londres, y es muy probable que ambos debatiesen sobre el tema.
Después de Babbage, el propio John vonNewmann estudió el problema abstracto de la autorreplicación, pensaba que debía existir un código que describiera como se construye un ser vivo y que dicho ser vivo tuviese la facultad de reproducirse. También Alan Turing realizó en 1952 varios trabajos pioneros sobre uno de los problemas básicos de la embriología y morfogénesis: ¿cómo puede la compleja topología de un organismo surgir de la simpletopología de una única célula fertilizada desde la que crece?
DEFINICION
** El algoritmo genético es una técnica de búsqueda basada en la teoría de la evolución de Darwin, de acuerdo a la cual los individuos más aptos de una población son los que sobreviven, al adaptarse más fácilmente a los cambios que se producen en su entrono. Los algoritmos genéticos forman parte de lo que hoy se conocecomo la Computación Evolutiva.
John Koza:
"Es un algoritmo matemático altamente paralelo que transforma un conjunto de objetos matemáticos individuales con respecto al tiempo usando operaciones modeladas de acuerdo al principio Darwiniano de reproducción y supervivencia del más apto, y tras haberse presentado de forma natural una serie de operaciones genéticas de entre las que destaca larecombinación sexual. Cada uno de estos objetos matemáticos suele ser una cadena de caracteres (letras o números) de longitud fija que se ajusta al modelo de las cadenas de cromosomas, y se les asocia con una cierta función matemática que refleja su aptitud. "
Algoritmos Genéticos son métodos adaptativos que pueden usarse para resolver problemas de búsqueda y optimización. Están basados en el...
Leer documento completo
Regístrate para leer el documento completo.