Knapsack-Problem/CKnapsackProblem.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
120
121
122
123
124
125
#include "CKnapsackProblem.h"


CKnapsackProblem::CKnapsackProblem()
{

}

CKnapsackProblem::~CKnapsackProblem()
{


}

bool CKnapsackProblem::configureProblem(int numberOfItems, int knapsackCapacity, double* weights, double* values)
{
	if (numberOfItems >= 0 && knapsackCapacity >= 0)
	{
		_numberOfItems = numberOfItems;
		_capacity = knapsackCapacity;
		_items = new item[numberOfItems];


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

				_items[i]._volume= weights[i];
				_items[i]._value = values[i];
		}

		_configured = true;
		return true;

	}


		return false;
}


double CKnapsackProblem::calculateQuality(std::vector<bool> genotype)
{
	double value = 0;

	for (int i = 0; i < genotype.size(); i++)
	{
		if (genotype[i])
		{
			value += _items[i]._value;
		}

	}

	if (calculateVolume(genotype) > _capacity)
		value = 0;

	return value;
}

double CKnapsackProblem::calculateVolume(std::vector<bool> genotype)
{
	double weight = 0;

	for (int i = 0; i < genotype.size(); i++)
	{
		if (genotype[i])
		{
			weight += _items[i]._volume;
		}

	}

	return weight;
}


bool CKnapsackProblem::configureProblem(std::string filepath)
{
	std::fstream file(filepath, std::fstream::in);

	if (file.is_open())
	{
		file >> _numberOfItems >> _capacity;

		if (_numberOfItems <= 0 || _capacity <= 0)
			return false;

		_items = new item[_numberOfItems];

		for (int i = 0; i < _numberOfItems; i++)
		{
			file >>_items[i]._value;

			if (file.eof())
			{
				std::cout << "Number of items does not match number of lines in file" << std::endl;
				return false;
			}


			file >> _items[i]._volume;


		}
		file.close();
	}
	else
	{
		std::cout << "Error opening file" << std::endl;
		return false;
	}

	_configured = true;
	return true;
}