fix examples using binary_value
This commit is contained in:
parent
b03bd951e0
commit
01e44cf828
7 changed files with 143 additions and 129 deletions
|
|
@ -1,18 +1,27 @@
|
||||||
#include <eo>
|
#include <eo>
|
||||||
|
|
||||||
//-----------------------------------------------------------------------------
|
//-----------------------------------------------------------------------------
|
||||||
|
|
||||||
typedef eoBin<float> Chrom;
|
typedef eoBin<float> Chrom;
|
||||||
|
|
||||||
/** Just a simple function that takes binary value of a chromosome and sets
|
/** Just a simple function that takes binary value of a chromosome and sets
|
||||||
the fitnes.
|
the fitnes.
|
||||||
@param _chrom A binary chromosome
|
@param _chrom A binary chromosome
|
||||||
*/
|
*/
|
||||||
float binary_value(const Chrom& _chrom)
|
|
||||||
{
|
float binary_value(const Chrom& _chrom)
|
||||||
float sum = 0;
|
{
|
||||||
for (unsigned i = 0; i < _chrom.size(); i++)
|
float sum = 0;
|
||||||
if (_chrom[i])
|
for (unsigned i = 0; i < _chrom.size(); i++)
|
||||||
|
if (_chrom[i])
|
||||||
sum += pow(2, _chrom.size() - i - 1);
|
sum += pow(2, _chrom.size() - i - 1);
|
||||||
return sum;
|
return sum;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
struct BinaryValue
|
||||||
|
{
|
||||||
|
template <class Chrom> void operator()(Chrom& _chrom)
|
||||||
|
{
|
||||||
|
_chrom.fitness(binary_value(_chrom));
|
||||||
|
}
|
||||||
|
};
|
||||||
|
|
|
||||||
|
|
@ -17,7 +17,7 @@ int main()
|
||||||
cout << "chrom1 = " << chrom1 << endl
|
cout << "chrom1 = " << chrom1 << endl
|
||||||
<< "chrom2 = " << chrom2 << endl;
|
<< "chrom2 = " << chrom2 << endl;
|
||||||
|
|
||||||
return 1;
|
return 0;
|
||||||
}
|
}
|
||||||
|
|
||||||
//-----------------------------------------------------------------------------
|
//-----------------------------------------------------------------------------
|
||||||
|
|
|
||||||
|
|
@ -50,12 +50,14 @@ main()
|
||||||
|
|
||||||
eoBinRandom<Chrom> random;
|
eoBinRandom<Chrom> random;
|
||||||
eoPop<Chrom> pop;
|
eoPop<Chrom> pop;
|
||||||
|
|
||||||
|
BinaryValue eval;
|
||||||
|
|
||||||
for (i = 0; i < POP_SIZE; ++i)
|
for (i = 0; i < POP_SIZE; ++i)
|
||||||
{
|
{
|
||||||
Chrom chrom(CHROM_SIZE);
|
Chrom chrom(CHROM_SIZE);
|
||||||
random(chrom);
|
random(chrom);
|
||||||
binary_value(chrom);
|
eval(chrom);
|
||||||
pop.push_back(chrom);
|
pop.push_back(chrom);
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|
@ -73,7 +75,7 @@ main()
|
||||||
breeder(pop);
|
breeder(pop);
|
||||||
|
|
||||||
// reevaluation of fitness
|
// reevaluation of fitness
|
||||||
for_each(pop.begin(), pop.end(), binary_value);
|
for_each(pop.begin(), pop.end(), eval);
|
||||||
|
|
||||||
cout << "new population:" << endl;
|
cout << "new population:" << endl;
|
||||||
for (i = 0; i < pop.size(); ++i)
|
for (i = 0; i < pop.size(); ++i)
|
||||||
|
|
|
||||||
|
|
@ -49,6 +49,7 @@ main()
|
||||||
|
|
||||||
eoBinRandom<Chrom> random;
|
eoBinRandom<Chrom> random;
|
||||||
eoPop<Chrom> pop;
|
eoPop<Chrom> pop;
|
||||||
|
|
||||||
// Evaluation
|
// Evaluation
|
||||||
eoEvalFuncPtr<Chrom> eval( binary_value );
|
eoEvalFuncPtr<Chrom> eval( binary_value );
|
||||||
|
|
||||||
|
|
|
||||||
|
|
@ -19,6 +19,7 @@ main()
|
||||||
const unsigned CHROM_SIZE = 4;
|
const unsigned CHROM_SIZE = 4;
|
||||||
|
|
||||||
eoBinRandom<Chrom> random;
|
eoBinRandom<Chrom> random;
|
||||||
|
BinaryValue eval;
|
||||||
|
|
||||||
for (unsigned POP_SIZE = 4; POP_SIZE <=6; POP_SIZE++)
|
for (unsigned POP_SIZE = 4; POP_SIZE <=6; POP_SIZE++)
|
||||||
{
|
{
|
||||||
|
|
@ -28,7 +29,7 @@ main()
|
||||||
{
|
{
|
||||||
Chrom chrom(CHROM_SIZE);
|
Chrom chrom(CHROM_SIZE);
|
||||||
random(chrom);
|
random(chrom);
|
||||||
binary_value(chrom);
|
eval(chrom);
|
||||||
pop.push_back(chrom);
|
pop.push_back(chrom);
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|
@ -40,7 +41,7 @@ main()
|
||||||
{
|
{
|
||||||
Chrom chrom(CHROM_SIZE);
|
Chrom chrom(CHROM_SIZE);
|
||||||
random(chrom);
|
random(chrom);
|
||||||
binary_value(chrom);
|
eval(chrom);
|
||||||
pop2.push_back(chrom);
|
pop2.push_back(chrom);
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|
|
||||||
|
|
@ -1,107 +1,108 @@
|
||||||
//-----------------------------------------------------------------------------
|
//-----------------------------------------------------------------------------
|
||||||
// t-eoinsertion.cpp
|
// t-eoinsertion.cpp
|
||||||
//-----------------------------------------------------------------------------
|
//-----------------------------------------------------------------------------
|
||||||
|
|
||||||
#include <eo> // eoBin, eoPop, eoInsertion
|
#include <eo> // eoBin, eoPop, eoInsertion
|
||||||
|
|
||||||
//-----------------------------------------------------------------------------
|
//-----------------------------------------------------------------------------
|
||||||
|
|
||||||
typedef eoBin<float> Chrom;
|
typedef eoBin<float> Chrom;
|
||||||
|
|
||||||
//-----------------------------------------------------------------------------
|
//-----------------------------------------------------------------------------
|
||||||
|
|
||||||
void binary_value(Chrom& chrom)
|
void binary_value(Chrom& chrom)
|
||||||
{
|
{
|
||||||
float sum = 0;
|
float sum = 0;
|
||||||
for (unsigned i = 0; i < chrom.size(); i++)
|
for (unsigned i = 0; i < chrom.size(); i++)
|
||||||
if (chrom[i])
|
if (chrom[i])
|
||||||
sum += pow(2, chrom.size() - i - 1);
|
sum += pow(2, chrom.size() - i - 1);
|
||||||
chrom.fitness(sum);
|
chrom.fitness(sum);
|
||||||
}
|
}
|
||||||
|
|
||||||
//-----------------------------------------------------------------------------
|
//-----------------------------------------------------------------------------
|
||||||
|
|
||||||
main()
|
main()
|
||||||
{
|
{
|
||||||
const unsigned CHROM_SIZE = 4;
|
const unsigned CHROM_SIZE = 4;
|
||||||
unsigned i;
|
unsigned i;
|
||||||
|
|
||||||
eoBinRandom<Chrom> random;
|
eoBinRandom<Chrom> random;
|
||||||
|
|
||||||
for (unsigned POP_SIZE = 4; POP_SIZE <=6; POP_SIZE++)
|
for (unsigned POP_SIZE = 4; POP_SIZE <=6; POP_SIZE++)
|
||||||
{
|
{
|
||||||
eoPop<Chrom> pop;
|
eoPop<Chrom> pop;
|
||||||
|
|
||||||
for (i = 0; i < POP_SIZE; i++)
|
for (i = 0; i < POP_SIZE; i++)
|
||||||
{
|
{
|
||||||
Chrom chrom(CHROM_SIZE);
|
Chrom chrom(CHROM_SIZE);
|
||||||
random(chrom);
|
random(chrom);
|
||||||
binary_value(chrom);
|
binary_value(chrom);
|
||||||
pop.push_back(chrom);
|
pop.push_back(chrom);
|
||||||
}
|
}
|
||||||
|
|
||||||
for (unsigned POP2_SIZE = 4; POP2_SIZE <=6; POP2_SIZE++)
|
for (unsigned POP2_SIZE = 4; POP2_SIZE <=6; POP2_SIZE++)
|
||||||
{
|
{
|
||||||
eoPop<Chrom> pop2, pop3, pop4, pop5, popx;
|
eoPop<Chrom> pop2, pop3, pop4, pop5, popx;
|
||||||
|
|
||||||
for (i = 0; i < POP2_SIZE; i++)
|
for (i = 0; i < POP2_SIZE; i++)
|
||||||
{
|
{
|
||||||
Chrom chrom(CHROM_SIZE);
|
Chrom chrom(CHROM_SIZE);
|
||||||
random(chrom);
|
random(chrom);
|
||||||
binary_value(chrom);
|
binary_value(chrom);
|
||||||
pop2.push_back(chrom);
|
pop2.push_back(chrom);
|
||||||
}
|
}
|
||||||
|
|
||||||
cout << "--------------------------------------------------" << endl
|
cout << "--------------------------------------------------" << endl
|
||||||
<< "breeders \tpop" << endl
|
<< "breeders \tpop" << endl
|
||||||
<< "--------------------------------------------------" << endl;
|
<< "--------------------------------------------------" << endl;
|
||||||
for (i = 0; i < max(pop.size(), pop2.size()); i++)
|
for (i = 0; i < max(pop.size(), pop2.size()); i++)
|
||||||
{
|
{
|
||||||
if (pop.size() > i)
|
if (pop.size() > i)
|
||||||
cout << pop[i] << " " << pop[i].fitness() << " \t";
|
cout << pop[i] << " " << pop[i].fitness() << " \t";
|
||||||
else
|
else
|
||||||
cout << "\t\t";
|
cout << "\t\t";
|
||||||
if (pop2.size() > i)
|
if (pop2.size() > i)
|
||||||
cout << pop2[i] << " " << pop2[i].fitness();
|
cout << pop2[i] << " " << pop2[i].fitness();
|
||||||
cout << endl;
|
cout << endl;
|
||||||
}
|
}
|
||||||
|
|
||||||
eoInsertion<Chrom> insertion(0.75);
|
eoInsertion<Chrom> insertion(0.75);
|
||||||
popx = pop;
|
popx = pop;
|
||||||
pop3 = pop2;
|
pop3 = pop2;
|
||||||
insertion(popx, pop3);
|
insertion(popx, pop3);
|
||||||
|
|
||||||
eoInsertion<Chrom> insertion2;
|
eoInsertion<Chrom> insertion2;
|
||||||
popx = pop;
|
popx = pop;
|
||||||
pop4 = pop2;
|
pop4 = pop2;
|
||||||
insertion2(popx, pop4);
|
insertion2(popx, pop4);
|
||||||
|
|
||||||
eoInsertion<Chrom> insertion3(1.5);
|
eoInsertion<Chrom> insertion3(1.5);
|
||||||
popx = pop;
|
popx = pop;
|
||||||
pop5 = pop2;
|
pop5 = pop2;
|
||||||
insertion3(popx, pop5);
|
insertion3(popx, pop5);
|
||||||
|
|
||||||
cout << endl
|
cout << endl
|
||||||
<< "0.75 \t\t1.0 \t\t1.5" << endl
|
<< "0.75 \t\t1.0 \t\t1.5" << endl
|
||||||
<< "---- \t\t--- \t\t---" << endl;
|
<< "---- \t\t--- \t\t---" << endl;
|
||||||
for (i = 0; i < pop5.size(); i++)
|
for (i = 0; i < pop5.size(); i++)
|
||||||
{
|
{
|
||||||
if (pop3.size() > i)
|
if (pop3.size() > i)
|
||||||
cout << pop3[i] << " " << pop3[i].fitness() << " \t";
|
cout << pop3[i] << " " << pop3[i].fitness() << " \t";
|
||||||
else
|
else
|
||||||
cout << " \t\t";
|
cout << " \t\t";
|
||||||
if (pop4.size() > i)
|
if (pop4.size() > i)
|
||||||
cout << pop4[i] << " " << pop4[i].fitness() << " \t";
|
cout << pop4[i] << " " << pop4[i].fitness() << " \t";
|
||||||
else
|
else
|
||||||
cout << " \t\t";
|
cout << " \t\t";
|
||||||
if (pop5.size() > i)
|
if (pop5.size() > i)
|
||||||
cout << pop5[i] << " " << pop5[i].fitness();
|
cout << pop5[i] << " " << pop5[i].fitness();
|
||||||
cout << endl;
|
cout << endl;
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
return 0;
|
return 0;
|
||||||
}
|
}
|
||||||
|
|
||||||
//-----------------------------------------------------------------------------
|
//-----------------------------------------------------------------------------
|
||||||
|
|
||||||
|
|
|
||||||
|
|
@ -58,7 +58,7 @@ main()
|
||||||
for (i = 0; i < POP_SIZE; ++i) {
|
for (i = 0; i < POP_SIZE; ++i) {
|
||||||
Chrom chrom(CHROM_SIZE);
|
Chrom chrom(CHROM_SIZE);
|
||||||
random(chrom);
|
random(chrom);
|
||||||
binary_value(chrom);
|
BinaryValue()(chrom);
|
||||||
pop.push_back(chrom);
|
pop.push_back(chrom);
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|
|
||||||
Reference in a new issue