Algoritmo genético simple

PRÁCTICA 4

ALGORITMO GENÉTICO SIMPLE

1. Descripción del algoritmo genético empleado: componentes y código MATLAB

En la práctica 2 se utilizó una función a trozos para aproximar unos datosaleatoriamente mediante un perceptrón multicapa.
En esta práctica vamos a coger un trozo de esa función utilizada. La función que se va a utilizar es la siguiente:
F(x) = log(x + 2) + exp(x/y)El código utilizado para la realización de la práctica es el siguiente:

nind = 40; % Número de individuos
maxgen = 3000; % Máximo número de generaciones
nvar = 2; % Número devariables a tratar
preci = 20; % Precisión de cada variable o bits permitidos por variable
ggap = 0.9; % tanto por uno de individuos a sustituir por generación

for i=1:40,
x = g(i,1);
y= g(i,2);
aux(i) = log(x+2)+exp(x/y);
end

2. Evolución del valor medio de la función objetivo de la población a lo largo de las
generaciones

Figura 1.

Como se puede observar en lafigura 1 la función del algoritmo genético desciende hasta el mínimo muy rápidamente y luego continua subiendo y bajando de valor según avanza el número de generaciones.

3. Evolución del valormejor de la función objetivo de la población a lo largo de las
generaciones y cual fue dicho valor en cada momento

Figura 2.

Como se observa en la figura 2 el mejor valor será el mínimo, queampliando la imagen se puede observar que aproximadamente es el valor 3.35y se alcanza en la generación número 40 aproximadamente.

4. Distribución de valores de los individuos de la población en laúltima generación

Figura 3.

Como se observa en la figura 3, la gran mayoría de los individuos se sitúan en el mínimo valor (3.65 aproximadamente) y solo algunos se sitúan en otros valores.5. Indicar mejor individuo alcanzado como solución final

Figura 4.

Como se observa en la figura 4 es algo parecida a la figura 1 ya explicada, al principio la función baja hasta alcanzar el...