genops/generator.cpp at master · alexeyd/genops · 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
#include "generator.h"

namespace GENOPS
{

CGenome CGenerator::Create(size_t size) const
{
  CGenome output;

  for(size_t i = 0; i < size; ++i)
  {
    output.push_back( m_genes[rand() % m_genes.size()] );
  }

  return output;
}


CGenome CGenerator::AddMutation(const CGenome &input) const
{
  CGenome output = input;
  gene_t new_gene = m_genes[rand() % m_genes.size()];
  size_t pos = rand() % (output.size() + 1);

  CGenome::iterator iter = output.begin();

  while(pos)
  {
    ++iter;
    --pos;
  }

  output.insert(iter, new_gene);
  return output;
}


CGenome CGenerator::DeleteMutation(const CGenome &input) const
{
  CGenome output = input;
  if(output.empty())
  {
    return output;
  }

  size_t pos = rand() % output.size();

  CGenome::iterator iter = output.begin();

  while(pos)
  {
    ++iter;
    --pos;
  }

  output.erase(iter);
  return output;
}


CGenome CGenerator::ReplaceMutation(const CGenome &input) const
{
  CGenome output = input;
  if(output.empty())
  {
    return output;
  }

  gene_t new_gene = m_genes[rand() % m_genes.size()];
  size_t pos = rand() % output.size();

  CGenome::iterator iter = output.begin();

  while(pos)
  {
    ++iter;
    --pos;
  }

  (*iter) = new_gene;
  return output;
}


CGenome CGenerator::Crossover(const CGenome &father,
                              const CGenome &mother) const
{
  std::vector<CGenomeDiff> diffs = CDiffer::GenerateDiffs(father, mother);

  if(diffs.empty())
  {
    return father;
  }

  CDiffer differ(father);

  for(size_t i = 0; i < diffs.size(); ++i)
  {
    if(rand() % 2 == 1)
    {
      differ.Apply(diffs[i]);
    }
  }

  return differ.Assemble();
}

};