Ejemplo de algoritmo genético

f[x_]:=x-IntegerPart[x];

funcion[x_]:=Sin[6*f[Cos[2*x]]]*Cos[f[x]+2];(*Funcion a minimizar*)

intervalo={0, 4};(*Intervalo de definicion de la funcion*)

individuos=10; (*Numero inicial de individuos*)

poblacion=2*individuos+2; (* Numero de individuos que puede haber como maximo *)

iter=10;(* Numero de iteraciones *)

nuitermuta=4; (* cada cuantas iteraciones se producen mutaciones *)

numuta=10; (* numero maximo de mutaciones que se producen cada vez *)

 

 

inicio: {0, 0.363636, 0.727273, 1.09091, 1.45455, 1.81818, 2.18182, 2.54545, 2.90909, 3.27273, 3.63636, 4}

 

******* Iteracion: 1

 

Se reproducen los menores de: -0.786442

Se reproducen los menores de: 0.36157

Se reproducen los menores de: -0.439175

 

Hijos: {0, 0, 0.363636, 0.727273, 0.765398, 0.909743, 1.09091, 1.25592, 1.45455, 1.64865, 1.73315, 1.73554, 1.74109, 1.81818, 1.97346, 2.08311, 2.15775, 2.18182, 2.20012, 2.2943, 2.54545, 2.68739, 2.90909, 2.94462, 3.27273, 3.51594, 3.63636, 4}

 

Quitar 5 individuos.

 

Se mueren el inmediatamente mayores de: -0.0519708

Se mueren el inmediatamente mayores de: 0.0932016

Se mueren el inmediatamente mayores de: -0.286247

Se mueren el inmediatamente mayores de: -0.386212

Se mueren el inmediatamente mayores de: -0.0143082

Se mueren el inmediatamente mayores de: -0.0812229

 

Supervivientes: {0.363636, 0.727273, 0.909743, 1.09091, 1.25592, 1.64865, 1.73315, 1.73554, 1.74109, 1.81818, 1.97346, 2.15775, 2.18182, 2.20012, 2.2943, 2.54545, 2.68739, 2.90909, 2.94462, 3.27273, 3.51594, 4}

 

 

******* Iteracion: 2

 

Se reproducen los menores de: -0.610057

 

Hijos: {0.363636, 0.727273, 0.909743, 1.09091, 1.23664, 1.25592, 1.25592, 1.64865, 1.73315, 1.73554, 1.74109, 1.81818, 1.97346, 2.15775, 2.18182, 2.20012, 2.2943, 2.52076, 2.54545, 2.68739, 2.90909, 2.94462, 3.17028, 3.27273, 3.51594, 4}

 

Quitar 3 individuos.

 

Se mueren el inmediatamente mayores de: 0.620154

Se mueren el inmediatamente mayores de: -0.237053

Se mueren el inmediatamente mayores de: 0.557735

Se mueren el inmediatamente mayores de: 0.465708

 

Supervivientes: {0.363636, 0.727273, 0.909743, 1.23664, 1.25592, 1.25592, 1.64865, 1.73315, 1.73554, 1.74109, 1.81818, 1.97346, 2.15775, 2.18182, 2.2943, 2.52076, 2.54545, 2.90909, 3.17028, 3.27273, 3.51594, 4}

 

 

******* Iteracion: 3

 

Se reproducen los menores de: -0.392218

 

Hijos: {0.363636, 0.727273, 0.909743, 1.23664, 1.24967, 1.25592, 1.25592, 1.27313, 1.33066, 1.33586, 1.64865, 1.65488, 1.73315, 1.73554, 1.74109, 1.80327, 1.81818, 1.87169, 1.91582, 1.9551, 1.97346, 2.15775, 2.18182, 2.26803, 2.2943, 2.32198, 2.52076, 2.54545, 2.90909, 3.17028, 3.27273, 3.51594, 4}

 

Quitar 10 individuos.

 

Se mueren el inmediatamente mayores de: 0.400103

Se mueren el inmediatamente mayores de: 0.823255

Se mueren el inmediatamente mayores de: 0.263493

Se mueren el inmediatamente mayores de: -0.167434

