Vous êtes sur la page 1sur 3

Algoritmo evolutivo

dualmente.

1 Paradigmas
Suele hablarse de tres paradigmas principales de algoritmos evolutivos:
Programacin evolutiva
Estrategias evolutivas
Algoritmos genticos
Cada uno de estos paradigmas se origin independientemente y con distintas motivaciones. Actualmente, los algoritmos tienden a combinar caractersticas de stos tres
y a incluir mecanismos de otros campos de estudio, tales como el aprendizaje automtico, otros algoritmos de
bsqueda, o diferentes estructura de datos. Algunas de las
tendencias actuales son las siguientes:
Antena de la nave espacial ST5 de la NASA. Esta intrincada forma fue encontrada usando un algoritmo evolutivo, con el propsito de conseguir el mejor patrn de radiacin para la nave.

Evolucin diferencial
Modelos probabilsticos
Evolucin simulada

Los algoritmos evolutivos son mtodos de optimizacin


y bsqueda de soluciones basados en los postulados de la
evolucin biolgica. En ellos se mantiene un conjunto de
entidades que representan posibles soluciones, las cuales
se mezclan, y compiten entre s, de tal manera que las
ms aptas son capaces de prevalecer a lo largo del tiempo,
evolucionando hacia mejores soluciones cada vez.

Algoritmos culturales
Algoritmos memticos
Programacin gentica

Los algoritmos evolutivos, y la computacin evolutiva, 2 Comparacin de algoritmos evoson una rama de la inteligencia articial. Son utilizados
lutivos
principalmente en problemas con espacios de bsqueda
extensos y no lineales, en donde otros mtodos no son
capaces de encontrar soluciones en un tiempo razonable. La tabla siguiente presenta algunas diferencias entre los
Siguiendo la terminologa de la teora de la evolucin, distintos tipos de algoritmos evolutivos. Las caracterslas entidades que representan las soluciones al problema ticas indicadas en esta tabla corresponden a las implese denominan individuos o cromosomas, y el conjun- mentaciones originales. Actualmente las diferencias ento de stos, poblacin. Los individuos son modicados tre ellos tienden a borrarse a medida que se transeren
por operadores genticos, principalmente el cruce, que caractersticas de uno a otro, haciendo difcil la distinconsiste en la mezcla de la informacin de dos o ms in- cin.
dividuos; la mutacin, que es un cambio aleatorio en los
individuos; y la seleccin, consistente en la eleccin de
los individuos que sobrevivirn y conformarn la siguiente generacin. Dado que los individuos que representan
las soluciones ms adecuadas al problema tienen ms posibilidades de sobrevivir, la poblacin va mejorando gra-

3 Enlaces externos
Artculo sobre algoritmos evolutivos en Scholarpedia
1

3
Ejemplo de un algoritmo de computacin evolutiva.
Programacin Algoritmo

ENLACES EXTERNOS

Origen del texto y las imgenes, colaboradores y licencias

4.1

Texto

Algoritmo evolutivo Fuente: https://es.wikipedia.org/wiki/Algoritmo_evolutivo?oldid=94991320 Colaboradores: Jecanre, Airunp, Taichi, CEM-bot, Rosarinagazo, Comstock, JAnDbot, SieBot, Carrero, Barsoom, STBot~eswiki, Latavaca, Eduardosalg, VanBot, AVBOT,
Jorge.maturana, Luckas-bot, DiegoFb, KamikazeBot, EmausBot, WikitanvirBot, MerlIwBot, Elvisor, Raiuc3m12, Omnespsx, Addbot,
Jarould, FSDmar, Gemineses y Annimos: 10

4.2

Imgenes

Archivo:St_5-xband-antenna.jpg Fuente: https://upload.wikimedia.org/wikipedia/commons/f/ff/St_5-xband-antenna.jpg Licencia: Public domain Colaboradores: ? Artista original: ?

4.3

Licencia del contenido

Creative Commons Attribution-Share Alike 3.0