Knapsack-Problem/CIndividual.cpp at main · Sianuga/Knapsack-Problem · 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
#include "CIndividual.h"


std::random_device CIndividual::rd;
std::mt19937 CIndividual::gen(CIndividual::rd());
std::uniform_int_distribution<> CIndividual::disTF(0,1);
std::uniform_int_distribution<> CIndividual::disRand(0);


CIndividual::CIndividual()
{
	_fitnessLevel = 0;
}

CIndividual::CIndividual(int genotypeLength)
{

	_genotype.resize(genotypeLength);
	_fitnessLevel = 0;

	for (int i = 0; i < genotypeLength; i++)
	{

		_genotype[i] = disTF(gen);
	}
}

CIndividual::CIndividual(CIndividual* parent1, CIndividual* parent2, int cutIndex)
{
	_genotype.resize(parent1->_genotype.size());
	_fitnessLevel = 0;

	for (int i = 0; i < _genotype.size(); i++)
	{
		if (i<=cutIndex)
		{
			_genotype[i] = parent1->_genotype[i];
		}
		else
		{
			_genotype[i] = parent2->_genotype[i];
		}
	}
}

CIndividual::CIndividual(CIndividual* other)
{
	_genotype.resize(other->_genotype.size());
	_fitnessLevel = 0;

	for (int i = 0; i < _genotype.size(); i++)
	{
		_genotype[i] = other->_genotype[i];
	}
}

void CIndividual::calculateFitness(GAProblem* problem)
{
	_fitnessLevel = problem->calculateQuality(_genotype);
}


void CIndividual::printGenotype()
{
	for (int i = 0; i < _genotype.size(); i++)
	{
		std::cout << _genotype[i];
	}

	std::cout << std::endl;
}

void CIndividual::mutate(double* mutationProbability)
{

	double randomChance;


	for (int i = 0; i < _genotype.size(); i++)
	{
		randomChance = (1.0) / (double)((disRand(gen)) % 1000);


		if ( randomChance <= *mutationProbability)
		{
			_genotype[i] = !_genotype[i];
		}

	}

}

std::pair<CIndividual*,CIndividual*> CIndividual::crossOver(CIndividual* other)
{
	int cutIndex;
	cutIndex = disRand(gen) % _genotype.size();

	CIndividual* childVariantA = new CIndividual(this, other, cutIndex);
	CIndividual* childVariantB = new CIndividual(other, this, cutIndex);

	return std::make_pair(childVariantA, childVariantB);
}

int CIndividual::getGenotypeSize()
{
	return (int)_genotype.size();
}


std::vector<bool> CIndividual::getGenotype()
{
	return _genotype;
}


bool CIndividual::operator>=(CIndividual* other)
{
	return _fitnessLevel >= other->_fitnessLevel;
}