Container-Relocation/crossover.cpp at main · bastifwp/Container-Relocation · GitHub

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
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
#include<bits/stdc++.h>

#include "global.h"

using namespace std;

//Cruzamiento en un punto de toda la vida
vector<individuo> one_point_crossover(individuo padre1, individuo padre2){

    //Obtenemos punto de corte
    int p1_size = padre1.moves.size();
    int p2_size = padre2.moves.size();
    int max_size = max(p1_size,p2_size);
    int cut = getRandomInt(0,min(p1_size,p2_size)-1);

    //Inicializamos hijos
    individuo hijo1, hijo2;
    hijo1.moves = {}; hijo2.moves = {};
    hijo1.fobj[0] = 0; hijo2.fobj[0] = 0;
    hijo1.fobj[0] = 0; hijo2.fobj[0] = 0;

    //Copiamos primera mitad
    for (int i = 0; i < cut; i++)
    {
        hijo1.moves.push_back(padre1.moves[i]);
        hijo2.moves.push_back(padre2.moves[i]);
    }
    //Copiamos segunda mitad
    for (int i = cut; i < max_size; i++)
    {
        if(i < p2_size){
            hijo1.moves.push_back(padre2.moves[i]);
        }
        if(i < p1_size){
            hijo2.moves.push_back(padre1.moves[i]);
        }
    }

    return {hijo1, hijo2};

}

//Cruzamiento en un punto optimizado
vector<individuo> opc(individuo &padre1, individuo &padre2){

    //Obtenemos punto de corte
    int p1_size = padre1.moves.size();
    int p2_size = padre2.moves.size();
    int max_size = max(p1_size,p2_size);
    int cut = getRandomInt(0,min(p1_size,p2_size)-1);

    //Copiamos primera mitad
    for (int i = 0; i < cut; i++)
    {
        swap(padre1.moves[i], padre2.moves[i]);
    }

    return {padre1, padre2};
}

//Cruzamiento en dos puntos de toda la vida
vector<individuo> two_point_crossover(individuo padre1, individuo padre2){

    //Obtenemos puntos de corte
    int p1_size = padre1.moves.size();
    int p2_size = padre2.moves.size();
    int max_size = max(p1_size,p2_size);
    int cut1 = getRandomInt(0,min(p1_size,p2_size)-1);
    int cut2 = getRandomInt(0,min(p1_size,p2_size)-1);

    if (cut1 > cut2){
        int temp = cut1;
        cut1 = cut2;
        cut2 = temp;
    }

    //Inicializamos hijos
    individuo hijo1, hijo2;
    hijo1.moves = {}; hijo2.moves = {};
    hijo1.fobj[0] = 0; hijo2.fobj[0] = 0;
    hijo1.fobj[0] = 0; hijo2.fobj[0] = 0;

    //Copiamos parte inicial
    for (int i = 0; i < cut1; i++)
    {
        hijo1.moves.push_back(padre1.moves[i]);
        hijo2.moves.push_back(padre2.moves[i]);
    }
    //Copiamos parte del medio
    for (int i = cut1; i < cut2; i++)
    {
        hijo1.moves.push_back(padre2.moves[i]);
        hijo2.moves.push_back(padre1.moves[i]);
    }
    //Copiamos parte final
    for (int i = cut2; i < max_size; i++)
    {

        if(i < p1_size){
            hijo1.moves.push_back(padre1.moves[i]);
        }
        if(i < p2_size){
            hijo2.moves.push_back(padre2.moves[i]);
        }
    }

    return {hijo1, hijo2};
}

//Cruzamiento en dos puntos optimizado
vector<individuo> tpc(individuo &padre1, individuo &padre2){

    //Obtenemos puntos de corte
    int p1_size = padre1.moves.size();
    int p2_size = padre2.moves.size();
    int max_size = max(p1_size,p2_size);
    int cut1 = getRandomInt(0,min(p1_size,p2_size)-1);
    int cut2 = getRandomInt(0,min(p1_size,p2_size)-1);

    if (cut1 > cut2){
        int temp = cut1;
        cut1 = cut2;
        cut2 = temp;
    }

    //Copiamos parte del medio
    for (int i = cut1; i < cut2; i++)
    {
        swap(padre1.moves[i], padre2.moves[i]);
    }

    return {padre1, padre2};
}