source: proiecte/GAIIA/Selection.cpp @ 122

#include "Selection.h"
//#include "Genetic.h"
#include <time.h>
#include <stdlib.h>
#include <stdio.h>

#define USED    1
#define UNUSED  0

#define DEBUG 0 

#define TOUR    3

/**
* the constructor
*       
* @param c the number of chromosomes we want to select 
*/
Selection::Selection(int c)
{
        count = c;
}

/**
* method that realizes the turnament selection
*       
* @param chs the initial list of chromosomes
* @param nou the final list of chromosomes (contains the selected chromosomes)
*/
void Selection::turnamentSelection(vector<Chromosome> chs, vector<Chromosome> & nou)
{
        //srand(time(NULL));
        int max_fitness = -1,max_poz = -1; 
        int poz ;
        int * uz_gen = (int *) calloc(chs.size(), sizeof(int));
        int * uz_crt = (int *)calloc(chs.size(), sizeof(int));
        //for each chromosome I have to select
        for(int i = 0 ; i < count ; i ++)
        {
                //selecting TOUR individuals
                for(int j = 0 ; j < TOUR; )
                {
                        poz = rand() % chs.size();
                        if(uz_gen[poz] == UNUSED && uz_crt[poz] == UNUSED)
                        {       
                                if(chs[poz].fitness > max_fitness)
                                {
                                            max_fitness = chs[poz].fitness;
                                            max_poz = poz; 
                                }
                                uz_crt[poz] = USED;
                                j++;
                        }
                }
                //select the best
                nou.push_back(chs[max_poz]);
                uz_gen[max_poz] = USED;

/*              printf("poz = %i\n", max_poz);
                printf("partial ");
                for(int j = 0 ; j < (int)chs.size() ; j ++)
                        printf("%i ", uz_crt[j]);
                printf("\ngeneral ");
*/              if( i == count - 1 && DEBUG == 1 )
                {
                        for(int j = 0 ; j < (int)chs.size() ; j ++)
                                printf("%i ", uz_gen[j]);
                        printf("\n");
                }

                for(int j = 0 ; j < (int)chs.size() ; j ++)
                        uz_crt[j] = UNUSED;
                max_poz = -1;
                max_fitness = -1;
        }
}