Se mueren el inmediatamente mayores de: -0.0215478

Se mueren el inmediatamente mayores de: 0.709388

Se mueren el inmediatamente mayores de: 0.741

Se mueren el inmediatamente mayores de: -0.610718

Se mueren el inmediatamente mayores de: 0.365556

Se mueren el inmediatamente mayores de: 0.532946

Se mueren el inmediatamente mayores de: 0.0353251

 

Supervivientes: {0.363636, 1.23664, 1.24967, 1.25592, 1.25592, 1.27313, 1.33066, 1.33586, 1.64865, 1.65488, 1.73315, 1.73554, 1.74109, 1.80327, 1.81818, 1.87169, 1.91582, 1.9551, 1.97346, 2.18182, 2.52076, 2.54545}

 

 

******* Iteracion: 4

 

Se reproducen los menores de: -0.509932

 

Hijos: {0.363636, 1.23664, 1.24967, 1.25108, 1.25592, 1.25592, 1.27313, 1.29591, 1.31927, 1.33066, 1.33586, 1.34707, 1.44024, 1.52277, 1.6293, 1.64865, 1.65488, 1.68691, 1.73274, 1.73315, 1.73417, 1.73554, 1.73927, 1.74109, 1.80327, 1.81644, 1.81818, 1.87169, 1.88262, 1.90135, 1.91582, 1.9228, 1.93487, 1.9551, 1.97346, 1.97346, 2.18182, 2.208, 2.52076, 2.54545}

 

Nueva Mutacion: 0.671815 con valor: -0.870277

Nueva Mutacion: 1.54016 con valor: -0.239285

 

Quitar 19 individuos.

 

Se mueren el inmediatamente mayores de: 0.588292

Se mueren el inmediatamente mayores de: -0.0950834

Se mueren el inmediatamente mayores de: 0.422967

Se mueren el inmediatamente mayores de: -0.292958

Se mueren el inmediatamente mayores de: -0.346085

Se mueren el inmediatamente mayores de: -0.756931

Se mueren el inmediatamente mayores de: -0.425839

Se mueren el inmediatamente mayores de: -0.24389

Se mueren el inmediatamente mayores de: -0.305668

Se mueren el inmediatamente mayores de: -0.753995

Se mueren el inmediatamente mayores de: -0.639586

Se mueren el inmediatamente mayores de: -0.385768

Se mueren el inmediatamente mayores de: -0.486739

Se mueren el inmediatamente mayores de: -0.771411

Se mueren el inmediatamente mayores de: -0.611897

Se mueren el inmediatamente mayores de: -0.80482

Se mueren el inmediatamente mayores de: -0.585375

Se mueren el inmediatamente mayores de: -0.805798

Se mueren el inmediatamente mayores de: -0.651893

Se mueren el inmediatamente mayores de: -0.588834

 

Supervivientes: {0.671815, 1.23664, 1.24967, 1.25108, 1.27313, 1.33586, 1.34707, 1.73274, 1.73315, 1.73417, 1.73554, 1.73927, 1.74109, 1.87169, 1.88262, 1.90135, 1.91582, 1.9228, 1.93487, 1.9551, 1.97346, 1.97346}

 

 

******* Iteracion: 5

 

Se reproducen los menores de: -0.954428

 

Hijos: {0.671815, 1.23664, 1.24967, 1.25108, 1.27313, 1.33586, 1.34707, 1.45956, 1.73274, 1.73315, 1.73417, 1.73554, 1.73927, 1.74109, 1.87169, 1.88262, 1.88782, 1.90135, 1.9102, 1.91582, 1.91582, 1.9228, 1.93487, 1.9551, 1.97346, 1.97346}

 

Quitar 3 individuos.

 

Se mueren el inmediatamente mayores de: -0.437654

Se mueren el inmediatamente mayores de: -0.642741

Se mueren el inmediatamente mayores de: -0.662845

Se mueren el inmediatamente mayores de: -0.622411

 

Supervivientes: {0.671815, 1.27313, 1.33586, 1.34707, 1.73274, 1.73315, 1.73417, 1.73554, 1.73927, 1.74109, 1.87169, 1.88262, 1.88782, 1.90135, 1.9102, 1.91582, 1.91582, 1.9228, 1.93487, 1.9551, 1.97346, 1.97346}

 

 

