-
Notifications
You must be signed in to change notification settings - Fork 2
/
Copy pathChromosome.cpp
72 lines (61 loc) · 2.52 KB
/
Chromosome.cpp
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
//
// Created by kwh44 on 12/7/18.
//
#include "Chromosome.h"
#include <iostream>
std::mt19937_64 Chromosome::gen = std::mt19937_64(20);
Chromosome::Chromosome(size_t number_of_operations, int MaxDur, double prob_cross) {
number_of_genes = number_of_operations * 2;
max_dur = MaxDur;
probability_of_crossing = prob_cross;
std::uniform_real_distribution<double> dist(0, 1);
for (size_t i = 0; i < number_of_operations; ++i) genes.emplace_back(dist(Chromosome::gen));
for (size_t i = 0; i < number_of_operations; ++i) genes.emplace_back(genes[i] * 1.5 * max_dur);
}
Chromosome::Chromosome(Chromosome &other) {
number_of_genes = other.get_size();
max_dur = other.get_max_dur();
probability_of_crossing = other.get_prob_cross();
for (const auto &v: other.genes) genes.push_back(v);
}
Chromosome::Chromosome(const Chromosome &other) {
number_of_genes = other.number_of_genes;
max_dur = other.max_dur;
probability_of_crossing = other.probability_of_crossing;
for (const auto &v: other.genes) genes.emplace_back(v);
}
Chromosome::Chromosome(Chromosome &&other) noexcept {
number_of_genes = other.number_of_genes;
max_dur = other.max_dur;
probability_of_crossing = other.probability_of_crossing;
for (const auto &v: other.genes) genes.emplace_back(v);
}
Chromosome &Chromosome::operator=(const Chromosome &other) {
number_of_genes = other.number_of_genes;
max_dur = other.max_dur;
probability_of_crossing = other.probability_of_crossing;
genes.clear();
for (const auto &v: other.genes) genes.emplace_back(v);
return *this;
}
Chromosome &Chromosome::operator=(Chromosome &&other) noexcept {
number_of_genes = other.number_of_genes;
max_dur = other.max_dur;
probability_of_crossing = other.probability_of_crossing;
genes.clear();
for (const auto &v: other.genes) genes.emplace_back(v);
return *this;
}
Chromosome Chromosome::cross(Chromosome &one, Chromosome &two) {
auto return_chromosome = Chromosome();
return_chromosome.set_max_dur(one.get_max_dur());
return_chromosome.set_prob_cross(one.get_prob_cross());
return_chromosome.set_number_of_genes(one.get_size());
std::uniform_real_distribution<double> dist(0, 1);
for (size_t i = 0; i < return_chromosome.get_size(); ++i) {
if (dist(Chromosome::gen) <= return_chromosome.get_prob_cross()) {
return_chromosome.get_genes().emplace_back(one.genes[i]);
} else return_chromosome.get_genes().emplace_back(two.genes[i]);
}
return return_chromosome;
}