GeneticReplication Class Reference

#include <GeneticReplication.h>

Inheritance diagram for GeneticReplication:

[legend]

Collaboration diagram for GeneticReplication:

[legend]

Public Member Functions
	GeneticReplication ()
	Empty Constructor.
virtual	~GeneticReplication ()
	Empty Destructor.
virtual std::list< Worshiper * > *	getNewWorshipers ()
	Get the list of new Worshipers to put in the World.
virtual void	addSurvivor (Worshiper *w)
	Is called when a worshiper comes back to the colony.
Protected Member Functions
virtual unsigned int	evaluation (Worshiper *w)
	Evaluation function.
Worshiper *	createWorshiper (GeneticBehaviour *b)
	Create a worshiper, given his behavior.
Protected Attributes
std::map< GeneticCode *, unsigned int >	_survivors

---

Detailed Description

< Genetic replication strategy

Definition at line 47 of file GeneticReplication.h.

---

Member Function Documentation

unsigned int GeneticReplication::evaluation

(

Worshiper *

w

)

[protected, virtual]

Evaluation function.

Parameters:

w

worshiper

Returns:

a value (the heigher value, the better the worshiper is)

Definition at line 42 of file GeneticReplication.cpp.

References Worshiper::getFood().

Referenced by addSurvivor().

                                                        {
  return w->getFood();
}

Here is the call graph for this function:

Here is the caller graph for this function:

Worshiper * GeneticReplication::createWorshiper

(

GeneticBehaviour *

b

)

[protected]

Create a worshiper, given his behavior.

Parameters:

b

the Behaviour of the new Worshiper

Returns:

a new worshiper

Definition at line 152 of file GeneticReplication.cpp.

References Replication::createWorshiper(), GeneticBehaviour::getGeneticCode(), GeneticCode::getSize(), MAX_FOOD_CAPACITY, and Random::value().

Referenced by getNewWorshipers().

                                                                  {
  //Extract the information from the genetic code
  GeneticCode * code = b->getGeneticCode();
  return Replication::createWorshiper(code->getSize(),
                                      Random::value() % MAX_FOOD_CAPACITY,
                                      b);
}

Here is the call graph for this function:

Here is the caller graph for this function:

list< Worshiper * > * GeneticReplication::getNewWorshipers

(

)

[virtual]

Get the list of new Worshipers to put in the World.

Returns:

list of new Worshipers to put in the World

Implements Replication.

Definition at line 50 of file GeneticReplication.cpp.

References Replication::_new_worshipers, _survivors, createWorshiper(), Replication::getFood(), Replication::getNbCells(), MAX_WORSHIPER_PER_CELL, GeneticCode::mutate(), and Random::value().

                                                      {
  //Clear the list
  _new_worshipers->clear();

  Worshiper * w = NULL;

  //The information sources : the survivors and the number of created worshipers
  unsigned int colonyFood = getFood();
  unsigned int nbWorshipers = _survivors.size();

  //If nobody (or not enough worshipers) has came back,
  //we create as many worshipers as we can
  if(nbWorshipers < 2){

    //While we have food, we spend it by creating randomized behaviours
    do {
      w = createWorshiper(new GeneticBehaviour); //NULL when not enough food
      if(w) {
        _new_worshipers->push_back(w);
      }
    } while (w && _new_worshipers->size() <= (MAX_WORSHIPER_PER_CELL * getNbCells()));

    //(Food may remain because the food quantity is randomized, but we save it)

  } else { //There are some survivors who came back

    //We select two survivors, and we cross them

    //Copy the map into a temp one
    map<GeneticCode*,unsigned int> temp(_survivors);

    //We iterate over the map and we add a random delta to each value,which can
    //be positive or negative (in [GENETIC_RANDOM_I, GENETIC_RANDOM_I[)
    unsigned int delta;
    map<GeneticCode*,unsigned int>::iterator it, end = temp.end();
    for(it = temp.begin(); it != end; ++it){
      delta = (Random::value() % GENETIC_RANDOM_I);
      if(Random::value() %2 == 0) it->second += delta;
      else {
        if(it->second > delta) it->second -= delta;
        else it->second = 0;
      }
    }

    //We select the two maximal individuals
    map<GeneticCode*,unsigned int>::iterator it_max1, it_max2;
    unsigned int max1 = 0, max2 = 0;
    for(it = temp.begin(); it != end; ++it){
      if(it->second >= max1){
        it_max1 = it;
        max1 = it->second;
      }
    }

    for(it = temp.begin(); it != end; ++it){
      if(it != it_max1 && it->second >= max2){
        it_max2 = it;
        max2 = it->second;
      }
    }

    //Crossover operation between the two best
    GeneticCode * c = it_max1->first->crossover(it_max2->first);

    //If the randomized number divisible by GENETIC_MUTATE_PROBA, a mutation occurs
    if((Random::value() % GENETIC_MUTATE_PROBA) == 0){
      c->mutate();
    }

    //The new worshiper is created and put into the _new_worshipers list
    Worshiper * w = createWorshiper(new GeneticBehaviour(c));
    if(w){
      _new_worshipers->push_back(w);
    }

    //We remove some individuals whose score are minimal
    //It ensures the population won't grow infinitly, and that we keep the best
    map<GeneticCode*,unsigned int>::iterator it_min;
    unsigned int min;
    while(_survivors.size() > GENETIC_MAX_SURVIVORS){
      min = max1;
      end = temp.end();
      for(it = temp.begin(); it != end; ++it){
        if(it->second <= min){
          it_min = it;
          min = it->second;
        }
      }

      //The individual is deleted...
      delete it_min->first;

      //...then removed in both the temp map and the survivors one
      _survivors.erase(it_min->first);
      temp.erase(it_min);
    }
  }

  return _new_worshipers;
}

Here is the call graph for this function:

void GeneticReplication::addSurvivor

(

Worshiper *

w

)

[virtual]

Is called when a worshiper comes back to the colony.

Parameters:

w

survivor

Reimplemented from Replication.

Definition at line 161 of file GeneticReplication.cpp.

References _survivors, evaluation(), Worshiper::getBehaviour(), and GeneticBehaviour::getGeneticCode().

                                                 {
  //Copy the genetic code (so that the worshiper can be destroyed)
  GeneticBehaviour * b = (GeneticBehaviour *) w->getBehaviour();
  GeneticCode * gc = new GeneticCode(b->getGeneticCode());

  //Calculate the evaluation value and add the code to the survivors
   _survivors[gc] = evaluation(w);

  //Delete the worshiper
  delete w;
}

Here is the call graph for this function:

---

Field Documentation

std::map<GeneticCode*,unsigned int> GeneticReplication::_survivors [protected]

Worshipers came back to the colony

Definition at line 52 of file GeneticReplication.h.

Referenced by addSurvivor(), and getNewWorshipers().

---

The documentation for this class was generated from the following files:

• src/GeneticReplication.h
• src/GeneticReplication.cpp

---