******* Iteracion: 6

 

Se reproducen los menores de: -0.810153

 

Hijos: {0.671815, 1.23591, 1.27313, 1.33586, 1.34707, 1.73274, 1.73315, 1.73417, 1.73554, 1.73927, 1.74109, 1.75956, 1.82661, 1.87169, 1.88262, 1.88349, 1.88782, 1.89426, 1.90135, 1.9102, 1.91582, 1.91582, 1.9199, 1.92065, 1.92198, 1.9228, 1.92303, 1.93112, 1.93487, 1.93796, 1.94646, 1.9551, 1.97133, 1.97346, 1.97346}

 

Quitar 12 individuos.

 

Se mueren el inmediatamente mayores de: -0.547751

Se mueren el inmediatamente mayores de: -0.722266

Se mueren el inmediatamente mayores de: -0.784463

Se mueren el inmediatamente mayores de: -0.72745

Se mueren el inmediatamente mayores de: -0.634586

Se mueren el inmediatamente mayores de: -0.517894

Se mueren el inmediatamente mayores de: -0.652642

Se mueren el inmediatamente mayores de: -0.57107

Se mueren el inmediatamente mayores de: -0.8372

Se mueren el inmediatamente mayores de: -0.682474

Se mueren el inmediatamente mayores de: -0.539801

Se mueren el inmediatamente mayores de: -0.561527

Se mueren el inmediatamente mayores de: -0.866658

 

Supervivientes: {0.671815, 1.87169, 1.88262, 1.88349, 1.88782, 1.89426, 1.90135, 1.9102, 1.91582, 1.91582, 1.9199, 1.92065, 1.92198, 1.9228, 1.92303, 1.93112, 1.93487, 1.93796, 1.94646, 1.9551, 1.97346, 1.97346}

 

 

******* Iteracion: 7

 

Se reproducen los menores de: -0.9127

 

Hijos: {0.671815, 1.87169, 1.88262, 1.88349, 1.88782, 1.89004, 1.89426, 1.89865, 1.90135, 1.90275, 1.90282, 1.91009, 1.9102, 1.91054, 1.91345, 1.91582, 1.91582, 1.91889, 1.9199, 1.92065, 1.92076, 1.921, 1.92198, 1.92222, 1.9228, 1.92303, 1.9243, 1.93004, 1.93112, 1.93251, 1.93464, 1.93487, 1.93796, 1.94646, 1.94998, 1.95018, 1.9551, 1.96379, 1.97346, 1.97346}

 

Quitar 17 individuos.

 

Se mueren el inmediatamente mayores de: -0.846668

Se mueren el inmediatamente mayores de: -0.899982

Se mueren el inmediatamente mayores de: -0.888184

Se mueren el inmediatamente mayores de: -0.874474

Se mueren el inmediatamente mayores de: -0.938596

Se mueren el inmediatamente mayores de: -0.919538

Se mueren el inmediatamente mayores de: -0.905837

Se mueren el inmediatamente mayores de: -0.937663

Se mueren el inmediatamente mayores de: -0.942259

Se mueren el inmediatamente mayores de: -0.962181

Se mueren el inmediatamente mayores de: -0.948317

Se mueren el inmediatamente mayores de: -0.958878

Se mueren el inmediatamente mayores de: -0.952398

Se mueren el inmediatamente mayores de: -0.963826

Se mueren el inmediatamente mayores de: -0.953016

Se mueren el inmediatamente mayores de: -0.968306

Se mueren el inmediatamente mayores de: -0.960328

Se mueren el inmediatamente mayores de: -0.959704

 

Supervivientes: {1.88262, 1.89426, 1.89865, 1.90135, 1.90275, 1.90282, 1.91009, 1.9102, 1.91054, 1.91345, 1.91582, 1.91582, 1.91889, 1.9199, 1.92065, 1.92076, 1.92198, 1.92222, 1.9228, 1.92303, 1.9243, 1.93251}

 

 

******* Iteracion: 8

 

