-
Notifications
You must be signed in to change notification settings - Fork 0
/
AlgoritmoGenetico.cs
65 lines (53 loc) · 1.96 KB
/
AlgoritmoGenetico.cs
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace prGenetico
{
abstract class AlgoritmoGenetico
{
#region Fields
Poblacion poblacion;
IProblema problema;
private int pasos;
private double probMutacion;
#endregion
#region Methods
public AlgoritmoGenetico(int tP, int tI, int np, double pMut, IProblema pr)
{
poblacion = new Poblacion(tP, tI, pr);
problema = pr;
probMutacion = pMut;
pasos = np;
}
public Individuo Ejecuta()
{
Random rand = new Random();
int indA = 0, indB = 0;
Cromosoma recombinado;
Individuo nuevoIndividuo;
// Repetir 'pasos' veces:
for (int i = 0; i < pasos; i++)
{
// Seleccionar dos individuos aleatoriamente.
indA=rand.Next(poblacion.NumIndividuos);
do
{
indB = rand.Next(poblacion.NumIndividuos);
} while (indA == indB);
// Tomar sus cromosomas y recombinarlos usando void Recombinar(cr1,cr2)
recombinado = Recombinar(poblacion[indA].Cromosoma, poblacion[indB].Cromosoma);
// Mutar el resultado con la probabilidad indicada.
recombinado.Mutar(probMutacion);
// Crear un individuo con el cromosoma resultante que se insertará en la población reemplazando al peor individuo
nuevoIndividuo = new Individuo(recombinado, problema);
poblacion.Reemplaza(nuevoIndividuo);
}
// Devolver el mejor individuo de la población después de la terminación del bucle
return poblacion.MejorIndividuo();
}
public abstract Cromosoma Recombinar(Cromosoma cr1, Cromosoma cr2);
#endregion
}
}