/
LCEBEvaluation.cpp
125 lines (99 loc) · 3.69 KB
/
LCEBEvaluation.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
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
#include "LCEBEvaluation.hpp"
#include "LeCompteEstBon.hpp"
#include "Chromosome.hpp"
#include <boost/scoped_array.hpp>
#include <map>
#include <stack>
namespace gps {
char const LCEBEvaluation::OPERATORS[] = {'*', '+', '-', '/'};
LCEBEvaluation::LCEBEvaluation(boost::shared_ptr<LeCompteEstBon> const & game) {
this->game = game;
}
char const * const LCEBEvaluation::getOperators()const {
return OPERATORS;
}
boost::shared_ptr<double> LCEBEvaluation::evaluate(Chromosome const & chr)const {
int length = chr.numberOfGenes();
boost::scoped_array<int> decimals(new int[length]);
chr.convertGenesToDecimals(decimals.get());
boost::shared_ptr<double> res;
if (!isValidSequence(decimals.get()))
return res;
/*std::stack<double> operands;
for(int i = 0; i < length; ++i){
int index = decimals[i];
int nDrawnBooklets = game.getNumberOfDrawnBooklets();
if(index < nDrawnBooklets){
operands.push((double)game.getDrawnBooklet(index));
}
else{
if(index < nDrawnBooklets + OPERATORS.length){
double operand2;
double operand1;
try{
operand2 = operands.pop();
}
catch(EmptyStackException e){
return res;
}
try{
operand1 = operands.pop();
}
catch(EmptyStackException e){
return res;
}
if(res == null){
res = 0.0;
}
switch(OPERATORS[(index-nDrawnBooklets)]){
case '*':
res = operand1 * operand2;
break;
case '/':
if( operand2 != 0.0f && operand1 != 0.0f &&
operand1 % operand2 == 0){
res = operand1 / operand2;
}
else{
res = null;
return res;
}
break;
case '+':
res = operand1 + operand2;
break;
case '-':
res = operand1 - operand2;
break;
default:
break;
}
operands.push(res);
}
}
}*/
return res;
}
bool LCEBEvaluation::isValidSequence(int * decimals)const {
/*std::map<int, int> frequencies;
int nDrawnBooklets = game.getNumberOfDrawnBooklets();
for(Integer i: decimals){
if(i < nDrawnBooklets){
Integer drawnBooklet = game.getDrawnBooklet(i);
if(frequencies.containsKey(drawnBooklet)){
frequencies.put(
drawnBooklet,
frequencies.get(drawnBooklet) + 1);
if(frequencies.get(drawnBooklet) >
game.getBookletsFrequency().get(drawnBooklet)){
return false;
}
}
else{
frequencies.put(drawnBooklet, 1);
}
}
}*/
return true;
}
}