Se reproducen los menores de: -0.971965

 

Hijos: {1.88262, 1.89426, 1.89865, 1.90135, 1.90275, 1.90282, 1.91009, 1.9102, 1.91054, 1.91082, 1.91265, 1.91345, 1.91582, 1.91582, 1.9174, 1.91889, 1.9199, 1.92065, 1.92076, 1.92198, 1.92222, 1.9228, 1.92303, 1.9243, 1.93251}

 

Nueva Mutacion: 3.5416 con valor: 0.711187

Nueva Mutacion: 2.46801 con valor: -0.759145

Nueva Mutacion: 2.51294 con valor: -0.777432

Nueva Mutacion: 2.11881 con valor: 0.20228

Nueva Mutacion: 1.97361 con valor: -0.837191

Nueva Mutacion: 0.348518 con valor: 0.69727

Nueva Mutacion: 1.49109 con valor: -0.279782

 

Quitar 9 individuos.

 

Se mueren el inmediatamente mayores de: 0.630154

Se mueren el inmediatamente mayores de: 0.224215

Se mueren el inmediatamente mayores de: -0.0266876

Se mueren el inmediatamente mayores de: -0.830431

Se mueren el inmediatamente mayores de: -0.374228

Se mueren el inmediatamente mayores de: -0.804028

Se mueren el inmediatamente mayores de: -0.91125

Se mueren el inmediatamente mayores de: -0.967561

Se mueren el inmediatamente mayores de: -0.959101

Se mueren el inmediatamente mayores de: -0.957712

 

Supervivientes: {1.89426, 1.89865, 1.90135, 1.90275, 1.90282, 1.91009, 1.9102, 1.91054, 1.91082, 1.91265, 1.91345, 1.91582, 1.91582, 1.9174, 1.91889, 1.9199, 1.92065, 1.92076, 1.92222, 1.9228, 1.92303, 1.9243}

 

 

******* Iteracion: 10

 

Se reproducen los menores de: -0.970829

 

Hijos: {1.90135, 1.90193, 1.90275, 1.90282, 1.9032, 1.90404, 1.90405, 1.90544, 1.90556, 1.90679, 1.90781, 1.91009, 1.9102, 1.91054, 1.91082, 1.91265, 1.91345, 1.91423, 1.91438, 1.91535, 1.91552, 1.91582, 1.91582, 1.91737, 1.9174, 1.91828, 1.91889, 1.91949, 1.9199, 1.92011, 1.92065, 1.92076, 1.92124, 1.92222, 1.92303, 1.9243}

 

Quitar 13 individuos.

 

Se mueren el inmediatamente mayores de: -0.967553

Se mueren el inmediatamente mayores de: -0.96815

Se mueren el inmediatamente mayores de: -0.967823

Se mueren el inmediatamente mayores de: -0.966143

Se mueren el inmediatamente mayores de: -0.970252

Se mueren el inmediatamente mayores de: -0.970351

Se mueren el inmediatamente mayores de: -0.9706

Se mueren el inmediatamente mayores de: -0.970721

Se mueren el inmediatamente mayores de: -0.968993

Se mueren el inmediatamente mayores de: -0.968818

Se mueren el inmediatamente mayores de: -0.969533

Se mueren el inmediatamente mayores de: -0.971575

Se mueren el inmediatamente mayores de: -0.970567

Se mueren el inmediatamente mayores de: -0.96909

 

Supervivientes: {1.90135, 1.90193, 1.90275, 1.9032, 1.90404, 1.90405, 1.90544, 1.90556, 1.90679, 1.90781, 1.91009, 1.9102, 1.91054, 1.91082, 1.91265, 1.91345, 1.91423, 1.91438, 1.91535, 1.91552, 1.91582, 1.91582}

 

 

Resultado: mínimo: -0.972505 en el punto: 1.90781

Más artículos relacionados con este tema:

Comentarios

  • I discovered your blog site on google and test a number of of your early posts. Proceed to keep up the excellent operate. I simply extra up your RSS feed to my MSN Information Reader. Looking for forward to reading extra from you in a while!

Deja una respuesta

Tu e-mail no será publicado. Los campos requeridos están marcados con *