Está en la página 1de 3

Algoritmos Evolutivos

Gregory Gutirrez
Departamento de Electricidad, UPTOS Clodosvaldo Russian
Cuman, Estado Sucre
Gjgn8@hotmail.com

Resumen
Los Algoritmos Evolutivos forman parte de la
Inteligencia Artificial En este contexto, este
trabajo describe los aspectos bsicos de los
algoritmos evolutivos como parte de la
inteligencia artificial. En particular, se revisan sus
potencialidades de aplicacin en estudios

I. INTRODUCCIN
Muchos han sido los avances realizados en la
historia reciente para conseguir reproducir en
mquinas las capacidades cognitivas del ser
humano. La Inteligencia Artificial se encarga de
canalizar los esfuerzos investigadores en este
sentido. Una de los mtodos en que se basa la
inteligencia artificial son los algoritmos
evolutivos. Estos algoritmos se crean con el
propsito de emular el proceso observado dentro
de la naturaleza para la mejora de las especies.
Estos algoritmos aplican tcnicas para resolver
problemas utilizando mtodos inspirados en la
evolucin de los seres vivos.




ALGORITMO EVOLUTIVO
Los Algoritmos Evolutivos son procedimientos
inspirados en los principios de la teora de la
seleccin natural de Charles Darwin, los trabajos
de Gregor Mendel para la herencia y en general
las ideas de la teora de la evolucin, y los hechos
probados que se desprenden de stos.
Los algoritmos evolutivos trabajan con una
poblacin de individuos, que representan
soluciones candidatas a un problema. Esta
poblacin se somete a ciertas transformaciones y
despus a un proceso de seleccin, que favorece a
los mejores. Cada ciclo de transformacin y
seleccin constituye una generacin, de forma
que despus de cierto nmero de generaciones se
espera que el mejor individuo de la poblacin est
cerca de la solucin buscada. Los algoritmos
evolutivos combinan la bsqueda aleatoria, dada
por las transformaciones de la poblacin, con una
bsqueda dirigida dada por la seleccin.

A. Estructura de un algoritmo evolutivo

Un algoritmo Evolutivo esta compuesto por una
funcin que permite medir la amplitud de las
soluciones candidatas que permiten resolver el
problema, la amplitud es utilizada por los
algoritmos evolutivos como mecanismos de
seleccin que permiten crear nuevas soluciones
al problema que deseamos resolver.

Esquema general de un algoritmo evolutivo



Diagrama de Flujo

Pseudocdigo:
inicio
inicializar la poblacin con soluciones
candidatas aleatorias;
evaluar cada candidato;
repetir hasta (condicin de terminacin sea
alcanzada) hacer
1 seleccionar padres;
2 recombinar parejas de padres,
3 mutar los hijos resultantes;
4 evaluar los nuevos candidatos;
5 seleccionar los individuos de la siguiente
generacin
fin de repetir
salida: el mejor individuo de la poblacin final
fin

Principales Componentes:
_ Poblacin de individuos, que son una
representacin (no necesariamente directa) de
posibles soluciones.
_ Procedimiento de seleccin basado en la aptitud
de los individuos para resolver el problema.
_ Procedimiento de transformacin para construir
nuevos individuos a partir de los anteriores.

B. Tcnicas de algoritmos evolutivos
Hablar de algoritmos evolutivos, es hablar de cuatro
tcnicas a la vez:
Programacin evolutiva:
Tcnica introducida por Fogel y extendida por
Burgin, Atmar y otros, inicialmente fue diseada
como un intento de crear inteligencia artificial.
Se hace evolucionar una poblacin de mquinas
de estados finitos sometindolas a
transformaciones unitarias.

Estrategias evolutivas:
Tcnica desarrollada por Rechenberg y y otros,
fue diseada inicialmente con la meta de resolver
problemas de optimizacin discretos y continuos,
principalmente experimentales y considerados
difciles. Trabaja con vectores de nmeros reales
con desviaciones estndar que codifican las
posibles soluciones de problemas numricos.
Utiliza recombinacin o cruce (crossover
aritmtico), mutacin y la operacin de seleccin,
ya sea determinstica o probabilstica, elimina las
peores soluciones de la poblacin y no genera
copia de aquellos individuos con una aptitud por
debajo de la aptitud promedio.

Programacin gentica:
se hace evolucionar una poblacin de estructuras
de datos sometindolas a una serie de
transformaciones especficas y a un proceso de
seleccin.
Algoritmos genticos:
se hace evolucionar una poblacin de enteros
binarios sometindolos a transformaciones
unitarias y binarias genticas y a un proceso de
seleccin. Modelan el proceso de evolucin como
una sucesin de frecuentes cambios en los genes,
con soluciones anlogas a cromosomas. Trabajan
con una poblacin de cadenas binarias para la
representacin del problema, y el espacio de
soluciones posibles es explorado aplicando
transformaciones a stas soluciones candidatas tal
y como se observa en los organismos vivientes:
cruce, inversin y mutacin














Conclusin
los algoritmos evolutivos constituyen una
excelente tcnica en la solucin de un problema
Job Shop. El empleo de los mismos permite
encontrar soluciones cercanas al optimo en un
96.91% respecto a la variables tiempo total de
proceso. I

También podría gustarte